2014年6月17日

poj1064 cable master（最大值问题：二分+贪心）

摘要： 题意：有n条电缆，他们的长度分别为l[i]。如果从n条电缆中切割出K条长度相同的电缆的话，这k条电缆每条最长能多长？答案小数点后保留两位有效数字。输入：n， kn行：l[i]Sample Input4 118.027.434.575.39Sample Output2.00数据范围：1=k);25 ... 阅读全文

posted @ 2014-06-17 09:01 ssfzzzc 阅读(680) 评论(0) 推荐(0)

二分算法模板

摘要： 二分算法求最值，掌握了算法的本质和模板，主要就是答案验证过程，验证过程经常使用贪心算法。关键是根据题目要求设立命题check(x)。验证答案mid：Check(mid):是否成立？求满足条件Check(mid)的最小值：–if check(mid) then r:=mid else l:=mid+1... 阅读全文

posted @ 2014-06-17 08:51 ssfzzzc 阅读(529) 评论(0) 推荐(0)

导航