Redian新闻
>
死或生(game of life)这题考点是啥
avatar
死或生(game of life)这题考点是啥# JobHunting - 待字闺中
s*e
1
给的来报个数让小弟我参考一下?
avatar
b*i
2
以前Google的题:
[Google] 一个游戏,叫做“生或死” a.k.a. Game of Life,在一个棋盘上,规则如下:
每格有两种状 态:生,或者死
每一轮,如果有少于两个邻居是活着的,这格就死掉 如果刚好有两个邻居活着,这格保持
原有状态 如果有三个邻居或者,这格可以重生,就是如果原来是死的,现在活过来了 如
果有三个以上邻居,这格就被挤死了
请问这题一般是考啥,啥意思啊?望达人相告
avatar
m*7
3
老小孩?
avatar
L*1
4
mark
能不能有个大神给一个面试中比较available的优化解法。
avatar
a*n
5
你们家兴给老人压岁?

【在 s***e 的大作中提到】
: 给的来报个数让小弟我参考一下?
avatar
s*c
6
用三四行memory?一大片死的就跳过不算?还有啥?

【在 b******i 的大作中提到】
: 以前Google的题:
: [Google] 一个游戏,叫做“生或死” a.k.a. Game of Life,在一个棋盘上,规则如下:
: 每格有两种状 态:生,或者死
: 每一轮,如果有少于两个邻居是活着的,这格就死掉 如果刚好有两个邻居活着,这格保持
: 原有状态 如果有三个邻居或者,这格可以重生,就是如果原来是死的,现在活过来了 如
: 果有三个以上邻居,这格就被挤死了
: 请问这题一般是考啥,啥意思啊?望达人相告

avatar
M*A
7
4000刀
avatar
b*i
8
什么意思?能不能展开来说说?

【在 s***c 的大作中提到】
: 用三四行memory?一大片死的就跳过不算?还有啥?
avatar
b*b
9
不要给老人太多钱,钱多伤身。 意思一下,老人重要的不是钱,是心境和健康。
600-1000。

【在 s***e 的大作中提到】
: 给的来报个数让小弟我参考一下?
avatar
s*c
10
没必要另开一个大矩阵来更新,几行buffer就够了;
如果一大片都死的,可以跳过没必要再算,考虑拆成块之类的?
别的还没想到,楼下还有补充的

【在 b******i 的大作中提到】
: 什么意思?能不能展开来说说?
avatar
M*A
11
我婆婆没钱就没心情,给钱心情就特好

【在 b***b 的大作中提到】
: 不要给老人太多钱,钱多伤身。 意思一下,老人重要的不是钱,是心境和健康。
: 600-1000。

avatar
A*i
12
这是很多面向对象设计课程第一节课的例子
这题本来就没有什么高深牛逼的算法,就是个顺序迭代而已
avatar
s*e
13
早上给了800,结果人不要,转手给了娃。其实已经给过娃了。

【在 b***b 的大作中提到】
: 不要给老人太多钱,钱多伤身。 意思一下,老人重要的不是钱,是心境和健康。
: 600-1000。

avatar
L*1
14
求问如何跳过死区?

【在 s***c 的大作中提到】
: 没必要另开一个大矩阵来更新,几行buffer就够了;
: 如果一大片都死的,可以跳过没必要再算,考虑拆成块之类的?
: 别的还没想到,楼下还有补充的

avatar
w*0
15
试试8000?

早上给了800,结果人不要,转手给了娃。其实已经给过娃了。

【在 s***e 的大作中提到】
: 早上给了800,结果人不要,转手给了娃。其实已经给过娃了。
avatar
j*x
16
索引活的点
更新状态只需要考虑活的点和他们的直接相邻的点
基本上很简单的题目
但是可以写得很漂亮
也可以写得很丑
这题考新手很好
考老手就太简单了
avatar
s*e
17
好。明年吧。

【在 w******0 的大作中提到】
: 试试8000?
:
: 早上给了800,结果人不要,转手给了娃。其实已经给过娃了。

avatar
L*1
18
大牛能说具体点嘛?
索引活的点,那意思是类似sparse vector那样每一行用一个list只记录活的点和位置
?具体怎么操作呢?谢谢

【在 j********x 的大作中提到】
: 索引活的点
: 更新状态只需要考虑活的点和他们的直接相邻的点
: 基本上很简单的题目
: 但是可以写得很漂亮
: 也可以写得很丑
: 这题考新手很好
: 考老手就太简单了

avatar
f*l
19
估计是800入不了法眼。。 +个0

【在 s***e 的大作中提到】
: 早上给了800,结果人不要,转手给了娃。其实已经给过娃了。
avatar
x*a
20
元胞自动机?
avatar
j*x
21
用坐标直接做key
你这种就是写出来很丑的那一种

【在 L*****1 的大作中提到】
: 大牛能说具体点嘛?
: 索引活的点,那意思是类似sparse vector那样每一行用一个list只记录活的点和位置
: ?具体怎么操作呢?谢谢

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。