练习册
文章平均质量分 59
算法,习题
_Canux
这个作者很懒,什么都没留下…
展开
-
1.4汉诺塔问题
1.4 递归求解汉诺塔问题问题描述有A,B,C三根杆子。A杆上穿有 N 个 (N>1) 个圆盘,盘的尺寸从下网上依次变小。要求按下列规则将所有圆盘移至 C 杆:每次只能移动一个圆盘;大盘不能叠在小盘上面。问:如何移?最少要移动多少次?设计思路结果输出使用一个变量记录移动步骤,最后输出;移动步骤直接输出。基本算法第一种情况:N等于1直接将A柱上的盘移动到C柱。第二种情况:N大于1第一步:借助C柱将A柱上的N-1个盘移动到B柱。第二步:将A柱最后一个盘原创 2021-06-23 23:57:14 · 110 阅读 · 0 评论 -
1.3 跳水选手名次问题
1.3 跳水选手名次问题题目描述5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果A选手说:B第二,我第三;B选手说:我第二,E第四;C选手说:我第一,D第二;D选手说:C最后,我第三;E选手说:我第四,A第一;比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。分析题目要求编程确定比赛的名次从题目要求可以确定本题重心应放在选手名次上,初步构想是枚举五人名次,逐一排查。已知条件5位运动员参加比赛使用5个变量a,b,c,d,e分别记录五人名次。每个人原创 2021-05-30 22:41:42 · 190 阅读 · 0 评论 -
1.2 最佳赛车问题
1.2 最佳赛车问题题目描述四名专家对四款赛车进行评论。专家A说:2号赛车是最好的。专家B说:4号赛车是最好的。专家C说:3号不是最佳赛车。专家D说:专家B说错了。事实上只有一款赛车最佳,且只有一名专家说对了,其他三人都说错了。请编程输出最佳车的编号,以及哪位专家所对了。分析题目要求请编程输出最佳车的编号,以及哪位专家所对了。 从题目要求中大致可以确定,在实现中需要一个变量记录说对了的专家编号,一个变量记录最佳赛车编号。已知条件事实上只有一款赛车最佳,且只有一名专家说原创 2021-05-29 22:09:31 · 953 阅读 · 0 评论 -
1.1 三人比饭量问题
1.1 三人比饭量问题问题描述3个人比较饭量的大小,每人说了两句话。A说:B比我吃得多,C和我一样多;B说:A比我吃得多,A也比C吃得多;C说:我比B吃得多,B比A吃得多;事实上饭量越小的人讲对的话越多。请编程按饭量的大小输出3个人的顺序。分析题目要求按饭量大小输出3个人的顺序。 从上面这句话可以知道,我们只需要按顺序输出三个人的顺序,不需要输出饭量,因此规定变量取值范围时只需要考虑大小关系,无关符号。已知条件已经确定是正确的A,B,C三人每人说了两句话饭量越小的原创 2021-05-29 00:09:56 · 936 阅读 · 0 评论