摘要: 题意:有N间牛舍,有M头牛,要合理的安排一个最大距离,使得这些牛不能够相互攻击到。 思路: 这题也是设计到了最大化问题,即奶牛之间两两距离最大,可以考虑二分查找的思路 同样的这题也要考虑一下贪心策略,要把奶牛先安置在比较靠前的牛舍中 首先第0个宿舍肯定要入住奶牛的,所以就要考虑从1到M-1个奶牛的宿 阅读全文
posted @ 2018-09-05 19:41 Hacklover 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题意:有N条绳子,它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子的话,这K条绳子最长能有多长?答案保留到小数点后2位。 思路:这些最大最小化问题大多数可以用二分查找的方法来解题 用 d 表示绳子最长可以为d,然后循环利用二分搜索使得中间值不断地缩小直到到达想要的精度 就是 下面是完整的代 阅读全文
posted @ 2018-09-05 19:32 Hacklover 阅读(272) 评论(0) 推荐(0) 编辑