Algorithm_DC
关注
分享
扫一扫
文章平均质量分 67
pandening
我很笨，但我很勤劳！
展开
-
DC poj 1064 Cable master
题意是说有N条绳子，长度分别为Li，现在要从这N条绳子中产生K条长度相同的绳子，求这个最长长度。算法是二分查找值算法，用一个函数C（x）判断是不是满足某种约定，然后根据判断结果不断更新这个区间，最后得到这个最长长度，用二分法的话思想很简单，实现起来很容易。 #include#include#define INF 9999999using namespace std;i翻译 2015-03-29 22:21:16 · 446 阅读 · 0 评论 -
poj 2456 Aggressive cows
题意是说有N间小屋，M头牛，现在要将M头牛关在N间小屋里面，（N>=M）,因为牛对自己的房屋不是很满意，所以会将对房屋的不满转向同伴，会以攻击身边的同伴来解气，为此，为了让它们不要互相伤害，需要将M头牛适当的安排在这N间房屋里面，首先将第一头牛关在0号房间，而后不断更新这个最大可以安排的距离（d），用到二分查找值的算法，不断二分直到不满足C（d），这是结束运行，得到结果。翻译 2015-03-29 22:16:03 · 538 阅读 · 0 评论