散数学 问答列表

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

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

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

检查布尔函数(离散数学)是否是线性的?

作者:Денис Леонтєв 提问时间:11/14/2023

我有布尔函数(0 和 1 的集合)。我必须编写程序,检查这是否是线性的。你可以使用 ZhegalkinPolynomial 来解决此问题,或者你想要的任何其他方法。 ChatGPT为我生成了代码,但...

如何使用 Django 和 Postgres 数据库解决类似 Horn 子句的标签含义

作者:user512716 提问时间:11/5/2023

我正在用 Django 创建一个内容系统,用户可以在其中创建和发布内容。用户创建的每个文档可以有多个标签。我正在设计一个标签隐含系统,其中某些标签可以暗示其他标签的存在。 举个简单的例子,假设“co...

Prolog 中的命题逻辑 - 不正确的表示

作者:Sebastian 提问时间:11/2/2023

有些前提我无法在prolog中正确表示,如下所示: “只有当我既不在嘈杂的环境中,也没有在睡前摄入咖啡因时,我才能睡个好觉。” SleepWell <-> (-Noisy & -Caffeine)...

动态编程与记忆 rob house 问题

作者:GaNk1n1t 提问时间:10/13/2023

这是我正在解决的问题: “你是一个职业强盗,计划抢劫街道上的房屋。房屋已编号 0,1,2,...,而你我假设房屋的数量最多是10000。每个房子都藏有一定数量的钱。阻止你抢劫他们每个人的唯一限制是相邻...

约瑟夫斯问题 - 无论任何跳过间隔如何,是否有生存机会为 0 的仓位?

作者:twc00 提问时间:10/5/2023

考虑约瑟夫斯问题的一个变体。我不想找到幸存者的初始位置,而是要改变跳过间隔并确定以下情况是否为真:p_survivek 对于圆中的所有位置,都存在一个这样的值。pkp = p_survive 直观...

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

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

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

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

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

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

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

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

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

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

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

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


共17条 当前第1页