自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

mymy_blog的博客

走过路过见过记得

博客等级

码龄10年

52
原创

25
点赞

125
收藏

13
粉丝

关注

私信

热门文章

分类专栏

算法 10篇
资源推荐 5篇
python
安装numpy包 1篇
工具使用 2篇
前端 8篇
环境部署 1篇
zongjie
总结 3篇
经历 2篇
机器学习 2篇
Node.js 5篇

最新评论

解决Centos下libc.so.6被破坏问题
被代码折腾的日常: 怎么说呢？LD_PRELOAD救我狗命
分支界限法任务分配问题
她眼里冇光: [code=java] package e7; import java.util.ArrayList; import java.util.Comparator; import java.util.PriorityQueue; public class Assignment { // 对应花费 private final int[][] cost = { {9, 2, 7, 8}, {6, 4, 3, 7}, {5, 8, 1, 8}, {7, 6, 9, 4} }; // 构造比较函数 Comparator<Node> comparator = Comparator.comparingInt(Node::getLb); // 存储优先队列 PriorityQueue<Node> priorityQueue = new PriorityQueue<>(comparator); // 记录当前最优解 int results = 0; // 存储节点 Node resultNode = null; public static void main(String[] args) { Assignment at = new Assignment(); Node root = at.initRootNode(); at.assignment(root); ArrayList<Integer> list = at.getResultNode().getUpperNode(); System.out.println("人员以此选择工作为: "); for (int i = 0; i < list.size(); i++) { System.out.print(" " + (list.get(i) + 1)); } System.out.println(); System.out. [/code]
分支界限法任务分配问题
weixin_46234156: 没有错吧
分支界限法任务分配问题
文禾seu: 状态空间树画错了
分支界限法任务分配问题
weixin_41948614: 还有就是计算剩余边界的时候，不应该把已经分配的job的列也进行参与最小计算，比如b-3是14，但是你程序里是10，这样就造成选择10后，下层c为14便会回退到b-2里的13，造成多余计算

经历

关注

关注数：文章数：2 文章阅读量：1295 文章收藏量：0

作者: 走过路过见过记得

—我会的不多，唯一可以努力做到的就是脚踏实地，眼向前方，拥抱今天，期待明天。 —知识只存在于脑海中是无用的，应该分享出来，用在实处，知识的价值才会成倍增加

展开

专栏收录文章