题目链接：POJ 2398 Toy Storage之前做的类似题目：POJ
2318TOYS【题意】跟之前做的POJ
2318差不多额，给你一个矩形，有被若干直线分成N个格子，给出M个点（玩具）的坐标，问你放有t个玩具的格子的个数。【思路】其实跟POJ
2318差不多，利用叉积+二分，但是本题中直线...
分类：
其他好文 时间：
2014-05-19 10:15:41
阅读次数：
266
题目链接：POJ 1631 Bridging
signals【题意】简单来说就是求最长上升子序列的长度。【思路】这道题目的数据规模有40000之多，如果用普通的动态规划O（n^2）肯定会超时的，所以要用上二分查找（又是二分啊，真牛逼）来进行优化，O（nlogn）的时间复杂度就OK了。我使用了C++的...
分类：
其他好文 时间：
2014-05-19 10:09:54
阅读次数：
357
题目链接：POJ 2318
TOYS【写在前面】前几天跟队友分了方向，学渣开始进行计算几何的专题了，真是脑壳有点痛啊。但是我想做多了就没这么坑爹了【题意】大体意思就是给你一个矩形，有被若干直线分成N个格子，给出M个点的坐标，问你每个点位于哪个格子中。【思路】其实就是点在凸四边形内的判断，然后就可以利...
分类：
其他好文 时间：
2014-05-19 09:48:34
阅读次数：
257
问题描述：能否快速找到一个数组中的两个数字，让这两个数字之和等于一个给定的数字，为了简化起见，我们假设这个数组中肯定存在这样一组或以上符合条件的解。这里我们只考虑一种解的情况。解法：1.
暴力解法------O(n^2)2. 排序+二分查找------O(nlogn)3. hash表查找------...
分类：
其他好文 时间：
2014-05-19 08:51:09
阅读次数：
313
一、问卷录入1、可以用excel直接录入，录入模板采用数据有效性来限制录入内容，用Scrollarea来设置合法区域来方便录入2、强烈推荐Epidata，录入更方便且不容易出错【可设置跳转、录入限制、双人录入核查等】二、录入方法及处理1、直接用二分法录入便于导入spss，用定义多重响应集的方法进行分...
分类：
其他好文 时间：
2014-05-19 07:47:17
阅读次数：
247
//#define LOCAL#include#includeusing namespace
std;int const MAX_N=10005;int const MAX_M=100;int const INF=100000000;int
N,M,x[MAX_N],lb,ub;//判断是否满足条件...
分类：
其他好文 时间：
2014-05-18 19:38:50
阅读次数：
378
#includeint solver(const int a[],const int n,const
int t){ int total = 0; if (NULL == a && 0 >= n) return total; int
start = 0; int end = n-1...
分类：
其他好文 时间：
2014-05-18 18:51:03
阅读次数：
175
#includeint BinarySearch(const int a[],const int
t,int lengh) ///暂时没错的版本，注意middle最好不要直接赋值，因为那样如果找不到，会引起死循环{
printf("%d",sizeof(a));///放到这里输出为4 int s.....
分类：
其他好文 时间：
2014-05-18 02:45:12
阅读次数：
233
MM买电脑Time Limit: 1000 MSMemory Limit: 65536 KTotal
Submit: 178(25 users)Total Accepted: 80(25 users)Rating:Special
Judge:NoDescription在学习了一些理论基础后，MM决定...
分类：
其他好文 时间：
2014-05-18 01:42:30
阅读次数：
271
统计一个数字在排序数组中出现的次数。例如输入{2,2,2,2,2,3,5,5}和数字2，输出5.常规的顺序扫描法时间复杂度是O（n），可以进一步优化。用二分查找的方法进行查找可以把时间复杂度降为O（logn）。
分类：
其他好文 时间：
2014-05-17 22:22:39
阅读次数：
256
