问题标签 [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 投票
1 回答
1146 浏览

math - constructing npda from given language| how

I have following language over the alphabet {1,0} L = {w | every prefix of w has no more 1's than 0's}

How can I construct an NPDA M from G such that L(M) = L(G)? Or To do that conversion, can one recommend any webpage?

0 投票
2 回答
1760 浏览

python - 简单 python 脚本中的 Cooley Tukey 旋转因子

我正在阅读cooley tukey 方法的工作原理,但是以下python 脚本存在一些问题:

twiddles = [math.e**(inv*2j*math.pi*k/N) for k in xrange(M)]+[N] 行有什么作用?看起来像一个数组,但为什么是 +[N]?

那么为什么要访问 twiddles[-1] 值呢?

我想不通

0 投票
1 回答
1799 浏览

java - 我可以使用哪些技术来帮助更好地理解离散数学中的概念是如何在编程中使用的?

我试图更好地理解离散数学概念(例如集合论)如何在编程中使用。

熟悉高中数学,对离散数学中使用的术语和概念有基本的了解

我了解 Haskell、Lisp、Ruby、Perl 等语言以及所有基于 C 的语言。

0 投票
1 回答
732 浏览

math - 矩阵表示

当 R 是有限集 A 上的关系时,如何从表示 R 的矩阵中找到R -1的矩阵,即关系 R 的逆矩阵?

0 投票
1 回答
505 浏览

wolfram-mathematica - RSolve 不求解离散罗斯勒系统

我正在使用混沌吸引子,并测试一些连续-> 离散等价。我以这种方式对罗斯勒系统进行了连续模拟

现在,当尝试使用 RSolve 评估离散等效系统时,Mma 不做任何事情,甚至没有错误,它只是无法解决它。

我想知道 RSolve 是否有数值函数,类似于 DSolve 的 NDSolve。我知道我可以用一些 For[] 循环进行计算,只是想知道它是否存在这样的函数。

0 投票
5 回答
667 浏览

php - 如何在php中为给定数字创建可能概率(组合)的数组

我有面向数学的问题。在这里我想获得所有可能的组合并希望存储在数组中。

例如:-

我有公式来查找可能性的数量,即10^n -1。但我不知道如何获得这些值。

函数结果应该是

00000,00001,00010,00100,....

在数组中

不喜欢

0,1,2,....00,01,03,...99999

编辑

我也喜欢把一些字母和数字混在一起

结果像

0000a,000a1,000z1,00001,00000,....

提前致谢

0 投票
2 回答
257 浏览

optimization - Mathematica 取幂并找到指定的系数

我有以下代码,它完全符合我的要求,只是速度慢得离谱。我不会那么烦恼,除了当我“手动”处理代码时,即我将它分成几部分并单独执行,它几乎是瞬时的。

这是我的代码:

为清楚起见添加了图片:

在此处输入图像描述

我认为它正在尝试优化总和,但不确定。有没有办法阻止它?

此外,由于我所有的系数都是正的,而且我只想要第 x^q 个,有没有办法让 Mathematica 丢弃所有大于那个的指数而不用这些指数做所有乘法?

0 投票
4 回答
6744 浏览

java - 用Java实现概率分布函数

我试图在java中实现一个概率分布函数,它以概率返回数组中的条目:ith

Fi = 6i(n-i) / (n3 - n)

数组长度在哪里,n即数组长度为 4:

P1 = 3/10, P2 = 4/10, P3 = 3/10, P4 = 0

请注意,此函数假定从 1 到n0 到n-1Java 中的编号。

目前我只是使用均匀分布,即

使用 -1 所以它不会选择最后一个元素(即 P n = 0,如上式)。

任何人对实现此有任何想法或提示?

0 投票
5 回答
833 浏览

algorithm - 用更好的数学扩展编程能力

我已经意识到迟早我会想要构建更复杂的应用程序,这些应用程序将做出更好的决策,而不仅仅是简单的 if/else 语句。

我现在的数学背景是基础三角学,我想获得能够创建和理解算法所需的技能。

根据我的研究,我需要了解和学习以下主题:

  1. 高级代数
  2. 结石
  3. 离散数学

这是我得出的结论。另外我想知道是否有一个网站可以让您练习这种类型的数学并跟踪您的进度。

谢谢。

0 投票
2 回答
118 浏览

graph - 层次图连通性的度量

这是我关于 Stack Overflow 的第一个问题。这不是一个真正的编程问题,但由于我们大多数人在某些时候都必须处理理论问题,而且周围可能有一些图论专家,我想我可以试一试。

我目前正在对多语言网站进行一些研究,并在网站结构中发现了一些有趣的模式。下图是两个不同的多语言网站的网站图。抱歉,我没有足够的代表点来发布图片,所以我将它们保留为链接。我使用 Force Atlas 算法进行布局。顶点根据页面语言着色。阴影区域对应于特定语言的子图。

这是网站的图表,其中相同内容的不同语言版本非常紧密地联系在一起。因此,代表不同语言版本的平面是重叠的。

http://www.ai.soc.i.kyoto-u.ac.jp/~julien/phd/images/tight.png

在第二张图中,我们有一个网站,其中网站的语言版本几乎是独立的,因此我们几乎没有重叠。

http://www.ai.soc.i.kyoto-u.ac.jp/~julien/phd/images/loose.png

所以这是我的问题:

是否有特定的指标来量化这种重叠?如果有,它叫什么名字?

由于我使用了基于力的布局,因此语言子图之间的边数。所以我想像取子图中的边数与进入特定子图的外部/进入的边数之比这样的方法可能会奏效。我确信我不是第一个得到这个想法的人,所以我想知道这个指标是否有名字。然后我可以从那里谷歌它:)

先感谢您!