设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 高分急求北大ACM 2943与3155两题的代码！！！ ...

高分急求北大ACM 2943与3155两题的代码！！！

[复制链接]
查看11 | 回复5 | 2008-6-2 09:55:02 | 显示全部楼层 |阅读模式
由于题目很长，所以仅把网址贴上
http://acm.pku.cn/JudgeOnline/problem?id=2943
http://acm.pku.cn/JudgeOnline/problem?id=3155
这两道ACM的题目小弟已经做了一个多月了，但是依然没有进展，还望各位大大不吝赐教呀~

回复

使用道具 举报

千问 | 2008-6-2 09:55:02 | 显示全部楼层
Hard Life[Description] 给出无向图G(V, E), 求一个子图G'(V', E'), 使得比值|E'|/|V'|最大. (|V| = 0, 把 的最优解向量 , 代入 中, 必会得到一个更大的z值, 所以z单调递减. 所以有: 这就意味着可以进
回复

使用道具 举报

千问 | 2008-6-2 09:55:02 | 显示全部楼层
看了一遍，感觉不好做
回复

使用道具 举报

千问 | 2008-6-2 09:55:02 | 显示全部楼层
The Cow Doctor 看起来还不算太难Hard Life 等我做完上一题再说
回复

使用道具 举报

千问 | 2008-6-2 09:55:02 | 显示全部楼层
哇。
回复

使用道具 举报

千问 | 2008-6-2 09:55:02 | 显示全部楼层
不会
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行