经典问题
文章平均质量分 80
1April
计算机闲散爱好者。
展开
-
汉诺塔问题递归解法
转载地址 点击打开链接 点击打开链接 1.问题描述: 起初有64个金盘串在一个木桩上,从下到上尺寸逐步缩小。需要按照一次只能移动一个金盘并且大的金盘永远不能放在小的金盘上的规定,将这叠金盘移动到另一个木柱上。总共三个木柱,一个用于暂放金盘。 2.问题分析: 三根柱子A,B,C,一根目标柱C,一叠盘子。 (1)将n-1个盘子从A柱移动至B柱; (2)将A柱的最后一个盘子放到C柱;转载 2018-01-16 22:21:18 · 363 阅读 · 0 评论 -
约瑟夫环问题
转载:点击打开链接 约瑟夫问题: 共n人参与游戏,从第K人开始报数,每次报m的人出列,找出最后剩下的一人的编号; 分析: 1.定义一个结构体,储存两类数据,分别为data和link; 2.设定两个节点,头结点pnode和当前节点curr,初始化链表,进行编号; 3.从编号1开始,数到第K个数将其删除;然后以K+1位为起点继续报数,~~~,数目不足就返回到编号1处继续接着报数,~~~,直转载 2018-02-01 17:08:40 · 173 阅读 · 0 评论