递归
Coco_T_
东南大学本科毕业生,浙江大学在读研究生
展开
-
noip胡测之8.15(没有正解)
T1 约瑟夫游戏 (joseph.cpp/c/pas) 【问题描述】 YJC 很喜欢玩游戏,今天他决定和朋友们玩约瑟夫游戏。 约瑟夫游戏的规则是这样的:n 个人围成一圈,从 1 号开始依次报数,当报到 m 时,报 1、2、…、m-1 的人出局,下一个人接着从 1开始报,保证(n-1)是(m-1)的倍数。最后剩的一个人获胜。 YJC 很想赢得游戏,但他太笨了,他想让你帮他算出自己应该站在哪个原创 2017-08-15 14:11:21 · 436 阅读 · 0 评论 -
openjudge 4147 汉诺塔问题(Hanoi)
现在越来越懒了,直接丢链接分析: 我这个人就是有个毛病,喜欢考古这道题几年前就知道思路了, 但是今天看起来,实现的时候还有些小问题 所以干脆借这道题回顾一下递归的想法题目已经给出了3个物体的移动方法 实际上,三个柱子的状态只会有以下几种:1.A柱子上从小到大排列好了n个物体,B空,C空 这种情况下,很显然我们需要把n-1个物体从A–>B, 最大的第n个就可以直接移动到C, 显然现在的状原创 2017-09-23 10:27:13 · 583 阅读 · 0 评论 -
UVa10795 - A Different Task(递归)
题目链接简介:新汉诺塔问题(给出了初始状态和目标状态)分析: 我们考虑最大的盘子,如果这个盘子初始状态和中止状态在一个柱子上,说明我们根本不用移动ta 那么我们找到编号最大的需要移动是盘子k(初始状态所在的柱子和终止状态不一样) 假设k要从x—>y,那么在移动k之前三根柱子的状态一定是(我们可以忽略那些编号大于k且不需要移动的柱子): x:k y:空 z:1~k-1有序摆放 我们称这种原创 2017-10-15 10:28:44 · 339 阅读 · 0 评论 -
UVa 11210 - Chinese Mahjong(枚举+搜索)
题目链接分析: 身为一个麻将老手,我都不一定能”听“全牌 一共只有34种牌,我们可以考虑枚举每一张牌, 这样问题就可以转化成判断14张牌是否可以“和”为此,我们可以枚举将牌,之后每次选三张作为刻子或者顺子 如图: 选将有5种方式, 为了快速的选出将,顺,刻,我们可以用一个34维向量表示每一张牌有多少, 除了第一次枚举将牌,我们每次只用考虑最小的牌在哪一个顺子或刻子里就好了tip每种原创 2017-10-15 08:39:52 · 324 阅读 · 0 评论