
算法
文章平均质量分 77
Reage--
这个作者很懒,什么都没留下…
展开
-
石子合并
int stone[255]; //0石子堆数,其他对应一堆石子的个数char filePath[100];int stoneNum = 0;////////////////////////从c:\1.txt读取石子堆数,和每一堆石子的个数void Init(){ char temp; FILE *fp; char bl = 0 ; printf("ope原创 2011-12-18 11:31:12 · 639 阅读 · 0 评论 -
求21位所有满足条件的花朵数。
花朵数一个N位的十进制正整数,如果它的每个位上的数字的N次方的和等于这个数本身,则称其为花朵数。例如:当N=3时,153就满足条件,因为 1^3 + 5^3 + 3^3 = 153,这样的数字也被称为水仙花数(其中,“^”表示乘方,5^3表示5的3次方,也就是立方)。当N=4时,1634满足条件,因为 1^4 + 6^4 + 3^4 + 4^4 = 1634。当N=5时,927原创 2012-02-19 15:54:27 · 2895 阅读 · 0 评论 -
据说是腾讯的面试题:两个数组a[N],b[N],其中A[N]的各个元素值已知,现给b[i]赋值,b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i];
原题大概是:两个数组a[N],b[N],其中A[N]的各个元素值已知,现给b[i]赋值,b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i];要求:1.不准用除法运算2.除了循环计数值,a[N],b[N]外,不准再用其他任何变量(包括局部变量,全局变量等)3.满足时间复杂度O(n),空间复杂度O(1)一下是本人自己的一个方法,可能会有什么不对的,或者不是原创 2012-04-12 10:39:14 · 2000 阅读 · 0 评论 -
n数字,分成两行,前面的数字比后面的数大,同一列上的第二行的比第一行同一列的
题目描述:比如:n数字,分成两行,前面的数字比后面的数大,同一列上的第二行的比第一行同一列的大。列出所有的结果呀如4个数字 1 2 3 4 5 6一下我自己写的一种方法不知道对不对,有什么不对的,大家提出来呀 //==================================================原创 2012-04-11 19:37:36 · 3540 阅读 · 0 评论 -
列出一个集合的所有非空子集
整体思路description:我们先看一个例子A={a, b ,c ,d}非空子集有{a} |-->{a, b ,c }-->{a, b ,c ,d} {a, b}-->| |-->{a, b ,d} {a, c}-->{a, c ,d}{a, d}{b} {b, c}-->{b ,c ,d}{b, d}原创 2012-10-16 19:19:18 · 5001 阅读 · 0 评论 -
ACM题 蛇形矩阵
/*题目:在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4整体思路:设函数为row;例如:row = 4;蛇形矩阵尾:10 11 12 19 16 13 28 15 14 37 6 5 4对应的坐标位置为:(0,0)(原创 2012-11-21 19:23:08 · 1863 阅读 · 0 评论 -
威威猫系列故事——吃鸡腿(3月25号腾讯编程马拉松大赛 )
试题地址:http://acm.hdu.edu.cn/showproblem.php?pid=4525题目说明:威威猫不是一只普通的猫,普通的猫喜欢吃鱼,但威威猫最喜欢吃鸡腿。他每天都在不停的吃啊吃,吃了一只又一只鸡腿。现在他遇到了一个难题,如果他的体重太胖那么他的主人就不给他吃鸡腿了,所以他需要你的帮助。 威威猫的身体由n个器官构成,由于他的身体很特殊所以他的增长也很特殊(不要问为原创 2013-03-27 19:20:55 · 1749 阅读 · 0 评论 -
数据结构学习四(KMP算法实现)
算法思想描述:KMP算法是通过分析模式串,预先计算每个位置发生不匹配的时候,可以省去重新匹配的的字符个数。整理出来发到一个next数组, 然后进行比较,这样可以避免字串的回溯,模式串中部分结果还可以复用,减少了循环次数,提高匹配效率。通俗的说就是KMP算法主要利用模式串某些字符与模式串开头位置的字符一样避免这些位置的重复比较的。例如 主串: abcabcabcabed , 模式串:abca原创 2012-11-28 21:31:49 · 1514 阅读 · 2 评论