Coder Space

PKU 1064 Cable master --- 二分法

题意:一批长度不等的电缆,要从它们中截出一定数量的等长电缆,问这些等长电缆最长可以有多长。

解法:二分法。用二分方法测试0到maxLen中的每个长度,即可。

源代码

posted on 2010-12-29 13:49 David Liu 阅读(227) 评论(0)  编辑 收藏 引用 所属分类: 二分法


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


My Links

Blog Stats

常用链接

留言簿

文章分类

文章档案

搜索

最新评论