我对搜索算法和回溯编程非常感兴趣。目前，我已经实现了Algorithm X（请参见我在此处的其他帖子：确定无冲突集合？），以解决精确覆盖问题。这很有效，但我现在更想用一种更基本的回溯变体来解决这个问题。我只是想不出如何实现。问题描述与之前相同： 假设您有一堆集合，每个集合都有几个子集。 S...

我不相信存在一种算法，可以在二分图中找到最大独立顶点集，除了通过暴力方法找到所有可能的独立集合中的最大值。 我想知道如何编写伪代码来查找所有可能的顶点集。 假设有一个具有4个蓝色顶点和4个红色顶点的二分图。目前，我会使用以下方法： Start with an arbitrary blue...

经过一些阅读，我感到很困惑： P在NP中，而NP在NP-Complete中。那么所有的P都可能在NP和NP-Complete中吗？ 这是否意味着有可能存在既是NP又是NP-Complete的排序算法？ 希望这不会听起来太蠢。

我有几个数字数组（每个数组的元素只能取0或1），如下： v1: 1; 0; 0; 1; 1; v2: 0; 1; 0; 0; 1; v3: 1; 1; 0; 1; 0; v4: 1; 0; 0; 1; 0; v5: 1; 1; 0; 1; 1; v6: 1; 1; 0; 1; 1...

考虑以下问题（此处复制）（下面重现）。 是否有更为知名的NP完全问题可以将其归约到它？ 问题： 有一排房子。每个房子都可以刷成三种颜色：红色，蓝色和绿色。使用某种颜色涂刷每个房子的成本是不同的。您必须粉刷所有房屋，以使相邻的两个房屋没有相同的颜色。您必须以最小的成本粉刷房屋。你会怎么做？ ...