Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
3 维装箱算法
我面临着 3 维装箱问题 目前正在进行一些初步研究 了解哪些算法 启发式方法目前能产生最佳结果 由于问题是 NP 难问题 我不希望在每种情况下都能找到最佳解决方案 但我想知道 1 最好的精确求解器是什么 分支定界 我期望使用合理的计算资源可
最小成本强连通有向图
我有一个强连接的有向图 即图 G 中的每对节点 i j 都有一条从 i 到 j 和 j 到 i 的路径 我希望从该图中找到一个强连通图 使得所有边的总和最小 换句话说 我需要以这样的方式删除边 即删除它们后 图仍然是强连接的 并且边总和的成
Algorithm
Graph
travelingsalesman
nphard
不考虑回到起点的旅行商问题(TSP)的问题名称是什么?
我想知道 TSP 的问题名称是什么 不考虑返回起点的方式 以及解决这个问题的算法是什么 我研究了最短路径问题 但这不是我想要的 问题只是从 2 个指定点找到最短路径 但我要寻找的是我们给出n个点并且只输入1个起点的问题 然后 找到经过所有点
Algorithm
graphalgorithm
travelingsalesman
nphard
将集合 S 公平划分为 k 个分区
存在一个集合 S 其中包含 N 个整数 每个整数的值为 1fair还需要定义 例如 目标可能是最小化分区值与集合 S 平均值的标准偏差 即 sum S k 例如S 10 15 12 13 30 5 k 3 一个好的分区是 30 10 15
Algorithm
set
heuristics
datapartitioning
nphard
DCOS集群资源分配是np-hard的
这里在DCOS文件指出 决定在哪里运行进程以最好地利用集群资源是 很难 事实上是 NP 难 我不否认这听起来是对的 但是有证据吗 资源的最佳利用是变化装箱问题 在装箱问题中 不同体积的物体必须 装入有限数量的箱子或容器中 每个箱子或容器的体
clustercomputing
mesos
dcos
nphard