discrete-mathematics 相关问题

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

如何针对 m 台机器的作业车间问题提出一个蛮力算法?

任务 有 n 台机器和 m 个作业。每个作业由 si 个阶段组成。一个阶段的特征是一对(k,⟩t)数字,其中k是机器的编号,t是阶段的持续时间....

回答 1 投票 0

通过删除邻域进行图分解

设G是一个图,有n个顶点,按某种顺序任意排列,d为顶点的平均度数。 现在假设我们采用最低的 n logn/d 排名顶点或其他一些......

回答 0 投票 0

C++ 代码中的逻辑表达式问题 - 使用 for 循环 [关闭]

数字: 我对数字中 (< and >) 的逻辑有疑问。

回答 0 投票 0

给定 x 和 y 的 gcd 和 lcm 求解 x 和 y 不知道如何接近

嗨,我不确定如何处理这个问题,我对如何处理问题 a 和 b 有点困惑 问题a和b

回答 1 投票 0

矩阵运算numpy库

如何在第一个循环中输出第一个和第二个输入相乘的结果。 在此输入 将 numpy 导入为 np 对于范围 (0,2) 中的 s: row = int(input("请输入行数:"))

回答 0 投票 0

为什么是 O(sqrt(n))?

谁能解释为什么这是 O(sqrt(n))?是通过给它加上数字来解决这个问题的最好方法吗? 我:=1 p:=0 对于(p 谁能解释为什么这是 O(sqrt(n))?解决这个问题的最好方法是给它加上数字吗? i:=1 p:=0 for (p<n) do p = p+i i+=1 我以为是 O(n),但如果我将 n = 5,我会发现它没有迭代 n 次。我不确定如何在不测试不同的 n 值的情况下从数学上计算出来。

回答 0 投票 0

计算矩阵中形成矩形的位置数

我有一个只包含 0 和 1 的方阵。例如, 1 0 1 1 1 1 1 0 0 1 1 0 1 1 0 0 1 1 1 1 1 0 1 1 1 我想计算有...的矩形的数量

回答 1 投票 0

良好的排序和强大的归纳

在这里输入图片描述 我最近来到这个问题,我在两种情况下打破了解决方案, 对于 n<=m p(n) holds given the 1st property For n>m ,我得到了良好排序的帮助

回答 0 投票 0

如何检查一个给定的整数列表是否是系列的一部分?

该序列的定义如下 - f(0) = 0, f(1) = 1, f(n) = 2*f(n - 1) - 2*(n - 2) for all n > 1 我想在python中以函数的形式实现,其中一个整数组被传递给......

回答 1 投票 0

解释随机变量列表的索引表达式。

这是我的问题,我有指数i=1,2,...,k的随机变量。我想了解这个表达式l=k - i,用简单的形式表示什么。我认为l是变量的总数量,从...

回答 1 投票 0

在变量中绘制连续数据和离散数据的图表

我的工作是在网格中绘制一个雪地深度的数据集,深度是一个连续变量。但是,网格中的一些地块被部分覆盖。这些地块分为>50%和<50%覆盖的地块......。

回答 1 投票 0

非质数模数的Diffie Hellman

我读了很多关于Diffie -Hellman后门的文章 当模数不是质数的时候。但是我需要一个例子来帮助我解决这个问题,以便最终理解。所以我有下一个参数:p=......。

回答 1 投票 1

如何在R(GenSA)中使用Simulated Annealing来处理一个带有离散变量的函数,该函数有几个没有模式的选项?

我想使用模拟退火法。我的目标函数存在多个变量,其中一些变量只有几个可能的选项。我在Stack上看到同样的问题。如何使用...

回答 1 投票 0

关于鸽子洞原理(离散数学)这道题怎么解决?

我不明白下面的问题。我的意思是我想知道这个问题题的输入输出样本。"鸽子洞原理是说如果一个函数f有n个不同的输入,但是... ...

回答 3 投票 1

有向图的最大数量

给定N点集,最多可以创建多少个有向图?我遇到多态问题。

回答 1 投票 0

如何将我的C#代码转换为数学公式

如何将C#代码转换为数学公式?我想使用离散数学并将代码转换为数学公式。这是我编写的示例C#代码。 ...

回答 1 投票 0


无法根据需要的表达式工作的数学代码

在此处输入图片描述,如果有任何人可以帮助我,我将无法执行以下表达式,我将很高兴。我在一张图片“ want this”和我的...

回答 1 投票 -1

如何在Matlab中以矢量化方式从TSP距离矩阵计算所有行程的长度

这里是初始代码:n = 5; D = [0,5,4,3,7; 5,0,4,6,3; 4,4,0,5,8; 3,6,5,0,6; 7,3,8,6,0];行程= nchoosek(1:n,2);现在,我想计算每个行程的长度。这可以是...

回答 1 投票 0

复杂度类和大符号之间的区别是什么?

给定功能的复杂度等级是多少?这些是同一回事吗?例如:n ^ 2 + n谢谢

回答 1 投票 0

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