问题描述:   有一个梵塔,塔内有三个座A、B、C,A座上有诺干个盘子,盘子大小不等,大的在下,小的在上(如图)。 把这些个盘子从A座移到C座,中间可以借用B座但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘 子始终保持大盘在下,小盘在上。 描述简化:把A柱上的n个盘子移动到C柱,其中可以借用B柱。 大一学习了C语言,当时不是很理解递归,这个学期在《算法设计与分析》课程上再次学习了递归,现在算是理解了, 1 #include<stdio.h> 2 3 void move(int n,char …

2015年1月26日 0条评论 3点热度 阅读全文

本科课程参见:《软件学院那些课》 算法原理 对于常微分方程初值问题 在求解区间[a,b]上作等距分割的剖分,步长,记。用数值微商的方法,即用差商近似微商数值求解常微分方程。 用向前差商近似 做出y(x)的在x=x0处的一阶向前差商式:  又,于是得到 而y(x1)的近似值y1可按  或  求得。类似地,由  以及  得到计算近似值的向前欧拉公式: 由差商(差分)得到的上述方程称为差分方程。 由yn直接算出yn+1值的计算格式称为显式格式,向前欧拉公式是显式格式。 &…

2013年2月18日 0条评论 3点热度 阅读全文

08年9月入学,12年7月毕业,结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的回顾,索引参见:http://blog.csdn.net/xiaowei_cqu/article/details/7747205 查找算法 查找算法是在存在的序列(list) 中查找特定的目标(target),要求序列中每个记录必须与一个关键词(key)关联才能进行查找。   查找算法通常需要两个输入: 1、被查找的序列 2、要查找的关键词 查找算法的输出参数和返回值: 1、返回类型为 Error_…

2012年7月19日 0条评论 5点热度 阅读全文