如何找到计算 x^n 的最少操作数
这是问题来自 ACM国际学院 编程大赛亚洲区域赛 比赛，横滨，2006-11-05 从 x 开始，反复乘以 x，我们可以通过 30 次乘法来计算 x^31： x^2 = x * x, x…
如果问题X（决策问题）已知是NP完全的，并且证明可以简化为问题Y，那么你能说问题Y是NP完全的吗？
如果已知问题 X（决策问题）是 NP 完全的，并且证明在多项式时间内可简化为问题 Y，那么您能说问题 Y 是 NP 完全的吗？ 我的第一个想法是，不，问题 Y…
如何优化这个次优的 Set-Cover 解决方案？
我编写这个程序是为了测试“解决”设置覆盖问题需要多长时间。 using System; using System.Collections.Generic; using System.Linq; using System.T…
将域名拆分为组成词（如果可能）？
我想将域名分解为组成词和数字，例如 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 …
