摘要: 排列 在暴力求解中,常常通过枚举所有的可能排列来得到答案,所有如何生成所有的排列也就十分重要。 生成1~n的排列 采用递归的思想,从前往后逐位进行考虑。 其实上面这个为了保证字典序,时间复杂度实际变成O(nn)。 可重集的排列 即待排列的数组中有相同的元素,得到所有的排列。 实际上,若不要求字典序, 阅读全文
posted @ 2018-10-01 17:21 Rogn 阅读(2029) 评论(0) 推荐(0)
摘要: 生命游戏 规则 每个细胞有两种状态——存活或者死亡,每个细胞只与以其自身为中心的细胞产生互动。 当细胞为死亡状态,若周围有3个存活细胞,则该细胞变成存活状态(模拟繁殖) 当细胞为存活状态,若周围有2个或3个存活细胞,保持原样 若周围有3个以上存活细胞,该细胞变成死亡(模拟极度拥挤) 若周围有低于2个 阅读全文
posted @ 2018-10-01 11:53 Rogn 阅读(41338) 评论(1) 推荐(4)