分区问题蛮力算法
我正在尝试使用蛮力解决以下分区问题的伪代码. 一组整数X和一个整数k(k> 1).查找X的k个子集，例如 每个子集中的数字总和相同，没有两个 子集有一个共同的元素，或得出结论认为没有这k个子集 存在.问题是NP完全 例如，如果X = {2，5，4，9，1，7，6，8}并且k = 3，则可能 解决方案是:{2，5，7}，{4，9，1}，{6，8}，因为它们全部 总计14. 对于详尽
..
theory相关内容
通用哈希基础知识，如何确保可访问性
据我目前的理解，“通用哈希"是一种在运行时随机选择哈希函数的方法，以确保任何类型输入的合理性能. 我知道我们可以这样做是为了防止有人故意选择恶意输入(已知确定性哈希函数的可能性). 我的问题如下:这是不正确的，我们仍然需要保证每次对键进行哈希处理时，键都将映射到同一地址吗?例如，如果我们要检索信息，但是随机选择了哈希函数，那么我们如何保证我们可以取回我们的数据呢? 解决方案 通
..
停止使用非图灵完整的语言
图灵完整的语言无法解决停止问题，对于某些非TC语言(例如正则表达式)，它总是可以停止，因此可以轻松解决. 我想知道是否有任何语言既具有停止能力又不具有停止能力，但接受一种可以确定其是否停止的算法. 解决方案 是.这种重要的类之一是原始递归函数.此类包括您希望能够与数字进行的所有基本操作(加法，乘法等)，以及@adrian提到的一些复杂类(正则表达式/有限自动机，无上下文语法/下推式)
..
证明暂停问题对NP不利吗?
在此问题的答案中NP，NP-hard和NP-complete的定义，Jason声称 停顿问题是经典的NP难题.这是给定程序P和输入I会停止的问题吗?这是一个决策问题，但不是NP问题.显然，任何NP完全问题都可以简化为这个问题. 虽然我同意暂停问题在直观上比NP中的任何问题都要“困难"得多，但老实说，我无法提出形式上的数学证据来证明暂停问题是NP难题.特别是，我似乎找不到从NP中每个问题
..
什么是图灵机?
什么是图灵机?为什么人们不断提到它?我的IBM PC是我进行计算所需的全部！为什么有人会在意这些机器? 解决方案 图灵机如此重要的原因与对经典计算科学或计算理论的研究有关.基本上，这是分析计算机的一般属性，例如计算机的理论能力和局限性，以及当我们谈论“计算"某物时的意思. 停止问题是一个可以使用图灵机学习的示例.尽管此问题是学术活动，但它对现实世界的影响很明显.为什么不编写一个调试器
..
为什么康威的《人生游戏》可以归类为通用机器?
我最近正在阅读有关人造生命的信息，并偶然发现了“>康威的游戏《生命之书》展示了足够的复杂性，可以归类为通用机器." 我对 Conway的生命游戏在我看来似乎有些分散注意力巨大的影响:我无法在计算器和计算器之间实现跨越式发展吗?那是我应该做的飞跃吗? 解决方案 您可以用康威的生活建造一台图灵机-尽管那太可怕了. 关键在 gliders (及相关模式)中-它们沿着运动场(缓慢)移动，因此
..
按名称拨打电话的示例
在我的编程课堂原则中，我们谈论的是不同的调用方法.我们讨论了一些: 按价值致电 通过引用致电 按价值/结果致电 和按姓名呼叫 我找不到有关按名称呼叫的工作方式的示例.有人在乎给我举个例子吗?我认为，当您将xml文件作为输入时，按名称调用相似.有人可以给我一个更传统的例子吗? 解决方案 我将使用一种假设的编程语言.假设我们有一个函数p(x)，它打印出x然后返回它.现在让我们
..
替代熵源
好的，我想这完全是主观的，但我当时在考虑随机数生成器的熵源.可以肯定的是，大多数发电机都是用当前时间播种的，对吗?好吧，我很想知道还有哪些其他来源可以用来生成完全有效的随机(松散定义)数字. 是否会使用多个来源(例如时间+当前的HDD寻道时间[我们在这里太神奇了])一起创建一个比单个来源“更随机"的数字?来源数量的逻辑限制是什么?多少真的足够?选择时间仅仅是因为方便吗? 对不起，如果不
..
解析上下文树免费语法
我正在尝试找出如何正确解析树以显示语法是否模棱两可的方法. 我的语法是S-> xSy | ySx | SS | e 任何帮助都会很棒.预先感谢 下面是我的裂缝... S / \ / \ x y / \ / \ x x y y 解决方案 作为提示，几乎所有带有形式产生形式的语法 S→ SS 将会是模棱两可
..
什么是"P = NP?"，为什么它是一个如此著名的问题?
在计算机科学中，P = NP是否可能是最著名的问题.这是什么意思?为什么这么有趣? 哦，为了获得额外的荣誉，请张贴有关该陈述的真实性或虚假性的证明. :) 解决方案 P表示多项式时间. NP代表不确定的多项式时间. 定义: 多项式时间意味着算法的复杂度为O(n ^ k)，其中n是数据的大小(例如，要排序的列表中元素的数量) ，并且k是一个常数. 复杂度是根据需要执行
..
从正则表达式创建NFA的步骤
从正则表达式创建NFA时遇到“描述每个步骤"的问题.问题如下: 将以下正则表达式转换为不确定的有限状态自动机(NFA)，清楚地描述了所使用算法的步骤: (b | a)* b(a | b) 我已经制作了一个简单的三态机，但是这很直觉. 这是我的讲师在过去的一次考试中提出的问题，他的讲师也对汤普森的算法作了以下解释:任何人都可以弄清楚如何“清楚地描述每个步骤"吗?似乎只是一组基本规则，而不
..
将两个正则表达式A和B组合成C =（A而不是B）
假设我有一个正则表达式 A 和另一个正则表达式 B 作为输入。我想创建一个新的正则表达式 C ，当且仅当 A 匹配行，并且 B 不匹配行。 对于 A 和 B 的非常简单的情况，我能够手动创建 C ：假设 A 是 x ， B 是 y ，然后是 C = ^ [^ y] * x [^ y] * $ 是有效的解决方案。 显然，随着 A 和 B 变得更加复杂，问题变得更加棘手。 $ b
..
整数除法属性
以下整数算术属性是否成立？ （m / n）/ l == m /（n * l ） 起初，我以为我知道答案（不成立），但现在不确定。 它适用于所有数字还是仅适用于某些条件，即 n> l ？ 该问题与计算机算术有关，即 q = n / m，q * m！= n ，忽略溢出。 解决方案 案例1假设m = kn + b（b =（m / n）/ l =（（kn + b）
..
Kolmogorov复杂度近似算法
我正在寻找一种算法，该算法可以计算给定输入字符串的Kolmogorov复杂度。因此，如果K是字符串S的Kolmogorov复杂度，并且t表示时间，则该函数的行为将是这样。.limit（t-> inf）[K_approx（t，S）] = K。 解决方案 从理论上讲，当运行时间接近无穷大时，程序可以收敛于其输入字符串的Kolmogorov复杂度。它可以通过并行运行每个可能的程序（输入字符串的长
..
可以使用ping伪随机选择的IP地址生成真正的随机数吗？
提出的问题是在第二届Comp Science演讲期间提出的，当时他讨论了不可能在确定性计算设备中生成数字。 这是唯一的建议 因此，没有人会把自己的声誉放在网上来明确地支持或反对它。 任何人都愿意支持或反对。如果是这样，那么提及可能的实现方式呢？ 解决方案 否。 您网络上的恶意计算机可能使用ARP欺骗（或许多其他技术）来拦截您的ping，并在一定时间后对其进行回复。这
..
用于在现场并使用O（1）内存打印混洗的列表的算法
在阅读这个问题之后，我开始怀疑：是否有可能有一个改组算法，它不会修改或复制原始列表？ 要清楚一点： 想象您会得到一个对象列表。列表大小可以是任意的，但要假定它很大（例如10,000,000个项目）。您需要以随机顺序打印出列表中的项目，并且需要尽快进行打印。但是，您不应该： 复制原始列表，因为它很大，复制会浪费很多内存（可能会达到极限）可用的RAM）； 修改原始列表，因为它是以某
..
这是获取数字绝对值的最快方法
哪种方法是执行返回数字绝对值的运算的最快方法？ x = root（x² ） 或 if！isPositive（x）： x = x *（-1） 实际上，这个问题可以解释为如果有多快（以及为什么要这样）。 我的大学程序设计教授总是告诉我要避免 ，因为它们非常慢，但是我总是忘了问它有多慢以及为什么。 解决方案 条件比普通算术运算要慢，但
..
盲人程序员有哪些好的计算机科学资源？
我是一个完全盲人，他想学习更多计算机科学的理论知识。我有一个介绍性的数据结构课程和一般的介绍性编程，但是想学习更多有关软件设计，高级数据结构和编译器设计的知识。我想将它作为自学课程而不是大学课程的一部分。 不幸的是，《盲人录音》和《阅读障碍症我通常会从那里得到教科书。我将不胜感激任何电子资源，最好是免费的，可以帮助我获得更多计算机科学教育的知识，而不是许多编程网站似乎关注的最新语言或平台。
..
一种从.stl（立体光刻）文件计算质心的方法？
我正在尝试计算STL文件（立体光刻，不要与标准模板库混淆）中定义的对象的质心（x，y，z）坐标。 STL文件包含一个封闭的对象，这些对象由三角形构成的边界定义。三角形本身不一定按任何顺序排列，文件只是在3D空间中浮动的每个三角形的3个顶点的坐标以及该三角形的法线向量（法线不总是正确地处理，因此应予以忽略）。没有任何一个将每个三角形相互链接，这是假定对象是封闭的。 一种简单的方法是划分体积（在
..
您将如何编码一个抗窃网站?
首先，请注意，我对这样的工作方式很感兴趣，并且不打算为客户端等构建它，因为我确信可能已经有开源实现. 检测上传文本中的抄袭的算法如何工作?它是否使用正则表达式将所有单词发送到索引，去掉诸如"the"，"a"等已知单词，然后查看不同论文中有多少个单词相同?它们是否具有相同数量的不可思议的单词数，将其标记为可能重复的单词?它是否使用 levenshtein()? 我选择的语言是PHP.
..