随笔分类 -  递推关系

摘要:11082 完全二叉树的种类 时间限制:800MS 内存限制:1000K提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC Description 输入格式 输入n,表示构造的完全二叉树有n个叶结点(2<=n<=20)。 输入格式 输出格式 输出构造的完全二叉树的种类。 输出格 阅读全文
posted @ 2017-12-28 23:42 爱喝可乐的咖啡 阅读(1093) 评论(0) 推荐(0) 编辑
摘要:题意:中文题目,不解释。。。 题解: 第一种方法是暴力深搜:枚举盘子1~n放苹果数量的所有情况,不需要剪枝;将每次枚举的情况,即每个盘的苹果数量,以字典序排序,然后存进set里 以此去重像"5 1 1"和"1 5 1"这种相同情况。 第二种方法: 递推。利用dp的思想,来看下样例:将7个苹果放进3个 阅读全文
posted @ 2017-02-15 20:29 爱喝可乐的咖啡 阅读(393) 评论(0) 推荐(0) 编辑
摘要:有n根鞋带(一根鞋带是有两个鞋带头的),每次随机取两个没有绑起来的鞋带头将它们绑在一起,问这样重复n次后有多大的几率恰好n根鞋带连成了一个环;其实就是算"能够成环的取法数/这n次操作的取法总数"。 如果想用暴力模拟和构造的方法去解的话,会发现都行不通,,, ;这时候可以往递推的方向想:就拿样例来说, 阅读全文
posted @ 2017-01-13 15:26 爱喝可乐的咖啡 阅读(448) 评论(0) 推荐(0) 编辑
摘要:题目大意:有n个人参加网球比赛,按照淘汰赛制两两对打;但有个前提:对打的两个人他们所参加的比赛场次相差不能超过1。问:这次比赛的冠军最多能参加几场比赛? 题解思路:可能一开始都会想着直接循环让n不断除2,然后计算除至1时所用的次数(我一开始就是这样狂wa的...=_=);但题意是想要让最后的一个人尽 阅读全文
posted @ 2017-01-13 14:41 爱喝可乐的咖啡 阅读(236) 评论(0) 推荐(0) 编辑
摘要:从n=1开始写,写到十三十四就比较好发现规律了: 1、当n为偶数的时候; 将所有带有1的数列罗列出来,他们是a[n-1]的所有数列+1之后的数列;将所有没带有2的数列罗列出来,则它们正好都是a[n/2]的所有数列乘以2之后的数列; 因此,得出:a[n]=a[n-1]+a[n/2]; 2、当n为奇数时 阅读全文
posted @ 2016-07-15 14:43 爱喝可乐的咖啡 阅读(340) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示