摘要: 题目描述设有n个大小不等的中空圆盘,按从小到大的顺序从1到n编号。将这n个圆盘任意的迭套在三根立柱上,立柱的编号分别为A、B、C,这个状态称为初始状态。现在要求找到一种步数最少的移动方案,使得从初始状态转变为目标状态。移动时有如下要求:·一次只能移一个盘;·不允许把大盘移到小盘上面。... 阅读全文
posted @ 2018-02-03 16:16 BEYang_Z 阅读(278) 评论(0) 推荐(0) 编辑
摘要: Description对于每个数字x,我们总可以把它表示成一些斐波拉切数字之和,比如8 = 5 + 3, 而22 = 21 + 1,因此我们可以写成 x = a1 * Fib1 + a2 * Fib2 + a3 * Fib3 + … + an * Fibn, 其中,Fib1 = ... 阅读全文
posted @ 2018-02-03 15:58 BEYang_Z 阅读(223) 评论(0) 推荐(0) 编辑
摘要: Description Input输入文件的第 1 行包含 5 个整数,依次为 x0, a, b, c, d,描述小 H 采用的随机数生成算法所需的随机种子。第 2 行包含三个整数 N, M, Q,表示小 H 希望生成一个 1 到 N × M 的排列来填入她 N 行 M 列的棋盘,并... 阅读全文
posted @ 2018-02-03 15:50 BEYang_Z 阅读(259) 评论(0) 推荐(0) 编辑
摘要: Description近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解 KMP 算法。 园长:“对于一个字符串 S,它的长度为... 阅读全文
posted @ 2018-02-03 15:27 BEYang_Z 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Description近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解 KMP 算法。 园长:“对于一个字符串 S,它的长度为... 阅读全文
posted @ 2018-02-03 15:27 BEYang_Z 阅读(260) 评论(0) 推荐(0) 编辑