- 博客(4)
- 资源 (4)
- 收藏
- 关注
原创 出栈序列--栈和队列初尝
上周刚刚学习了栈和队列,本周老师就要求我们尝试一些站和队列的题目,这里就贴出来相对难得题目.#include#include#includetypedef int elem;#define maxitem 10000typedef struct{elem data[maxitem];int top;}stack;void init(stack *s)
2012-03-26 22:15:18 949 1
转载 改进的筛选素数法..
转载自http://blog.csdn.net/morewindows/article/details/7347459最简单的筛素数法方法就是从2开始,将所以2的倍数去掉,然后从3开始,将3的倍数去掉。根据这样很容易写出代码,下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。[cpp] view plaincopy//by Mor
2012-03-16 21:21:21 970
原创 约瑟夫环解法(1)
自己学了半年的c语言可是语法跟上了,可是在解答问题的时候始终显得力不从心,这不一道水体约瑟夫环就难倒我了.现在贴上代码://约瑟夫环//有N个人开始报数,报到n就把此人排除出去,问最终剩下的编号是多少?#include#define N 53 //假设有53个人int work(int number[],int n){int k=1,m=N;int result
2012-03-11 16:58:59 699
转载 DP算法入门1
典型例题:Max Sum:http://acm.hdu.edu.cn/showproblem.php?pid=1003这是DP的经典之一,欲求出一个最优的结果,但不暴力地去枚举。如一个序列:6,-1,5,4,-7 求它的连续最大段就是:6 + (-1) + 5 + 4 = 14.用DP的方法只要一重的循环就可以把这道题搞定:每一次的计算对前一次结果不会有影响,这是DP的特点。这
2012-03-06 20:49:59 1135
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人