二分搜索
关注
分享
扫一扫
给糖吃的小骗子
懒人
展开
-
第八届蓝桥杯第九题分巧克力
标题： 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2原创 2017-04-08 15:19:39 · 5961 阅读 · 5 评论 -
NYOJ586疯牛（二分查找算法）
疯牛时间限制：1000 ms | 内存限制：65535 KB难度：4描述农夫 John 建造了一座很长的畜栏，它包括N (2 但是，John的C (2 输入有多组测试数据，以EOF结束。第一行：空格分隔的两个整数N和C第二行——第N+1行：分别指出了xi的位置输出每组测试数据输出一个整数，满足题意的最大的最小值，注意换行。样例输入原创 2017-04-13 18:07:54 · 1181 阅读 · 0 评论 -
浅谈二分查找算法
二分查找算法又叫折半查找算法，一看这个名字就知道该算法的优点就是快，一次就排除一半，该算法的缺点就是需要查到的元素必须是有序的，意思就是必须是按顺序排列的。该算法的时间复杂度是log（n）.下面是一个示例比如我们要在a数组里找出14是第几个初始时查找的范围是left=0,right=8,[left,right];这时我们找出该区间中间的值是多少 mid=(left+r原创 2017-04-13 18:06:40 · 1558 阅读 · 0 评论