算法
baother0
这个作者很懒,什么都没留下…
展开
-
栈的使用(3)-走楼梯问题
走楼梯问题: 有n阶台阶,每次只可以走1阶或2阶,有多少中走法? 可以用递归实现: 如果对递归比较的熟悉的话,可以很快将递归的代码转化成非递归的; #include "stdio.h" #include "1.h" int count = 0; int count2 = 0; //将上面的递归的改成用栈来实现! void result3 (int n,int i) { if原创 2012-03-04 23:27:46 · 619 阅读 · 0 评论 -
看书笔记(一)
1:在算法竞赛中,每行输出均应回车符结束,包括最后一行。除非特别的说明,每行的行首不应该有空格,但行末通常可以有多余空格。另外输出的没二个数字或者字符串之间应以单个的空格隔开。 尽量的用const关键字声明常数。 2:阶层之和: 计算s = 1!+2!+3!+.....+n!的后六位。其中n 一般的想法: #include "stdio.h" int main () { int i原创 2012-12-01 21:48:17 · 521 阅读 · 0 评论 -
看书笔记(二)
但我们使用c中time.h的clock()方法来得出程序运行的时间的问题,手动输入会很慢,导致clock()的值很大: 我们可以使用称之为管道的小技巧:在windows命令下执行ehco 20 | abc ,操作系统会自动的帮你把20输入,其中abc是你的程序的名。 在linux中需要输入 echo | ./abc 因为在默认的情况下,当前的目录不再个执行文件的搜索路径中。 使用文原创 2012-12-04 11:38:32 · 471 阅读 · 0 评论