1.搜狐技术中心笔试遇到的题目
描述:假设滑动一次需要1秒,新出现是4的概率很小可以忽略,加到2048的需要的时间最少是多少?
分析:全部由2相加,得到4需要1次相加,得到8需要3次相加……得到2048需要1024-1次相加
(1024-1)/60约为17分钟
实际上,在进行加法前可能需要等待 新元素2的出现,那么估算的最少时间必然大于17分钟
具体枚举:
目标 需要时间
?
1 2 3 4 5 6 |
|
2. 4*4的16个方格,最大数可以达到多少?
考虑出现4的话就是217 =131072,不考虑就是216=65536
4 __ 8 24
28 27 26 25
29 210 211 212
216 215 214 213
【算法题目】2048游戏的最少时间 最大数,布布扣,bubuko.com
时间: 2024-10-15 07:19:23