证明一种语言在 NP/EXPTIME/Turing 决策器/图灵可识别中（cs 理论）
通过练习测试来准备我的计算机科学理论考试。在这个问题中，我需要说明语言属于哪个“区域”(RL/DFSA/NFSA)/(CFG/CFL/NPDA)/(NP)/(EXPTIME)/(DL/DTM/N…
是否可以创建 HTML quine？
根据标题，是否可以创建一个（不平凡的）quine HTML？ 我对 HTML quine 的定义： 假设 HTML 文件中的某些字符串由浏览器呈现为纯文本，则非平凡的 HTM…
Java 中的 NFA 模拟
我被分配了用 Java 模拟 NFA 的任务。现在我必须模拟 NFA 的以下正则表达式是 ab*((b|d)|c*) 我认为我有太多的 e 符号。我只是想知道下面的图片是否正…
IEEE 754 浮点表示
如何从十进制转换为 IEEE 745 浮点单精度？ 我可以使用 0.5、0.75 等小数字 我的问题是我不知道如何处理较小的数字。 例如， 12.1325 * 10^-13…
向非计算机科学人士解释为什么计算机科学概念对他们的生活很重要的最佳方式是什么？
Closed. This question is off-topic. It is not currently accepting answers. 想要改进此问题吗？更新问题，使其关于- Stack Overflow 的主题。 13…
我们可以将计算机系统（作为一个整体）视为HID（人机接口设备）吗？
在一次与HID相关的讨论中，我遇到了这个问题。 根据标准定义或以任何修改的方式，我们可以将计算机系统（作为一个整体）视为HID（人机接口设备）吗？…
使用堆属性按排序顺序打印树 (Cormen)
我正在刷新算法理论（来自 Cormen）。 二进制尝试一章中有一个练习，要求： min-heap属性可以用来打印n个节点的键吗 在 O(n) 时间内排序树？展示如何…
在深度为 k 且分支因子为 n 的树中查找可能的最大和最小节点
我有一棵深度为 k 、分支因子为 n 的树。我一直在尝试找到一个通用公式： 此树中可能的最大节点数 此树中可能的最小节点数 有什么建议吗？ 提前致谢。…
