问题标签 [computer-science-theory]
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.
computer-science - 中央处理器组织
我研究了以下三种类型的 CPU 组织::-
- 单蓄能器组织
- 一般登记机构
- 堆栈组织
我也知道大多数计算机属于三种类型的组织之一,有些具有组合功能。
我想知道,我们现代和普通的电脑[如笔记本电脑、手机]是否使用组合功能?
那些普通的和现代的计算机是通过什么组织的算术运算来执行的?
请帮助我真的很想知道它。
algorithm - 前缀和变化
我正在尝试并行化一些执行一些递归线性方程的软件。我认为其中一些可能会被改编成前缀和。下面是我正在处理的几种方程的几个例子。
标准前缀和定义为:
我感兴趣的一个等式看起来像前缀和,但有一个乘法:
另一个是更深层次的递归:
除了解决这两种变化的方法之外,我想知道是否有资源可以涵盖如何将上述问题调整为前缀和形式。或者更一般地说,采用/调整前缀和以使其更灵活的技术。
math - 确定非确定性有限自动机是否接受所有可能的字符串
给定一个 NFA,有没有办法确定它是否接受从其字母表构造的所有字符串,而不必遍历无限的可能字符串集?
big-o - Big O 表示法计算复杂性的细微差别
我只是在处理 LeetCode 问题,罗马到整数,罗马数字到整数的转换,在完成和比较解决方案之后,我注意到列出的解决方案如何描述它们的计算复杂性有一个相当有趣的细微差别。
我将我的解决方案描述为O(n)
与输入元素的数量成线性关系,因为我的解决方案逐个字符地迭代罗马数字的元素。然而,官方解决方案描述了如何使用数字I
、V
、X
、L
、C
、D
和M
,只能表示从 1 到 3999 的数字。他们的论点是,因为 Big O 只考虑最坏的情况,而最坏的情况固定在 3999,所以时间复杂度是恒定的O(1)
,与过程无关。
这引出了一个非常微妙的问题。当我们说“最坏情况下的性能”时,我们是指在任何给定大小的n
情况下,还是在所有n
情况下的最坏情况。对于给定n
的 ,我们是否考虑最坏情况的性能,或者我们是否考虑n
给我们提供全局最坏情况性能的特定选择?
syntax - 如何将 bnf 转换为 ebnf !?BNF::= DCd | DC
如何将 bnf 转换为 ebnf !?
BNF
(我认为语法有什么问题?)
numbers - 考虑到n不是素数,如何找到具有n个因子的第i个数?
蛮力方法将检查每个可能的数字。
如果它有n 个因子:x ++。
直到:x = i。
但我刚刚了解到,您可以通过以下方式获得具有n 个因子的i = 1:
- 得到n的质因数e的集合S。
- 将集合S按降序排列。
- 从集合S的每个元素e中减去 1 。
- 将素数p作为底数,使得:
p x-1 < p x,并将e x视为指数,对于集合S的每个元素。 - 将每个元素相乘。
现在给定i = 1,得到第i项的可能方法是什么?
如果您能提供一个适用于素数的答案,那就太好了。
computer-science - 具有将二进制转换为十进制的一种状态的图灵机
听说有一个状态的图灵机应该可以把二进制数转换成十进制数。我试图弄清楚这怎么可能。我目前非常不成功地强制我的方式获得结果。如何以更优雅的方式综合它?
二进制数以相反的顺序给出,例如。25 是 10011 而不是 11001。我认为这更容易。不确定它是否也是必需品。该数字由另外两个符号封装在末尾。此外,0 和 1 在开头表示为 T 和 F --> .......TFFTTXXXXX。生成的十进制数应如下所示:.....25-----XXXXX。此外,停止状态不计为真实状态。据我了解,这是制定这样一个问题的必要条件。
研究单态图灵机我发现了这篇论文。我看到有一些进位和一个计数器位,但我无法解释自己如何帮助将十进制数增加到 10,然后进行下一位的进位。给定一个状态,我正在考虑每个十进制数字至少有 10 个不同的术语,以及更多用于中断、进位、计数器等的符号。因此,我的单一状态的定义变得很长。这里有一个例子来说明我的意思(显然是错误的):
python - 有没有将 2d 图像转换为 3d 模型的算法?
有什么方法可以将 2d 图像转换为 3d 模型?正如我们所知,可以从 3 维图像开发 2d 数据,但我们可以将逆向作为计算机科学专业学生编码的一部分吗?这是我的任务..我会自己做我只是无法找到方法或想法是否可能?例如,我们有 X 射线或任何来自正面和侧面的二维图像……那么我们如何才能找到它的深度。
python - 递归查找最后一位数字总和
我正在尝试创建一个函数,它将所有数字相加
并返回汇总数字的总和。
示例:
对于输入getNumValue(1589)输出
将是:5
因为:1 + 5 + 8 + 9 = 23
和 2 + 3 = 5
所以输出将是 5
因为我们无法将其拆分为更多数字。
我确实设法创建了一个总结数字的递归函数:
但我似乎无法将它用于我的事业。
顺便说一句
,我不想使用任何字符串
而且我正在尝试使用递归到目前为止没有运气。
我敢打赌这是一个我不熟悉的已知数学问题。
有什么建议吗?
compression - 程序理解
有谁知道程序理解是如何衡量的以及它是用什么单位表示的?
它只是主观因素还是可以以更准确的方式表达和衡量?