【算法题目】2048游戏的最少时间最大数

时间：2014-05-18 20:07:59 阅读：415 评论：0 收藏：0 [点我收藏+]

1.搜狐技术中心笔试遇到的题目

描述：假设滑动一次需要1秒，新出现是4的概率很小可以忽略，加到2048的需要的时间最少是多少？

分析：全部由2相加，得到4需要1次相加，得到8需要3次相加……得到2048需要1024-1次相加

（1024-1）/60约为17分钟

实际上，在进行加法前可能需要等待新元素2的出现，那么估算的最少时间必然大于17分钟

具体枚举：

目标　　需要时间

2. 4*4的16个方格，最大数可以达到多少？

考虑出现4的话就是2¹⁷ =131072，不考虑就是2¹⁶=65536

4　　 __　　 8　　 2⁴

2⁸　　 2⁷　　 2⁶　　 2⁵

2⁹　　 2¹⁰　　2¹¹　　2¹²

2¹⁶　　2¹⁵　　2¹⁴　　2¹³

原文地址：http://www.cnblogs.com/zhangXH/p/3732433.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行

【算法题目】2048游戏的最少时间 最大数