Big O(渐近运行时间),是 3^n = O(2^n)?
作者:Alexander Cabrera 提问时间:7/27/2023
我正在学习一门课程,该课程给出了 (100033)3n 的示例函数。除了以下内容外,它没有给出任何解释: 对于指数函数,指数的系数与评估函数的增长无关,因此渐近运行函数通常表示为 2n。因此,f(n...
散数学 问答列表
作者:Alexander Cabrera 提问时间:7/27/2023
我正在学习一门课程,该课程给出了 (100033)3n 的示例函数。除了以下内容外,它没有给出任何解释: 对于指数函数,指数的系数与评估函数的增长无关,因此渐近运行函数通常表示为 2n。因此,f(n...
作者:Денис Леонтєв 提问时间:11/14/2023
我有布尔函数(0 和 1 的集合)。我必须编写程序,检查这是否是线性的。你可以使用 ZhegalkinPolynomial 来解决此问题,或者你想要的任何其他方法。 ChatGPT为我生成了代码,但...
作者:user512716 提问时间:11/5/2023
我正在用 Django 创建一个内容系统,用户可以在其中创建和发布内容。用户创建的每个文档可以有多个标签。我正在设计一个标签隐含系统,其中某些标签可以暗示其他标签的存在。 举个简单的例子,假设“co...
作者:Sebastian 提问时间:11/2/2023
有些前提我无法在prolog中正确表示,如下所示: “只有当我既不在嘈杂的环境中,也没有在睡前摄入咖啡因时,我才能睡个好觉。” SleepWell <-> (-Noisy & -Caffeine)...
作者:GaNk1n1t 提问时间:10/13/2023
这是我正在解决的问题: “你是一个职业强盗,计划抢劫街道上的房屋。房屋已编号 0,1,2,...,而你我假设房屋的数量最多是10000。每个房子都藏有一定数量的钱。阻止你抢劫他们每个人的唯一限制是相邻...
作者:twc00 提问时间:10/5/2023
考虑约瑟夫斯问题的一个变体。我不想找到幸存者的初始位置,而是要改变跳过间隔并确定以下情况是否为真:p_survivek 对于圆中的所有位置,都存在一个这样的值。pkp = p_survive 直观...
作者:WolfgangBagdanow 提问时间:9/18/2023
我有一个维度矩阵 V,其中每个元素代表连续几天不同蔬菜种子的预测价格。此外,还有一个整数 .我需要通过交易蔬菜种子找到最大的利润,但有限制,即在出售任何品牌的种子后,我几天内不能购买任何种子。并且必须...
作者:Clinton 提问时间:8/22/2023
我在 Haskell 库中寻找如下类(或者至少知道这种东西的数学名称): class Monoid patch => MyThing patch t where applyPatch :: t -...
作者:Liuzili 提问时间:4/13/2023
我试图用 Python 编写代码,但我不太明白如何打印所有可能的 DNF 表单及其真值表。我为此写了一个代码,但它没有打印任何东西,我在哪里犯了错误? 如果有人能分享一些关于如何将从真值表派生的图显...
作者:v78 提问时间:9/5/2015
探针给定 gn 的递归关系为 g0 = c,其中是连续双精度。 g n = f( gn-1 ) ,其中 f 是线性函数 然后找到另一个递归的值,由下式给出 h n = g n/exp(n) 约...