自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

xiuweikang的专栏

博客等级

码龄13年

34
原创

12
点赞

24
收藏

8
粉丝

关注

私信

热门文章

分类专栏

最新评论

会场安排问题(贪心策略）
疯狂科学家: 11行finish 改成start
会场安排问题(贪心策略）
电影中的梦: [code=cpp] 57 71 73 23 41 1 78 39 74 6 76 31 63 0 74 64 82 15 46 65 69 5 19 64 71 15 71 23 29 10 42 4 77 15 16 29 52 50 71 60 63 32 87 16 47 50 61 42 94 1 29 86 91 9 22 10 71 31 87 13 88 44 49 7 43 62 96 20 71 6 57 22 24 68 92 66 94 32 83 18 77 79 97 53 83 6 8 31 81 42 98 72 90 27 42 13 64 33 93 2 34 17 29 29 70 18 88 7 54 11 23 3 46 30 89 [/code] 这组数据你的答案是33，正确答案应该是30
会场安排问题(贪心策略）
电影中的梦: 你的s[]更新时需要按非递增重排序，不然结果不是最优解
不相交集类(并查集）
照亮东方: union3也有错误
不相交集类(并查集）
照亮东方: [code=java] public void union2(int root1, int root2) { root1 = find(root1); root2 = find(root2); if(root1 == root2) return; else{ //root1的高度大于 root2的则将root2成为root1的子树 if(s[root1] > s[root2]) s[root2] = root1; else{ if(s[root1] == s[root2]) s[root2]++; s[root1] = root2; } } } [/code] s数组存的负数，所以union2中if(s[root1] > s[root2])说明s[root2]更高，所以应该改成 [code=java] public void union2(int root1, int root2) { root1 = find(root1); root2 = find(root2); if(root1 == root2) return; else{ //root1的高度大于 root2的则将root2成为root1的子树 if(s[root1] > s[root2]) s[root1] = root2; else{ if(s[root1] == s[root2]) s[root2]--; s[root2] = root1; } } } [/code]

设计模式

关注

文章平均质量分 79

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

作者: 离落风清

这个作者很懒，什么都没留下…

展开

专栏收录文章