递归/递推
hr_whisper
来自Fzu12级学生,喜欢编程。
新blog地址: www.hrwhisper.me
展开
-
UVA 11375 - Matches
写得泪奔了。 我已开始MAXN写到了2048,数组也是开到2048,结果WA不断。 还以为是高精度写错了。 然后重写了三四遍,尼玛还是WA。 还有今天UVA连接好慢,我都成F5党了。交上去的代码一片CP(连接失败。。代码交不全) 后来把MAXN改为2000 数组2048直接AC了。 测试数据不是说1~2000么。。。。。。 多开一点。。。。。没事吧。。。。。。。。 啥也不说了,都是原创 2013-07-31 23:55:22 · 939 阅读 · 0 评论 -
HDU 1997汉诺塔VII
又是汉诺塔~ 回顾一下汉诺塔的移动过程。 从左到右设为A,B,C 3个盘子的时候 1: No.1 A -> C 2: No.2 A -> B 3: No.1 C -> B 4: No.3 A -> C 5: No.1 B -> A 6: No.2 B -> C 7: No.1 A -> C .把第n个盘子移动到C前,第n-1个盘子要移动到B。也就是说,此时,如果原创 2013-07-29 22:21:16 · 879 阅读 · 0 评论 -
HDU 1996汉诺塔VI
题目: n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于 发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱 子从下往上的大小仍保持如下关系 : n=m+p+q a1>a2>...>am b1>b2>...>bp c1>c2>...>cq 计算所有会产生的系列总数. 很显然的,原来比如正确的是直接从原创 2013-07-29 18:32:09 · 737 阅读 · 0 评论 -
POJ 1012 Joseph 约瑟夫问题
http://poj.org/problem?id=1012 首先说一些约瑟夫问题:N个人围成一圈,从第一个开始报数,第m个将被杀掉,最后剩下一个,其余人都将被杀掉。 题目大意: 给定一个数k,前面k个人是好人,后面k个人是坏人,要求找到最少的报数号码m,使得在好人被杀之前坏人全部死亡。 好吧不会做。搜题解的。 设有n个人(0,...,n-1),数m,则第i轮出局的人原创 2013-11-16 13:13:09 · 1219 阅读 · 0 评论 -
LA 3882 - And Then There Was One(约瑟夫 递归)
给出约瑟夫问题变形:N个数排成一圈,第一次删除m,以后每k个数删除一次,求最后一被删除的数。 如何快速解出?请看我的讲解。原创 2013-08-05 14:08:30 · 1884 阅读 · 0 评论 -
HDU 2587 - 很O_O的汉诺塔
HDU上这个汉诺塔问题并不好解决,AC人数少之又少。 现在我带你来解答~原创 2013-08-13 10:41:49 · 3143 阅读 · 12 评论 -
UVA 10943 - How do you add? 递推
把K个不超过N的非负整数加起来,使得他们的和为N,有多少种方法?比如N=5,K=2,有6种方法。即0+5,1+4,2+3,3+2,4+1,5+0. 输入N和K,求方法总数除以10^6的余数原创 2014-02-03 21:15:27 · 1425 阅读 · 0 评论