问题标签 [discrete-mathematics]

我不理解以下连续子序列的定义：

列表 S 的连续子序列是由 S 的连续元素组成的子序列。

如果 S 是，{5, 15, -30, 10, -5, 40, 10}
则15, -30, 10它是一个连续的子序列。

什么15, -30, 10是连续子序列？

我想像这样在 MATLAB 中绘制离散值：

stairs()并stem()制作类似的图，但我可以将其中一个配置为看起来像上图吗？

http://www.mathworks.com/help/techdoc/ref/plottype-stairs.gif http://www.mathworks.com/help/techdoc/ref/plottype-stem.gif

你知道那个游戏，你和对手轮流选择数字，并且在累计总数超过预设值之前轮到最后一个人，是赢家吗？那个游戏的正式名称是什么？我知道这是一个已解决的游戏，因为有一种算法可以生成获胜的动作，但是，鉴于谷歌不理解“人们轮流选择数字的游戏”，所以很难搜索。

谢谢！

我将如何快速确定 BigO？

Snape 的“Unfriendly Algorithms for Wizards”教科书声称归并排序的运行时间为 O(n^4)。这种说法正确吗？

解决方案：是的。这种说法在技术上是正确的，因为 O(n^4) 只给出了算法需要多长时间的上限。然而，这是一个令人讨厌的无用答案，因为严格的界限是Θ(n log n).

我不太明白解决方案在说明什么。O(n^4) 怎么可能是正确的？

根据维基百科，

树的高度是从根到树中最深节点的路径的长度。只有一个节点（根）的（有根）树的高度为零（或一）。

我不明白 - 它是零还是一（或两者）？

请推荐一些关于为动态语言实现面向对象的数据库的材料（对 Ruby 感兴趣）。

我意识到 OODB 没有良好的数学基础，但我能找到的信息仍然不足以让我开始研究新的 OODB。

谢谢。

是的，这是家庭作业。我想知道是否有人可以解释Sollin（或Borůvka）算法确定最小生成树的过程。此外，如果您能解释如何确定最坏情况下的迭代次数，那就太好了。

我们得到“N”对括号，即“N”个左括号“(”和“N”个右括号“)”。我们被要求找出使 2N 括号序列为GOOD的方法的数量，即我们在打开之前不关闭。

我需要找到GOOD Sequences的定义，我可以用它来解决剩下的问题。

假设我有一个表达：

这有什么限制？还是上限？这是n^3吗？这是n^4吗？我能从中得到的最大数量是多少？谢谢

编辑：所以：对于 i=1 那么：ans 是 1。

i=2: (1*2 + 2*1) 1=3: (1*3 + 2*2 + 3*1) i=4: (1*4 + 2*3 + 3*2 + 4*1 )

等等