discrete-mathematics 相关问题

注意:只有与离散数学相关的软件开发问题才是主题。离散数学是与离散现象有关的数学分支 - 与几何,实分析,物理等连续现象相反。典型的离散数学主题是离散概率,组合学,图论,算法和复杂性,还有矩阵,差分方程。 ,复发。

“警告:模拟将在非零的初始时间开始”我如何解决此错误?

这是我的代码,如何避免出现“警告:模拟将在非零的初始时间开始。”? A = [1] B = [0.12] C = [1] D = [0] u = [-0.0137 -0.012 -0.009 -0.005 -0.003 -0.003 0.001]; x0 = 0.9914; Ts = 1; ...

回答 2 投票 0

在Haskell中找到自由幂等半群的元素的最小形式

自由幂等式半体像自由型半身像,但由等式x²= x;例如,aa = a,bcbcb = b(cb)(cb)= bcb,但是,要在等边线中找到单词的最小形式,...

回答 1 投票 1

查找从0.1到10的数字的立方,此算法有什么问题?

我目前正在为我的离散结构类进行练习分配,分配如下:“下面的算法表示尝试打印出一个数字立方体表...

回答 3 投票 2

陈述的基数

以下陈述的基数是什么? {x | x是{a,b,c}和| x |上的字符串<= 2}并且每个集合是否在叉积下闭合?

回答 2 投票 1

在2个范围和python中的n个元素之间列出

我如何创建一个意甲数字列表?例如,function(0,2,5)从0到2,包含5个元素-> [0,0.5,1,1.5,2] python中是否有任何函数可以做到?

回答 3 投票 -2

如何使用数学归纳法证明a_k> 0的度k的每个多项式都属于theta(n ^ k)?

[问题如下:证明每个度为k的多项式p(n)= a_k n ^ k + a_k-1 n ^ k-1 + ... + a_0(a_k> 0)属于theta(n ^ k)。我不确定从哪里开始。

回答 1 投票 1

将以下断言转换为逻辑公式

仅考虑自然数。假设有一个谓词IsPrime(x),如果x是质数,则为TRUE。 1)每个间隔中都有一个素数,其大小为10 ^ 8。 2)有无限个...

回答 1 投票 1

给出一个节点集,枚举其上的图

我有一个节点集N = [1,2,.... n]我可以在此节点集上定义2 ^(nC2)个图。我想按边缘数量的不降序枚举它们。有没有有效的...

回答 1 投票 1

将正则表达式a * b * + b * a *转换为有限状态自动机

问题是给出在任何B之前出现的所有A或在所有As之前出现的所有B的正则表达式。我有一个正则表达式为a * b * + b * a *。 ...

回答 2 投票 1

可靠地(过度)估计区间[m,n]中素数的公式?

[相当长一段时间以来,我已经成功使用了一个简单的函数,该函数可靠地(过度)估计了给定n的质数,例如分配空间来容纳质数。现在我正在寻找...

回答 1 投票 1

给出Σ= {a,b}的正则表达式

该问题要求我在Σ= {a,b}上给出正则表达式,该表达式精确定义了以下语言。这些是; (a)L1正好有一个b,但有任意数量的as。我的尝试是:L1 =(a + ...

回答 1 投票 0

离散数学逻辑,证明何时完成?

所以我在这个问题上所做的是:p→(¬r∨¬p)(1,2,假设的三段论)p(通过划分为案例来证明的假设)(¬r∨¬p)(3,4,方式)(¬r∨¬p)(3-5和...

回答 1 投票 0

如何比较两个矩形/大小的比率以确定它们的差异百分比?

我有一个小数比,其比例为80:40,而其他矩形具有类似的宽高比,例如80:35、85:45,则本义是十进制或整数。我的问题是我需要...

回答 1 投票 0

有向图的传递性是什么?

我正在根据MIT讲座(计算机科学数学)研究离散结构。在书中,传递性的定义如下:然后,书说图7.8中的图...

回答 1 投票 0

随机选择大理石的概率

如果您在一个袋子中有5个黑色大理石和1个白色大理石,当一次从6个大理石中随机选择4个而不更换时,白色大理石被包含在...中的概率是多少?

回答 1 投票 0

最短的非共享子字符串

我们需要找到text_1中没有出现的最短的text_1子字符串。如何在O(| text_1 | + | text_2 |)时间内使用后缀和LCP数组解决此问题? UPD:我知道如何使用...

回答 1 投票 1

如果我们将样本重复n次,其中n为正整数,则集合的中位数会改变吗?

如果样本重复,中位数将被更改。对于每种情况,我没有任何完整的证明方法。但是从非常常识的角度来看,它永远都不会改变,因为每个值都在得到...

回答 1 投票 0

如果我们复制样本,集合的中位数会改变吗?

如果样本重复,中位数将被更改。对于每种情况,我没有任何完整的证明方法。但是从非常常识的角度来看,它永远都不会改变,因为每个值都在得到...

回答 1 投票 0

如何解决问题R

这是什么意思? R o R o R o R = R o R o R据我了解,这意味着R R的R的R与R R的R的R相同,但在离散数学中似乎还有更多的东西

回答 2 投票 1

这种关系证明有问题吗?

考虑关系R:A→A,它既对称又可传递。下面的证明表明该关系也是自反的:取a∈A。如果a〜b,则b〜a通过对称,因此a〜a通过...

回答 1 投票 1

© www.soinside.com 2019 - 2024. All rights reserved.