离散数学和汇编语言有什么用？
Closed. This question needs to be more focused. It is not currently accepting answers. 想要改进这个问题吗？通过编辑这篇文章来更新问题，使其…
一个包含 k 元素的集合可以组成多少个具有 n 个部分的不同分区？
集合 {1,2,3,4} 可以组成多少个恰好具有两个部分的不同分区？ 此列表中有 4 个元素需要分为 2 部分。我把这些写出来，总共得到了 7 种不同的可能性： …
如何在数组中找到两个不成对的元素？
您有一个包含 n=2k+2 个元素的数组，其中 2 个元素未配对。 8 元素数组的示例：1 2 3 47 3 1 2 0。“47”和“0”在数组中没有配对。如果我的数组中只…
分析 while 循环
考虑嵌套循环： for i from 1 to n k=i; while(k>0) do c operations; k=floor[k/2]; end while end for 计算操作数 我需要首先知道 while 循环中有多…
证明任意 a > b > 0，b^n 在 Big-O a^n 中
证明对于任何实数，a, b 使得 a > b> 0，b^n 是 O(a^n)，n >=1。 我搜索了我拥有的几本有关离散数学的教科书，并在网上搜索了一些与此证明相关的类似…
如何找到任意整数的乘法分区？
我正在寻找一种有效的算法来计算任何给定整数的乘法分区。例如，12的此类分区的数量为4，即 12 = 12 x 1 = 4 x 3 = 2 x 2 x 3 = 2 x 6 我已阅读wikipe…
有关离散数学的基本查询
Closed. This question is off-topic. It is not currently accepting answers. 想要改进此问题吗？更新问题，使其关于- Stack Overflow 的主题。 13…
从 n 个元素的集合中取出 k 个元素的乘积之和
给定一个包含 n 个元素的集合 S 和一个整数 k。我需要找到所有 n 选择 k 对的乘积之和。也就是说，如果 S = {1,2,3,4} 且 k = 2，那么我正在寻找 P = …
需要一些有关解决规则证明的提示
这是一份家庭作业。我试图证明 (avb) ^(~b V c) |= (a V c) 这是一个正确的解析规则。而且我不允许使用解析规则来证明这一点。 有点困惑，不知道我首…
为什么正则语言的补语仍然是正则语言？
根据我的教科书，只要 L1 是正则语言，L1 = A* - L1 的补集就是正则语言。 A* 不是还包括上下文无关语言、上下文相关语言和递归可枚举语言吗？ A*-L1 …
