
c++ 分治
碳酸钙的01妖精
这个作者很懒,什么都没留下…
展开
-
HDU-1007 Quoit Design(计算几何 平面最近点对)
Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 64316 Accepted Submission(s): 17026 Problem Description ...原创 2018-08-15 08:55:11 · 242 阅读 · 0 评论 -
分治小结
一、当n==2^k时,就要考虑到分治算法二、分治就是一种终下回的深搜结构原创 2018-09-11 19:26:15 · 127 阅读 · 0 评论 -
循环赛日程表
#include <iostream>#include <cstdio>using namespace std;#define MAXN 10000int a[MAXN][MAXN];void func(int start,int length){ int i,j; int len=length/2; if(len==1) {...原创 2018-09-11 20:00:11 · 123 阅读 · 0 评论 -
第k小数(分治)
利用分治算法的时间复杂度为O(nlogn)当n<-10^4时可直接冒泡排序找(更省时间)当n>10^4时 (利用分治找更省时间)#include <cstdio>#include <algorithm>#include <cmath>#include <iostream>using namespace std;#...原创 2018-09-11 22:10:59 · 728 阅读 · 1 评论