递归/递推
hushhw
这个作者很懒,什么都没留下…
展开
-
ctguoj--考新郎(排列组合+错排公式)
题目描述在一场盛大的集体婚礼中,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板... 看来做新郎也不是容易的事情...原创 2017-10-10 00:29:52 · 480 阅读 · 0 评论 -
ctguoj-取石头 (15分)
1.取石头 (15分)C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容:有一堆石子,A,B两人轮流从中取出石子,每次取出的石子数目只能为1,3,7或8,最后一枚石子谁取到就是输方。A,B两人都足够聪明,不会做出错误的判断。现给出一定数目的石子,A先取石子,计算A最终是输是赢,赢用1表示,输用0表示.输入描述第一行为一原创 2017-12-05 21:55:14 · 543 阅读 · 0 评论 -
ZOJ Problem Set - 1633 Big String(斐波拉契)
Big StringTime Limit: 2 Seconds Memory Limit: 65536 KBWe will construct an infinitely long string from two short strings: A = "^__^" (four characters), and B = "T.T" (three characters). R原创 2017-11-30 19:40:00 · 407 阅读 · 0 评论 -
RPG难题
有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.以上就是著名的RPG难题. Input输入数据包含多个测试实例,每个测试实例占一行,由一个整数N组成,(0 Output对于每个测试实例,请输出全部的满足原创 2017-09-24 15:03:48 · 1207 阅读 · 0 评论 -
全排列算法总结
本文同时发布在我的个人博客:https://wiki.hushhw.cn/posts/83505976.html全排列递归算法算法思想求 n 位的字符串的全排列,先确定第 0 位,然后对后面 n-1 位进行全排列,在对 n-1 为进行全排列时,先确定第 1 位,然后对后面的 n-2 位进行全排列...由此得到递归函数和递归的结束条件。全排列也就是交换位置,到 n-2 位时,就是将 ...原创 2017-09-27 14:45:39 · 15794 阅读 · 0 评论 -
报数(约瑟夫环问题)
C时间限制:1 毫秒 | C内存限制:3000 Kb题目内容: 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位?输入描述正整数n输出描述直接输出结果输入样例10输出样例4要想用到递归法就必须找到f(n)和f(n-1)之间的关系,那么约瑟夫环原创 2017-10-25 20:36:03 · 2388 阅读 · 0 评论 -
整数划分问题
先说明一下问题,什么是整数划分?n=m1+m2+...+mi; (其中mi为正整数,并且1 <= mi <= n),则{m1,m2,...,mi}为n的一个划分。如果{m1,m2,...,mi}中的最大值不超过m,即max(m1,m2,...,mi)<=m,则称它属于n的一个m划分。这里我们记n的m划分的个数为f(n,m);举个例子,当n=5时我们可以获得以下这几种划分(注意,例...原创 2017-10-16 19:05:23 · 820 阅读 · 0 评论 -
圆圈
/*题目描述 圈圈圆圆圈圈,lulu小朋友最近看喜羊羊看多了,老是受刺激就画圆圈,听到小于8的数字时,还会画出十分有规律的圆圈,现在你需要根据样例观察出规律,编写程序,根据输入的数字n(n8),输出对应的圆圈。输入描述:第一行是样例数T(T9) 第2到2+T-1行每行有一个整数n(n8),代表lulu听到的数字输出描述:听到对应数字时,输出对应样子的圆圈。 示例原创 2018-01-30 14:30:11 · 531 阅读 · 0 评论