在游戏2048中,假设玩家在最佳位置进行最佳播放并平铺产卵,那么可以实现的最大平铺是什么?
天真的我会说最大可实现的瓷砖是65536 * 2 = 131072
因为看起来最好的电路板如下:
4 4 8 16
256 128 64 32
512 1024 2048 4096
65536 32768 16384 8192
Run Code Online (Sandbox Code Playgroud)
但我不确定是否
(对不起,如果我应该问game.stackexchange,但这更像是一个CS问题,而不是游戏中的一个)
我正在看这个pycon谈话,34:30,发言人说,获取t
元素列表中最大的n
元素可以完成O(t + n)
.
怎么可能?我的理解是创建堆将是O(n)
,但nlargest
它本身的复杂性是它O(n + t)
还是O(t)
(以及实际算法是什么)?
我怎么能(自动地,基本上除了初始配置之外我不应该做任何事情)将vim cwd设置到项目根目录(如果有的话)或当前缓冲目录(以某种autochdir
方式)?
以下是预期cwd的文件路径示例:~/foo/bar/SOME_FILE
- > ~/foo
如果有~/foo/.git/
dir或~/foo/.hg/
dir ,则为其他方式~/foo/bar/
我知道airblade/vim-rooter但它不能正常工作(例如它依赖于特定的文件扩展名,我不希望这种行为).