一年前学长讲这题的时候，没听懂，自己搜解题报告也看不懂，放了一年。如今对分治和递归把握的比一年前更加熟悉，这题也就解决了。
题意：给你一堆点让你求最近两点之间距离的一半，如果用暴力的话O(n*n)明显会超时，那么我们就用分治思想，将所有点按照横坐标x排序，然后取中间的mid，分着求1-mid,mid-n,这样递归求解，递归只需要logn级别就可以完成递归，这有点类似二分思想。
1.我们取左边点...
分类：
其他好文 时间：
2015-03-16 11:04:51
阅读次数：
126
这题的意思是找到最大的n似的m次之内的猜测可以猜到1~n之间的任何值。这里是二分思想的逆过程，1~h个数最多猜测log2（n+1）次（n为奇数），故n=2^m-1;#include"iostream"#include"stdio.h"#include"string.h"#include"cmath"...
分类：
其他好文 时间：
2015-03-10 13:38:08
阅读次数：
123
一 题意分析本题就是说给定n种类型的珍珠，每一种珍珠都有固定的数目。现在我们需要串需要M种不同类型珠子的珍珠链，现在问我们最多可以组成多少珍珠链？二 题目分析这道题主要考查二分思想的运用。对于二分法我们首先需要找到上界与下界，这里的下界我们可以设置为0，上界可以设定为最大（2000000表示一个珍珠...
分类：
其他好文 时间：
2015-02-08 17:59:47
阅读次数：
143
一、最长递增序列的问题描述：
求一个整数序列的最长递增子序列，子序列不要求是连续的。例如：
Input：4,6,9,6,7,6,3,8,10；Output：5
二、解决方法：
1、用动态规划的方法解决。从问题我们可以知道，我们最终得到的最长递增子序列，其任意一段子序列也是对应序列中的最长子序列。这样说可能不好理解，就以上面的例子来说：
最长子序列为：4，6， 7， 8...
分类：
编程语言 时间：
2014-11-27 16:31:30
阅读次数：
209
题目链接：http://poj.org/problem?id=3233思路：矩阵运算，快速幂，二分法。。 妈的 b>>=1 我写成了b>>=2 wrong了一天。 真棒 如何求a+a^2+a^3+ ..... a^n = ?用二分思想做：我们用S(n/2) = (a+a^2+a^3+...a^n/2...
分类：
其他好文 时间：
2014-09-27 20:26:50
阅读次数：
140
大数据分页实现与性能优化摘要：Web 应用程序中经常使用数据分页技术，该技术是提高海量数据访问性能的主要手段。实现web数据分页有多种方案，本文通过实际项目的测试，对多种数据分页方案深入分析和比较，找到了一种更优的数据分页方案Row_number()二分法。它依靠二分思想，将整个待查询记录分为2部分...
分类：
其他好文 时间：
2014-09-26 02:07:48
阅读次数：
477
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=773思路：最近学习二分思想和三分思想，三分还是不太会。这个题可以用二分思想做。代码#include #include int n;double p;int cal(double a)//计算...
分类：
其他好文 时间：
2014-08-13 21:45:37
阅读次数：
347
