递归、快速幂
文章平均质量分 72
luffy9
这个作者很懒,什么都没留下…
展开
-
hdoj-2553 n 皇后问题【递归】
题目详见http://acm.hdu.edu.cn/showproblem.php?pid=2553 首先找出解空间:给棋盘的行和列都编上1到N的号码,皇后也给编上1到N的号码。由于一个皇后应在不同的行上,为不失一般性,可以假定第i个皇后将放在第i行上的某列。因此N皇后问题的解空间可以用一个N元组(X1,X2,.....Xn)来表示,其中Xi是放置皇后i所在的列号。这意味着所原创 2015-08-05 17:14:28 · 722 阅读 · 0 评论 -
hdoj-2018 母牛的故事【水&&递归】
母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53630 Accepted Submission(s): 26935Problem Description有一头母牛,它每年年初生一头小母牛。每头小母原创 2015-08-28 20:47:21 · 935 阅读 · 0 评论 -
hdoj-2041 超级楼梯【递归】
题目详见链接http://acm.hdu.edu.cn/showproblem.php?pid=2041一楼梯共M级,刚开始在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?(1解题思路:斐波那契(Fibonacci)数列,1递推。f(1)=0,f(2)=1,f(3)=2;2当要走向n级的时候,有两种情况:(1) 先走向(n-1)级,有f(n-1)种情况,再一次走一级,只有一种选择原创 2015-08-03 15:58:56 · 1194 阅读 · 0 评论