最新的“计算机科学”问题-数学堆栈交换

0 投票

0 答案

19 意见

计算价格百分比时的有效位数

我有两个号码全部的和部分这些价格总是四舍五入到两位小数，因为它们是以美分（。。。

费利克斯

101

问2天前

0 投票

1 回答

85 意见

如何证明导数在一组元素中是闭合的？

我正在练习《计算机科学数学》一书的递归数据类型，该书于2015年5月18日星期一01:43修订https://people.csail.mit.edu/meyer/mcs.pdf“，问题6.3，。。。

哈维尔·拉扎罗

61

问6月17日0:11

0 投票

1 回答

53 意见

如何递归定义字符串的反转，然后证明：$reverse（s*t）=reverse？

我正在做《计算机科学数学》一书第6.5节的练习2015年5月18日星期一修订的麻省理工开放式课件(https://ocw.mit.edu/courses/6-042j-mathematics-for-。。。

哈维尔·拉扎罗

61

问6月16日12:02

2 投票

1 回答

41 意见

$\lambda$-微积分中括号的计算不明确

我在计算这个$\lambda$-表达式时遇到问题。$$（\lambda x.\ lambda y.x（yx））\（\lampda z.w）$$根据在线计算器，结果应该是$\lambda y.w$。但我真的很困惑。。。

弗莱罗

77

问6月10日19:26

0 投票

1 回答

55 意见

至少接收一次所有n个数字的预期时间[重复]

考虑以下问题：每秒我们都会从集合$a=\{1，\ldots，n\}$中收到一个随机数。当我们至少收到一次所有$n$号码时，我们会停止。我们想知道。。。

沙鲁克0

1

问6月8日5:49

2 投票

1 回答

50 意见

从无限集合和中选取K个元素，期望在第K次得到一个重复元素

首先，从$n$-元素集中选择$k$个元素的概率，其中$k$次选择是第一次出现重复，如下所示：$$\压裂｛\binom｛n｝｛k-1｝（k-1）！（k-1）}{n^k}$$...

阿丹·迈克

21

问6月7日6:59

0 投票

1 回答

87 意见

NFA上$\partial（q，a）=\emptyset$的行为是什么？

假设NFA为$N=（Q，\Sigma，Q_0，\partial，F_Q）$，其中$\partial:Q\times（\Sigma\cup\{\varepsilon\}）\to\mathcal{P}（Q）$。对于任何……来说，$\partial（q，a）=\emptyset$的行为令人困惑。。。

线性_组合_ babi

1,488

问6月6日13:50

0 投票

0 答案

28 意见

字节小于序列中最大值的条件概率

我有以下字节序列。$X、A、B_1、\ldot、B_h$是$[0255]$中的离散i.i.d.随机值。我想简化概率$$P（X<最大值（A，B_1，\ldots，B_{h-1}）\mid\max（B_1。。。

卡特拉卡

143

问6月5日7:41

0 投票

0 答案

20 意见

将广义非确定性有限自动机（GNFA）转换为正则表达式

当从GNFA转换为正则表达式时，我们系统地从GNFA中删除状态，直到只剩下开始和接受状态，这样前一个的转换箭头。。。

迈克尔24601

1

问6月4日21:18

-1 投票

2 答案

54 意见

当$d（q，\varepsilon）$不在DFA中时，为什么$d^*（q，\ε）$有定义？

我正在读一本关于DFA和NFA的在线书，但它让我困惑。给定一个DFA，例如$D=（Q，\Sigma，Q_0，\delta，F_Q）$，它的转移函数是一个定义在给定。。。

线性组合概率

1,488

问6月4日9:15

0 投票

0 答案

33 意见

计算环形环面上的N个等距点（非随机）

我一直在试图找到一个优化的解决方案，用于计算一个点的x，y，z，该点位于环面上，与其他点一样，其间距相等。天真的做法是。。。

麦克布林西212

1

问6月4日5:41

2 投票

2 答案

93 意见

面向计算机科学研究人员的ODE书籍（Birkoff/Rota vs Arnold）

我一直在寻找一本关于常微分方程的书，并将其缩小为两本候选书：Birkoff和Rota的“常微分方程”或Arnold的“常方程：第三版”。...

ctk公司

61

问6月2日13:56

1 投票

2 答案

59 意见

数组的XOR和

当给定偶数个元素的数组时：[$a_1$$a_2$$a_3$…..$a_n$]（$n$是偶数）假设$a_i$不全为零让$S$=所有原始元素的XOR和你会。。。

阿希什卡巴布

41

问6月1日4:37

2 投票

2 答案

211 意见

当NFA的转换函数返回空集时，这意味着什么？

给定一个NFA，$N=（Q，\Sigma，Q_0，\partial，F_Q）$，其中$\partial$是过渡函数$Q\times（\Sigma\cup\{\varepsilon\}）\to\mathcal{P}（Q）$。所以$\partial（q，a）$返回一个集合。。。

线性组合概率

1,488

问5月30日5:26

1 投票

1 回答

74 意见

广义女王万岁的计算复杂度是多少？

考虑以下计算模型：计算机的内存由$n$个寄存器组成，表示为$r_1。。。，rn$，每个包含一个整数。在下面，仿射组合意味着。。。

张剑萍

79

问5月29日0:02

堆栈交换网络

标有[计算机科学]的问题

计算价格百分比时的有效位数

如何证明导数在一组元素中是闭合的？

如何递归定义字符串的反转，然后证明：$reverse（s*t）=reverse？

$\lambda$-微积分中括号的计算不明确

至少接收一次所有n个数字的预期时间[重复]

从无限集合和中选取K个元素，期望在第K次得到一个重复元素

NFA上$\partial（q，a）=\emptyset$的行为是什么？

字节小于序列中最大值的条件概率

将广义非确定性有限自动机（GNFA）转换为正则表达式

当$d（q，\varepsilon）$不在DFA中时，为什么$d^*（q，\ε）$有定义？

计算环形环面上的N个等距点（非随机）

面向计算机科学研究人员的ODE书籍（Birkoff/Rota vs Arnold）

数组的XOR和

当NFA的转换函数返回空集时，这意味着什么？

广义女王万岁的计算复杂度是多少？

热门网络问题

标有[计算机科学]的问题

相关标签