自定义博客皮肤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的博客

走过路过见过记得优快云认证博客专家优快云认证企业博客

码龄9年

52: 原创

26万+: 周排名

52万+: 总排名

10万+: 访问

: 等级

1436: 积分

13: 粉丝

25: 获赞

16: 评论

125: 收藏

私信

关注

热门文章

分类专栏

算法 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，造成多余计算

最新文章

总结

关注

关注数：文章数：3 文章阅读量：10698 文章收藏量：0

作者: 走过路过见过记得

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

展开