算法分析
文章平均质量分 61
outwater
这个作者很懒,什么都没留下…
展开
-
约瑟夫环Python描述
首先是比较容易看得懂的。。原题: 用户输入M,N值,N个人围成一个环,从0号人开始数,数到M,那个人就退出游戏,直到最后一个人求最后一个剩下的人是几号?(约瑟夫环问题 Josephus)def solve(n,m): #自动身成列表,从0开始 到n-1 list=range(n) m-=1 k=m%n; while(len(list) >1):原创 2006-06-22 16:43:00 · 1396 阅读 · 0 评论 -
杨辉三角
--Haskell Code--cnm _ 0 = 1cnm 0 _ = 1cnm m n | m==n = 1 | otherwise =cnm (n-1) (m-1) + cnm (n-1) m原创 2006-07-06 15:06:00 · 791 阅读 · 0 评论