【二分查找的思路】二分查找只适用与有序数据，它的执行过程不是像顺序查找那样从第0个开始一直往后找，直到最后一个；二分查找首先查找的是中间位置，若中间位置的元素就是要找的元素，则找到；如果中间位置的元素小于要找的元素，那么要找的元素位于后半部分，往后找；如果中间位置的元素大于要找的元素，那么要找的元素位于前半部分，往前找。【代码实现】下面代码包括二分查找的一般实现以及递归实现：#include<ios...
分类：
其他好文 时间：
2015-06-06 16:38:03
阅读次数：
116
题目大意：有n个学生，某些学生之间存在着一种特殊的关系。。。现在要找出m个学生，要求这m个学生之间的任意两人不存在这种特殊的关系解题思路：二分图问题，因为没办法划分成相应的两个集合且特殊关系是对称的，所以可以将两个点集都设置为n个点，求出最大匹配后再除以2即可得到（因为关系是对称的，所以所求得的最大匹配是双倍的）
得到最大匹配了，可以由定理得到 最大独立集 ＝ n － 最大匹配数#include<...
分类：
其他好文 时间：
2015-06-06 16:36:13
阅读次数：
126
#include main(){ FILE *fp; if((fp=fopen("in.txt","rt"))==NULL) { printf("错误：文件不存在"); getch(); exit(1); } while(fsc...
分类：
编程语言 时间：
2015-06-06 16:35:41
阅读次数：
121
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALS...
分类：
其他好文 时间：
2015-06-06 16:33:55
阅读次数：
142
#include "stdio.h" #include "string.h"#include "ctype.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK...
分类：
其他好文 时间：
2015-06-06 16:33:44
阅读次数：
181
题目大意：比2222多输出一些东西题解：sig别开太大了！！！HDU绝对可以MLE你到飞起。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #defin...
分类：
其他好文 时间：
2015-06-06 16:26:33
阅读次数：
109
dp[ i ] = max( dp[ j ] + sum( M_1 ~ M_( i - j ) ) + M , sum( M_1 ~ M_i ) ) ( 1 #include#include#include#define rep( i , n ) for( int i = 0 ; i > n; c....
分类：
其他好文 时间：
2015-06-06 16:26:18
阅读次数：
99
如程序：#include #include using namespace std;int main(){ int a[]={15,14,13,12,11,10,9,8,7,6,5,4,3,2,1,0}; int i,j; int len = sizeof(a)/sizeof(in...
分类：
编程语言 时间：
2015-06-06 16:21:42
阅读次数：
122
裸的LIS-----------------------------------------------------------------#include#include#include#include#define rep( i , n ) for( int i = 0 ; i > n; re....
分类：
其他好文 时间：
2015-06-06 16:20:38
阅读次数：
111
由于数字达到了2亿，所以用不了筛选，我用的是bfs+map判重
至于输出格式.......看代码吧~
#include
#include
#include
#include
#include
#include
#define maxn 2000000000+5
#define ll long long
using namespace std;
int f[6000];
priority_que...
分类：
其他好文 时间：
2015-06-06 15:00:55
阅读次数：
138
