简单常用算法
会飞的蚂蚁_
慢慢向上飞,总有一天突破苍穹
展开
-
动态规划算法典型问题
1. 什么是动态规划? 和分治法一样,动态规划(dynamicprogramming)是通过组合子问题而解决整个问题的解。 分治法是将问题划分成一些独立的子问题,递归地求解各子问题,然后合并子问题的解。 动态规划适用于子问题不是独立的情况,也就是各子问题包含公共的子子问题。 此时,分治法会做许多不必要的工作,即重复地求转载 2015-10-18 09:37:22 · 839 阅读 · 0 评论 -
约瑟夫环的分析
假设下标从0开始,0,1,2 .. m-1共m个人,从1开始报数,报到k则此人从环出退出,问最后剩下的一个人的编号是多少?现在假设m=100 1 2 3 4 5 6 7 8 9 k=3第一个人出列后的序列为:0 1 3 4 5 6 7 8 9即:3 4 5 6 7 8 9 0 1(A)我们把该式转化为:0 1 2 3 4 5转载 2015-10-17 16:10:37 · 582 阅读 · 0 评论 -
知乎问题"房间里100个人,每人1000元,他们玩一个游戏,每轮游戏中,每个人拿出1元,随机给另一个人,最后他们的财富分布是怎样的"实践解答
知乎上有个有趣的问题,房间里100个人,每人1000元,他们玩一个游戏,每轮游戏中,每个人拿出1元,随机给另一个人,最后他们的财富分布是怎样的?朋友圈有转文章分析,可以负债的情况下,17000次后,接近幂律分布。验证如下,结论就是该文章在数据的趋势上没问题,但是次数应该是拉低了,另外这个也不是幂律分布。本着怀疑态度,自己写程序验证。运行结果:10原创 2017-07-26 22:57:24 · 4730 阅读 · 0 评论