![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归题型
文章平均质量分 51
sincerit
这个作者很懒,什么都没留下…
展开
-
sincerit 算法竞赛宝典 放苹果
放苹果问题描述:把m个同样的苹果放在n个同样的盘子里,允许有的盘子空着不放,问有多少种不同的分法?(注:5,1,1和1,1,5是同一种分法)/*递归解法(思考)当N > M时 至少有N-M个盘子为空分法数为M个苹果放入M个盘子 solve(m, m)当N <= M时有两种分法:有盘子为空 solve(m, n-1)没有盘子为空 solve(m-n, n);出口 ...原创 2018-10-22 13:13:01 · 202 阅读 · 0 评论 -
sincerit 1295 Move Move Look
1295 Move Move LookTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1198 Accepted Submission(s): 727Problem DescriptionThere are two colo...原创 2018-10-17 18:53:19 · 147 阅读 · 0 评论 -
sincerit 算法竞赛宝典--棋子移动
题目描述有2n个棋子(n≥4)排成一行,开始为位置白子全部在左边,黑子全部在右边,如下图为n=5的情况:○○○○○●●●●●移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要求最后能移成黑白相间(白棋在前黑旗在后)的一行棋子。如n=5时,成为:○●○●○●○●○●样例输入4...原创 2018-10-17 19:59:06 · 742 阅读 · 0 评论 -
sincerit 算法竞赛宝典 传球游戏
传球游戏 题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没传出去的那个同学就是败者,要给大家表演一个节目。聪明的小蛮提出一个有趣的问题:有多少种不...原创 2018-10-22 19:35:14 · 163 阅读 · 0 评论 -
sincerit 算法竞赛宝典--油桶问题
算法竞赛宝典–油桶问题题目描述楚继光扬扬得意道:“当日华山论剑,先是他用黯然销魂掌破了我的七十二路空明拳,然后我改打降龙十八掌,却不防他伸开食指和中指,竟是六脉神剑,又胜我一筹。可见天下武学彼此克制,武学之道玄之又玄!……哎,谁用炒锅敲我头?”楚继光的老妈大声骂道:“玩个石头剪刀布都说得这般威风,炒菜没油了,快给我去装!”“这么凶干嘛?不就吹吹牛嘛。”楚继光边嘟嘟囔囔边走进储藏室,看到储藏...原创 2018-10-20 11:47:51 · 1598 阅读 · 1 评论