标签: 算法

2 篇文章

thumbnail
prim迷宫生成
做一个迷宫游戏,需要自动生成迷宫,或者做寻路,也需要一些迷宫做测试 那么怎么生成一个规则的迷宫呢 深度优先递归分割prim 为什么选择prim 递归分割会生成一个很简单的迷宫,深度优先虽然会生成一个稍微难的迷宫,但是深度优先会遍历全局生成一条通路过后再补充剩下的空余,就会出现一条很长的通路,和其他全是很短的路,显得刻意为之,反而没什么难度而且缺少“…
thumbnail
斐波那契数列第N项
如何计算第10000000项斐波那契数 当n比较小的时候,无非就是什么递归,递推,但是当n大了呢,比如2000项,20000?200000?递归可能就解不出来了,而递推也比较耗时间 我简单的查了下网上并没有类似的问题和解答 我这里就简单的讲讲我的做法 以python为例,首先是建立一个长度为n+1(0到n)的数组,把第n项标为特殊值,然后用公式去寻…