Dropbox： Game of life，infinite board到底该怎么写（挂经）

lurukami · 2018-11-25 12:31:09

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

诚恳求python code，我用地里最多人描述的方法还是挂了，感觉code 》文字。会加大米，谢谢啦!

tiancaihxx · 2018-12-12 00:17:32

lz你说的是3行3行的读还是一行一行读，但在内存里放三行的数据？三行三行的读肯定不行啊。。。

lurukami · 2018-11-25 12:33:47

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

lurukami · 2018-12-12 04:47:04

tiancaihxx 发表于 2018-12-12 00:17
lz你说的是3行3行的读还是一行一行读，但在内存里放三行的数据？三行三行的读肯定不行啊。。。

那怎么写，用
Stefan大神的那种？

今晚吃什么呢？

可以做到in-place
因为每一个格子的状态只有1或者0
所以可以用二进制的最后一位存储现在的状态，倒数第二位存储将来的状态。
最后再过一遍table，把所有的格子都>>右移一位。在leetcode的soulution有写啊

lifengyi

infinite board 是指头尾相连的意思吗？

忽悠狗许

lifengyi 发表于 2019-1-25 07:51
infinite board 是指头尾相连的意思吗？

应该就是对计算机来说infinite, 一次性没法全部load
lc上有原题可以看看上面的解释

Dropbox： Game of life，infinite board到底该怎么写 （挂经）