oj
文章平均质量分 79
Amily_K
这个作者很懒,什么都没留下…
展开
-
00-自测1. 打印沙漏(20)
自己只是小菜鸟,最近刚开始刷Pat题目,先从数据结构基础题开始。 00-自测1. 打印沙漏(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题要求你写个程序把给定的符号原创 2015-06-01 09:55:51 · 590 阅读 · 0 评论 -
快速排序-合并排序(分治法运用)
快速排序 #include using namespace std; #define N 10 int a[N]={3,3,56,7,4,4,3,2,2,3}; void swap(int i,int j); int partition(int begin,int end); void quicksort(int begin,int end); int main(){ quicksort原创 2015-07-13 15:32:33 · 651 阅读 · 0 评论 -
3-08. 堆栈模拟队列(25)
3-08. 堆栈模拟队列(25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数: (1) int原创 2015-06-12 17:35:09 · 2016 阅读 · 0 评论 -
递归与调用栈工作原理-典型递归例题实现
1.汉诺塔问题: #include using namespace std; void hanoi(int n,char x,char y,char z); void move(int n,char x,char z); int main(){ char a='A',b='B',c='C'; hanoi(3,a,b,c); return 0; } void hanoi(in原创 2015-07-08 17:48:33 · 1058 阅读 · 0 评论 -
01-复杂度2. Maximum Subsequence Sum (25)
01-复杂度2. Maximum Subsequence Sum (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue Given a sequence of K integers {原创 2015-06-01 10:11:46 · 455 阅读 · 0 评论 -
01-复杂度1. 最大子列和问题(20)
01-复杂度1. 最大子列和问题(20) 时间限制 10000 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中原创 2015-06-01 10:04:21 · 807 阅读 · 0 评论 -
00-自测5. Shuffling Machine (20)
00-自测5. Shuffling Machine (20) Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" wher原创 2015-06-01 10:01:31 · 587 阅读 · 0 评论 -
00-自测4 Have Fun with Numbers (20)
00-自测4. Have Fun with Numbers (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue Notice that the number 123456789 is原创 2015-06-01 09:59:42 · 815 阅读 · 0 评论 -
00-自测2 素数对猜想 (20)
00-自测2. 素数对猜想 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于原创 2015-06-01 09:57:41 · 505 阅读 · 0 评论 -
第k小元
/*第k小元*/ #include #include using namespace std; #define N 10 int a[N]={1,3,5,6,3,8,9,10,11,23}; void swap(int i,int j); int partition(int begin,int end); void select(int k,int &x); void print();原创 2015-07-13 15:33:57 · 489 阅读 · 0 评论