问题标签 [discrete-mathematics]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
3 回答
286 浏览

math - 这个表达式是 O(n^2) 还是 O(n^3)?

总和[(i + 1) (n - i), {i, 0, n - 1}]

这是 (i+1)(n-1) 的总和,边界从 i=0 到 n-1。

是 O(n^2) 还是 O(n^3)?你能解释一下你是怎么找到它的吗?谢谢。

0 投票
4 回答
1021 浏览

java - 将数字映射到 N 维网格/数组

例如,假设我有一个 3 维网格/数组,其中轴从 1 运行到 1000(或等效地从 0 到 999)。这个数组有 1000^3 个元素。

我想使用 Java 以确定的方式将 0 到 1000^3 范围内的单个整数映射到该数组。该解决方案最好适用于任何维度 N。

这是此类函数的伪代码示例:

因此,如果我将其称为它nthElement([1000, 1000, 1000], 0)会返回[0, 0, 0],而nthElement([1000, 1000, 1000], 1001)会返回类似[999, 1, 0].

解决方案应该适用于 N 维,而不是我的示例中的 3 维。

0 投票
1 回答
144 浏览

frameworks - 业务规则引擎 - 离散选择建模

问候,

我目前正在寻找一个可用于开发系统的框架,该系统将根据用户提供的一系列响应以封闭式调查格式找到最佳选择。

我们公司提供多种服务计划,该系统背后的理念是用户可以回答问题(文本格式),这些答案可以映射到最符合客户需求的服务计划。每个服务计划都有几个属性,这些属性会随着时间而变化,因此我们正在寻找一种灵活的解决方案。

业务规则引擎会是解决此类问题的适当框架吗?

谢谢你!

0 投票
2 回答
867 浏览

function - 数学:使用一个堆栈查找排列数

我猜这更像是一个数学问题,没有编程。

假设我有 astack并且我想找到permutationsnumbers 1,2,3,...n。我可以pushpop。例如,如果 n=2:push,pop,push,pop1,2 和push,push,pop,pop2,1

如果 n=4 我只能1424使用 .. 的排列中得到stack。有谁知道任何function F(n)可以产生permutations堆栈数量(只有一个)可以产生的东西?例如 f(1)=1

f(2)=2

f(4)=14

0 投票
1 回答
1890 浏览

big-o - 正确解决 Big-O 证明

我目前正在上一门课程,该课程包含一个我还没有太多经验的主题 - Big-O。这是我需要回答的问题类型的示例。请注意:这些问题类似于我需要做的家庭作业,但是数字等发生了变化。

不是在寻找解决方案。我正在寻找有关如何有效编写证明的解释。

问题看起来像这样(第一个方程是 f(n),第二个方程是 g(n)):

我明白,为了有效地写出证明,我必须证明

(k == n_0 取决于您的教学方式)所以对于第一个问题,我将问题简化为

我不完全确定如何开始第二个。

从这里,我如何选择值 c 和 k?它们只是使等式成立的任意值,还是我缺少更多的东西?我见过很多例子,但没有一个能解释它们是如何获得 c 和 k 的值的。

谢谢你的帮助!

0 投票
4 回答
1385 浏览

math - 像mathematica 这样的程序是如何绘制图形的,我该如何制作这样的程序?

我一直想知道像mathematica 和mathlab 之类的程序是如何如此优雅而快速地绘制函数图的。谁能向我解释他们是如何做到这一点的,此外,我该如何做到这一点?它与计算机编程或数学的某个方面或课程有关吗?那是哪个?

0 投票
0 回答
1419 浏览

discrete-mathematics - 用“错误”的书学习离散数学

我目前正在我的学校上一门使用 Johnsonbaugh 书的离散数学课程(顺便问一下,这是一本好书吗?)。

问题是,我已经开始阅读 Epps 在冬天写的另一本离散数学书。我已经很熟悉这本书了。

我真的很想完成 Epp 的书,但是如果我同时阅读两本离散数学书,那真的是一个嗡嗡声。

所以我的问题是,我应该直接切换到 Johnsonbaugh 的书(我真的不喜欢),还是继续阅读 Epp 的书?我觉得读 Epp 的书会让我在课堂上处于劣势。

0 投票
2 回答
1375 浏览

discrete-mathematics - 完整新手的一阶逻辑(书籍推荐)?

我报名了一个我不应该参加的课程。所以现在我有点搞砸了,因为我的教授解释一阶逻辑时使用的任何符号我都不理解。我需要一些关于如何重新学习所有这些东西的书籍建议。例如:我对“量词”是什么感到困惑(我在谷歌搜索后确实知道)。有很多例子的好书吗?谢谢

0 投票
2 回答
12463 浏览

math - 找到可以由给定节点集形成的不同未标记树的公式是什么?

我只是在做一个项目的研究,遇到了一个问题。如果有人能帮助我解决这个问题,我将不胜感激。考虑下图:

在此处输入图像描述

两个点用一条线连成一个图,三个点用单线连成一个图,不管你怎么连点,结果都是一样的。但是当我们增加点时,会有不同的可能性,如四个点所示。

是否有计算一组节点可以形成的未标记树的数量的公式?

0 投票
8 回答
294 浏览

discrete-mathematics - 简单的数学题

当您从 1 ..n 添加数字时,它叫什么。我知道当您将它们相乘时,它称为阶乘

当它的时候它叫什么