小编foo*_*foo的帖子

在2048游戏中,最大的理论瓦片是什么?

在游戏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)

但我不确定是否

  1. 这是正确的
  2. 如何证明我的直觉确实是正确的.

(对不起,如果我应该问game.stackexchange,但这更像是一个CS问题,而不是游戏中的一个)

algorithm game-theory

18
推荐指数
1
解决办法
2万
查看次数

heapq.nlargest如何工作?

我正在看这个pycon谈话,34:30,发言人说,获取t元素列表中最大的n元素可以完成O(t + n).

怎么可能?我的理解是创建堆将是O(n),但nlargest它本身的复杂性是它O(n + t)还是O(t)(以及实际算法是什么)?

python algorithm heap time-complexity

18
推荐指数
2
解决办法
6149
查看次数

将vim当前工作目录设置为当前项目根目录或当前文件的目录

我怎么能(自动地,基本上除了初始配置之外我不应该做任何事情)将vim cwd设置到项目根目录(如果有的话)或当前缓冲目录(以某种autochdir方式)?

以下是预期cwd的文件路径示例:~/foo/bar/SOME_FILE- > ~/foo如果有~/foo/.git/dir或~/foo/.hg/dir ,则为其他方式~/foo/bar/

我知道airblade/vim-rooter但它不能正常工作(例如它依赖于特定的文件扩展名,我不希望这种行为).

git vim mercurial vim-plugin

5
推荐指数
1
解决办法
1248
查看次数