-
4 votesanswersviews
最小化颜色：背包算法的变体？
在一个项目上工作我遇到了这个问题，我将在问题的真正领域之外进行重新讨论（我想我可以谈论烟花和形状的口径，但它会使理解更加复杂化） . 我正在寻找一种（可能是近似的）算法来解决它 . 我有n个不同大小的容器，m个具有不同大小职业和不同颜色的对象（对象可以是多色的，因此对象的颜色确实是一组） . 我的目标是将所有物体装入容器中（我已经知道这是可能的），这样每个容器的颜色种类最少 . 随着“各种颜色的最... -
10 votesanswersviews
这在多项式（或伪多项式）时间内是否可解？
我正在尝试为这个问题提出一个合理的算法： 假设你有一堆球 . 每个球至少有一种颜色，但也可以是多色的 . 每个球都有一个重量和一个与之相关的值 . 还有一堆盒子，每个盒子只有一种颜色 . 每个盒子都有最多可以容纳的球 . 目标是在保持总重量W的同时最大化盒子中的值的总和，唯一的规则是： 为了将球放入盒子中，它必须至少具有盒子的颜色 （例如，您可以将蓝色和绿色球放入蓝色框或绿色框中，但不能放入红色框... -
-5 votesanswersviews
如何检查行中的数据是否在np.where（）内的列表中？
developed_countries = ["NOR","AUS","CHE","DEU","DNK","SGP","NLD","IRL","ISL","CAN","USA",&... -
2 votesanswersviews
用于以 2 的幂进行集划分的多项式时间算法
与 programming/implementation 相比，这更是一个 algorithm/proof 问题，因此如果 StackOverflow 不是正确的选择，我们深表歉意。 至于问题： 假设我们有一组数字，并且每个数字都必须是一个正整数和2的幂。例如，也许我们有{1, 1, 2, 4, 8, 8, 8, 8, 128}。我们想将集合划分为A和B，其中每个元素必须恰好在A或B内，以使A的元... -
0 votesanswersviews
哈密顿路径的时间复杂性
下面是使用回溯来查找图中是否存在哈密尔顿路径的代码 . 根据下面的代码，时间复杂度为 O(V^2) ，其中 V 是顶点的总数 . 但哈密顿量问题是NP完全的 . 根据我的理解，这是一个在多项式时间 n^k 中无法解决的问题，其中输入 n 且 k 是常量 . 我已经测试了下面的代码并且工作正常 . 那我算错时间复杂度了吗？ public boolean check() { Stack<...