将域名拆分为组成词（如果可能）？
我想将域名分解为组成词和数字，例如 iamadomain11.com = ['i', 'am', 'a', 'domain', '11'] 我该怎么做？我知道可能有多种可能，但是，我目前还可以…
3-cnf-sat 带有扭曲问题
如果将3-cnf-sat问题改成如下： 对于每个 ci，ci = -xi1 OR -xi2 OR xi3 意味着其中一个变量出现而没有否定。 您还可以为某些（或全部）x 指定值（0 …
优化停车场问题。我应该使用什么算法来容纳停车场中最多数量的汽车？
我将使用什么算法（或非暴力）将尽可能多的汽车放入停车场（假设所有汽车尺寸相同），以便至少有一个出口（从容器）并且汽车不会被阻塞。或者有人可以…
光学字符识别 (OCR) 的问题难度处于什么位置？
光学字符识别 (OCR) 正式来说有多难？让我们假设其容错能力与人类相当（我认为约为 98%）。 换句话说，它在问题复杂性和难处理性的 P/NP 规模中处于什…
如果 P = NP，NP-Intermediate 是否存在？
我的理解是拉德纳定理基本上是这样的： P != NP 意味着存在一个集合 NPI，其中 NPI 不在 P 中并且 NPI 不是 NP 完全的 如果我们假设 P = NP 而不是 P …
子集和问题与 NP 完全问题的可解性
当我想出一个似乎是解决它的通用算法时，我正在阅读有关子集和问题的文章： (defun subset-contains-sum (set sum) (let ((subsets) (new-subset) (ne…
所有的调度问题都是NP-Hard吗？
我知道有一些调度问题是 NP 难/NP 完全的……但是，没有一个问题以这样的方式表述来表明这种情况也是 NP。 如果您有一组任务限制在startAfter、startB…
