13 9
10
10
3
10
4
1
9
6
8
8
10
5
6
13 9
8
5
8
7
2
8
5
7
6
4
7
6
10
10 10
10
6
10
4
2
6
1
2
10
5
1 1
9
14 8
6
7
1
4
8
1
3
10
5
5
2
8
7
3
6 5
4
3
9
4
5
2
8 8
9
5
5
3
5
6
3
5
13 8
2
3
2
1
6
1
10
1
3
6
2
9
7
19 9
8
2
2
5
9
4
3
5
6
3
4
4
4
10
7
10
1
10
7
18 8
8
6
5
1
6
8
4
1
10
10
4
2
6
7
2
1
5
3
12 4
10
10
3
1
6
10
7
3
4
9
1
7
7 4
10
10
10
9
5
8
7
14 2
6
9
8
7
9
8
1
8
4
6
8
8
6
5
2 1
7
5
5 2
9
9
7
9
5
12 8
10
10
4
1
7
1
3
1
6
2
2
6
16 3
8
6
6
4
6
3
9
9
2
1
2
5
9
8
6
5
2 2
3
5
10 8
5
4
1
9
9
10
5
1
4
6
4 2
1
5
2
6
7 4
8
9
5
7
5
7
10
5 5
6
5
2
7
5
15 4
6
8
3
3
7
4
8
7
9
7
7
2
4
2
6
9 8
5
10
10
4
5
1
3
7
4
5 5
8
1
3
7
4
5 5
10
8
5
4
9
10 5
1
9
1
2
5
9
6
7
5
9
8 1
10
3
2
7
1
8
8
8
10 3
2
8
4
1
6
10
4
2
1
9
10 10
6
7
6
4
9
6
5
2
9
4
13 8
2
5
8
2
9
3
10
2
8
1
5
1
2
13 6
3
1
2
5
9
2
7
6
2
9
5
10
10
2 2
3
2
19 1
7
8
7
10
7
6
2
9
5
7
5
9
10
2
7
6
10
2
4
15 8
9
4
4
3
3
9
6
9
3
1
2
5
6
7
8
4 2
2
4
4
8
3 2
1
6
4
2 2
6
6
15 2
1
7
8
7
9
8
2
4
4
5
8
9
10
10
8
14 5
9
2
8
9
2
2
6
1
9
3
7
4
2
4
1 1
6
12 4
6
1
5
3
3
8
3
9
3
2
4
6
10 7
7
1
1
10
4
3
1
6
8
4
15 3
5
3
3
9
9
8
5
9
10
6
7
1
6
8
2
16 3
2
1
7
2
10
8
10
3
5
2
2
10
2
8
2
4
9 6
4
3
10
1
5
10
7
9
7
19 1
10
7
9
6
1
8
5
10
7
10
4
6
5
6
7
8
10
9
10
5 4
7
10
10
5
10
5 1
10
10
2
3
8
14 4
4
6
6
1
3
1
4
6
6
3
4
4
6
1
18 2
3
5
8
1
7
1
3
9
6
8
1
10
1
8
3
10
6
7
2 1
4
3
19 1
3
7
7
4
9
3
4
2
6
7
2
2
3
1
6
1
5
2
5
6 2
7
10
8
4
10
10
18 4
4
3
10
4
6
1
2
7
8
6
7
7
2
7
6
10
10
9
15 6
7
1
1
1
1
6
5
3
4
10
4
1
7
1
3
18 2
10
2
2
2
1
6
6
2
10
5
4
10
10
1
10
10
3
4
20 2
9
4
1
1
8
2
7
1
5
10
2
6
5
9
2
6
1
7
3
6
12 3
7
2
8
9
7
8
4
7
8
1
6
2
1 1
10
4 2
4
4
2
8
17 8
1
6
4
8
4
6
1
10
10
5
7
4
2
3
4
10
6
5 4
3
3
3
3
1
1 1
3
7 1
2
9
9
4
2
3
10
2 1
4
7
13 8
5
5
8
1
2
1
6
4
3
10
7
3
4
8 7
1
6
10
3
10
10
2
9
2 2
7
10
8 1
1
4
5
9
8
4
8
7
2 1
9
8
9 7
10
10
10
7
8
5
1
3
1
14 2
6
2
4
1
4
10
2
10
9
4
3
8
10
3
19 9
10
3
5
5
3
1
7
9
7
4
4
2
7
2
6
7
5
10
8
4 4
9
8
10
1
3 3
9
4
1
6 6
6
5
6
9
6
8
18 6
2
4
2
9
1
1
8
9
1
6
5
6
2
4
8
9
10
8
13 1
5
5
5
2
7
9
10
7
4
7
1
6
4
14 1
2
8
9
6
8
7
8
10
6
10
10
1
3
8
5 5
9
9
5
6
3
13 1
2
2
1
2
5
10
4
9
5
1
7
6
2
19 8
8
4
6
7
5
3
7
2
9
9
8
5
4
3
5
5
5
8
6
20 5
6
2
4
8
4
10
10
3
10
5
3
4
5
6
9
7
10
3
3
6
13 3
6
10
2
2
9
6
5
1
7
4
10
10
1
12 6
10
10
9
3
3
3
1
1
2
2
5
2
17 10
6
7
10
7
4
2
6
2
1
10
6
5
6
4
2
9
8
1 1
1
2 1
7
4
14 10
9
10
6
9
6
2
8
9
2
3
10
10
3
7
19 6
2
8
7
7
2
3
5
2
8
7
5
1
1
1
1
3
1
7
2
2 1
6
4
17 1
3
6
1
6
1
6
9
6
8
2
1
10
8
10
3
9
9
6 5
8
5
1
6
3
9
18 5
10
4
4
1
9
5
7
7
2
1
1
7
4
10
6
7
8
3
12 3
2
5
3
9
9
5
4
4
9
4
10
8
16 8
7
10
6
7
10
2
6
8
10
10
8
5
9
9
1
3
2 1
1
9
1 1
2
19 1
9
10
10
7
9
8
1
2
5
5
9
3
9
5
10
6
4
7
4
没有合适的资源?快使用搜索试试~ 我知道了~
分治算法的典型例题
共434个文件
ans:158个
in:158个
xml:56个
需积分: 50 21 下载量 155 浏览量
2018-01-28
13:31:01
上传
评论 1
收藏 7.96MB ZIP 举报
温馨提示
第K小数,快速幂,下载之后负责答疑哦 int cmp(int x,int y) { return x<y; } void Swap() { swap(a[i],a[j]); swap(i,j); } void Operation(int START,int END) { i=START; j=END; while(i!=j) { if(i<j) { if(a[i]>a[j]) Swap(); else j--; } else { if(a[i]<a[j]) Swap(); else j++; } } if(i<k) Operation(i+1,END); else if(i==k) { for(l=1;l<=m;l++) if(b[l]==a[i]) { cout<<l<<"\n"; break; } } else Operation(START,i-1); }
资源推荐
资源详情
资源评论
收起资源包目录
分治算法的典型例题 (434个子文件)
k43.ans 767KB
chessboard4.ans 513KB
ladders5.ans 431KB
competition5.ans 4KB
chessboard5.ans 2KB
competition4.ans 1KB
chessboard3.ans 544B
chessboard2.ans 544B
ladders4.ans 398B
competition3.ans 272B
competition2.ans 72B
chessboard1.ans 40B
dictionary5.ans 39B
ladders1.ans 31B
competition1.ans 20B
dictionary3.ans 20B
equation3.ans 19B
equation5.ans 18B
dictionary4.ans 17B
equation4.ans 17B
equation2.ans 17B
equation1.ans 17B
Approximation6.ans 15B
bracket7.ans 15B
dictionary7.ans 14B
rob9.ans 13B
rob8.ans 13B
c2.ans 13B
qc19.ans 12B
qc16.ans 12B
qc15.ans 12B
qc18.ans 12B
qc17.ans 12B
Approximation4.ans 12B
power8.ans 12B
qc20.ans 11B
qc8.ans 11B
qc12.ans 11B
qc14.ans 11B
qc13.ans 11B
k42.ans 11B
bracket10.ans 11B
bracket3.ans 11B
bracket6.ans 11B
bracket9.ans 11B
ladders2.ans 10B
qc10.ans 10B
dictionary6.ans 10B
escape4.ans 10B
power10.ans 10B
rob10.ans 9B
rob6.ans 9B
rob5.ans 9B
ladders3.ans 9B
qc5.ans 9B
qc7.ans 9B
qc6.ans 9B
dictionary2.ans 9B
k44.ans 9B
power7.ans 9B
bracket2.ans 9B
bracket8.ans 9B
qc11.ans 8B
qc4.ans 8B
qc3.ans 8B
dictionary1.ans 8B
nearest9.ans 8B
escape5.ans 8B
escape3.ans 8B
c3.ans 8B
c4.ans 8B
c1.ans 8B
Assemble3.ans 7B
Assemble2.ans 7B
qc2.ans 7B
qc9.ans 7B
nearest10.ans 7B
escape2.ans 7B
escape1.ans 7B
k45.ans 7B
power6.ans 7B
half10.ans 7B
bracket1.ans 7B
rob2.ans 6B
k13.ans 6B
k15.ans 6B
k18.ans 6B
k19.ans 6B
k16.ans 6B
k110.ans 6B
qc1.ans 6B
Approximation5.ans 6B
nearest8.ans 6B
nearest6.ans 6B
nearest5.ans 6B
nearest1.ans 6B
nearest7.ans 6B
nearest2.ans 6B
nearest4.ans 6B
nearest3.ans 6B
共 434 条
- 1
- 2
- 3
- 4
- 5
资源评论
您的好友急速上线
- 粉丝: 4
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功