离散数学 问答列表

在不损失精度的情况下有效逼近第n项

作者:v78 提问时间:9/5/2015

探针给定 gn 的递归关系为 g0 = c,其中是连续双精度。 g n = f( gn-1 ) ,其中 f 是线性函数 然后找到另一个递归的值,由下式给出 h n = g n/exp(n) 约...

证明以下问题无法通过停止问题的约简来判定:

作者:Suleyman Kiani 提问时间:4/17/2023

证明以下问题无法通过停止问题的约简来判定: “给定的图灵机 M 是否接受 k ≥ 1 的任何形式为 a^2k 的字符串?” 我很难理解停止问题减少背后的直觉,有人可以直观且易于理解地解释为什么会这...

砍树分解和树木分解有什么区别?

作者:Mohamed Nadeem 提问时间:5/23/2023

如果我想找到切割宽度和树宽度,并比较它们。因此,在下面的示例中,树木切割分解和树木分解会是什么样子? 图 据我从文献中了解到,它们都对应于相同的分解。...

如何打印所有半魔方块?

作者:ananta 提问时间:6/11/2023

我正在研究一个代码来打印给定大小的所有半魔方 [1]。我正在使用以下定义: n×n半魔术平方由数字1到n平方组成。 所有数字必须是不同的。 每行和每列的总和相等。 根据 Ripatti A. (2...

获取平方网格的邻接矩阵

作者:Mirk 提问时间:6/14/2023

在网格 LxL 中,L 是元素数 N () 的平方根,我想获得所有彼此靠近的点的邻接矩阵,包括对角线。L=numpy.sqrt(N) 我已经创建了一个算法,但我认为不是最快的,所以我想问你如何解决这...

二进制数据的测序概率

作者:jdsdog10 提问时间:6/15/2023

假设我有 n 个球,x 蓝色和 (n-x) 红色。如果我一次随机抽取一个球,那么连续抽取一系列 k 个蓝球的概率是多少? 上下文,我正在模拟高尔夫回合。我很好奇连续打出 k+ 小鸟+的概率是多少。我...

Big O(渐近运行时间),是 3^n = O(2^n)?

作者:Alexander Cabrera 提问时间:7/27/2023

我正在学习一门课程,该课程给出了 (100033)3n 的示例函数。除了以下内容外,它没有给出任何解释: 对于指数函数,指数的系数与评估函数的增长无关,因此渐近运行函数通常表示为 2n。因此,f(n...

如何在离散数学中找到所有最佳 DNF 形式?

作者:Liuzili 提问时间:4/13/2023

我试图用 Python 编写代码,但我不太明白如何打印所有可能的 DNF 表单及其真值表。我为此写了一个代码,但它没有打印任何东西,我在哪里犯了错误? 如果有人能分享一些关于如何将从真值表派生的图显...

有没有对“补丁”进行建模的类?

作者:Clinton 提问时间:8/22/2023

我在 Haskell 库中寻找如下类(或者至少知道这种东西的数学名称): class Monoid patch => MyThing patch t where applyPatch :: t -...

连续 N 天从 M 种不同的蔬菜种子中获得最大利润

作者:WolfgangBagdanow 提问时间:9/18/2023

我有一个维度矩阵 V,其中每个元素代表连续几天不同蔬菜种子的预测价格。此外,还有一个整数 .我需要通过交易蔬菜种子找到最大的利润,但有限制,即在出售任何品牌的种子后,我几天内不能购买任何种子。并且必须...


共14条 当前第1页