----------------siwuxie095 二分查找法 二分查找（Binary Search），也称 折半查找（Half-Interval Search）， 是一种在有序数组中查找某一特定元素的搜索算法 「或称 二分搜索，折半搜索」 正如定义所示，二分查找法有一定的限制：对于有序数列，才能... ...
分类：
其他好文 时间：
2017-06-10 00:30:00
阅读次数：
282
折半插入与直接插入的不同在于，搜索要插入的位置的时候，使用的是折半搜索（二分搜索）。这种查找方式理论上比顺序查找的效率要高。 其代码实现如下： 在内层的while循环，使用的是折半查找，找到在low>high的时候，low的值就是要插入的位置。后面的移动元素和将当前元素插入的操作与直接插入排序是一样 ...
分类：
编程语言 时间：
2017-05-27 14:17:40
阅读次数：
140
ZJOI2017第一轮：2017.3.20 3.23 Day 0 有好多天没做作业了，感觉不错。 温州还是不错的，宾馆也很满意。 感觉明天会听不懂。 Day1 第一节课的前半部分还能勉强听懂，后面和下午一脸懵逼。 第一节课是有XJ中学的周子鑫学长上的搜索题，下面是一点总结。 part 1:折半搜索 ...
分类：
其他好文 时间：
2017-03-22 22:49:22
阅读次数：
136
题意： 有重和价值分别为wi,vi的n个物品。从这些物品中挑选出总质量不超过W的物品，求所有挑选出的方案中价值总量的最大值。 限制条件：1<=n<=40 1<=wi,vi<=10^15 1<=W<=10^15 思路： 此题如果用动态规划求解复杂度为O(nW),故不划算。 可以考虑折半搜索的方法，将所 ...
分类：
其他好文 时间：
2017-03-11 13:08:35
阅读次数：
481
设$f[i][j][k]$表示前$i$个物品买了$j$个，消耗$k$个钻石，最少花多少钱，可以通过简单的DP求出。 枚举拥有的钻石数以及最多能购买的物品数的下界，那么钱数的下界是定值。 将$n$个箱子折半搜索，按钻石数分组并排序，枚举左半边每种方案，在右半边双指针求出总概率即可。 时间复杂度$O(n ...
分类：
其他好文 时间：
2017-02-06 22:14:10
阅读次数：
240
bfs，折半搜索，因为直接搜大概有(12)^13?因为每个状态都会扩展出m种状态大概是(12)^13，然而可以折半搜索，只搜一半，状态数变成(12)^7可以接受，但是事实上极限数据要跑很长很长时间，据说正解是启发式搜索？没学过 ...
分类：
其他好文 时间：
2016-11-06 02:30:04
阅读次数：
271
思路：折半搜索，每个数的状态只有三种：不选、选入集合A、选入集合B，然后就暴搜出其中一半，插入hash表，然后再暴搜另一半，在hash表里查找就好了。 ...
分类：
其他好文 时间：
2016-10-28 11:45:46
阅读次数：
155
１.二分查找 二分搜索（binary search），也称折半搜索（half-interval search）、对数搜索（logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。...
分类：
其他好文 时间：
2016-06-11 12:00:48
阅读次数：
140
在计算机科学中，二分搜索（英语：binary search），也称折半搜索（英语：half-interval search）、对数搜索（英语：logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程 ...
分类：
其他好文 时间：
2016-06-03 21:19:22
阅读次数：
229
在计算机科学中，折半搜索（英语：half-interval search），也称二分查找算法（binary search）、二分搜索法、二分搜索、二分探索，是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于 ...
分类：
编程语言 时间：
2016-04-07 20:20:24
阅读次数：
306
