NP（“非确定多项式”）是决策问题的复杂类，可以通过多项式时间中的非确定性图灵机来解决。同样地，它是一组决策问题，可以通过确定性图灵机在多项式时间内验证答案。
所以我想解决旅行推销员的正式声明：输入一个完整的，加权的，有向图G和一个目标整数k如果有一条通过G的路径（1）每次访问...，则输出true。]]
[在讲座中，我们考虑了背包问题：有n个项目的权重为w1，...。 。 。 ，wn和值v1，... 。 。 ，vn和容量为W的背包（一个袋子）。...
鉴于部门需要一个委员会来选择部门负责人。委员会不能包括有利益冲突的人。输入内容包括：所需的委员会...
我试图从.csv中的另一个pandas数据帧存储中读取np.matrix和pandas数据帧，我尝试使用原义eval，但是它不起作用。 Etapa = pd.read_csv（f“ data / etapas.csv”，encoding =“ ...
给定一个整数数组，创建分区，每个分区中的元素之和为0，并且不形成分区的最大数目
我的规则：允许重复使用负数显然是允许的，因为我提到了分区，这意味着您不能将数组中的一个元素放入一个以上的分区中。分区中的元素...
我有一个数据帧，其方向：方向：2/01/19无1/31/19向上1/30/19无1/29/19无1/28/19下半1/27/19无1/26 / 19无1/25/19向上我想创建一个“动量” ...
合并ķ无序列表为一个并进行排序，然后将它们分开成K排序的列表？
说我的K无序列表，我想将它们合并到一个列表，这样我可以在上面运行我的排序算法，然后我需要单独的这个大合并的列表以获得ķ排序列表。我怎么能 ...
如果这些问题是NP-Complete，那么如何解决它们的多项式时间算法呢？
我正在研究P，NP和NP-Complete问题，我遇到了一些问题。我知道如果你可以在多项式时间内解决问题，那么问题是P，如果问题是在......中可以验证则问题是NP。
我无法理解MAX-CUT问题背后的一般想法。请看下面的图表。 MAX-CUT要求我们找到最大化其接触边数的切割。我可以 ...
我遇到了谷歌OR-Tools，它以合理的近似值计算TSP，如本链接所述。我很想知道这个工具用于TSP的具体算法。它有没有......
我有这个数据帧df：入口离开计数器1 2012-07-01 NaT NaN 2 2013-03-15 NaT NaN 3 2013-03-15 2013-04-15 NaN 4 2014-06-01 NaT ...
我是numpy图书馆的新手。如何将值转换为低于输出，以及内部如何更改值？ >>> np.convolve（[1,2,3]，[0,1,0.5]）o / p：array（[0,1。，2.5，...
我有两个数据帧F1和F2，包含列id1，id2。 F1包含两列F1 [id1，id2]。 F2包含三列[id1，id2，Description]我想测试F1 ['id1'中是否存在F2 ['id1'] ...
起源N-Queen问题是将N Queens放在N * N板上。但是，我的一位学术朋友向我提出质疑：是否存在N女王问题的NP完整性证据......
我想使用平均减法和标准化作为我的CNN模型的规范化。我正在研究Keras分类图像。但是，我还没有完全理解使用...之间的区别
根据库克定理，任何NP问题都可以在多项式时间内转换为SAT我知道SAT是NP完全问题。因此，准确地说：如果我们可以减少搜索问题A（...
我必须证明以下问题是NP-Complete，需要一些有用的提示来说明如何继续。问题：我们正在寻找会议预订系统。输入是可能的列表n ......
是否已知NP中的所有问题都可以相互减少。我知道问题X是否在NP中，并且NP中的任何NP问题Y可以简化为X然后X是NP完全的。所以我们可以通过这个假设说明......