2013竞赛培训算法和数据结构.docVIP

信息技术竞赛培训教程 目录 第三部分 算法和数据结构综合应用 广度优先搜索 深度优先搜索 数值计算问题 递推与迭代法 递归与回溯 穷举法 贪心算法 动态规划法 分治法 最短路径问题 背包问题 关键路径 最优路径 第三部分 算法与数据结构综合应用 数值计算问题： 1、打印所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数字本身，例如： 2、一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如：6的因子为1、2、3，而6＝1＋2＋3，因此6是“完数”。编程序找出1000以内的所有完数。 3、有一分数序列：求出这个数列的前20项的和。（32.660259） 4、求之值，其中a是一个数字。例如：（当n5时），n由键盘输入。 5、已知四位数3025有一个待殊性质:它的前两位数字30和后两位数字25的和是55,而55的平方刚好等于该数座机电话号码。试编一程序打印具有这种性质的所有四位数。 分析：从32至99之间的数的平方是四位数，满足题目条件的数必须在这些四位数之内选择。分别把它们按前两位数后两位数进行分离,验证分离后的两个两位数之和的平方是否等于分离前的那个四位数,若等于即打印输出,否则放弃。 6、求两个自然数，其和是667，最小公倍数与最大公约数之比是120：1。（例如：115，552） 迭代法 例题： 用二分法求方程在区间