no.1_赛马次数
有25匹馬和5條賽道,賽馬過程無法進行計時,只能知道相對快慢。問最少需要幾場賽可以知道前3名。
圖示:
- 25分成5組進行比賽
- 選出ABCDE賽道的第一名進行第六次賽馬,第一名則為25匹馬中的第一名。
- 若前三名是A、B、C組,則A組的2、3名,B組的1、2名,和C組的第1名,有可能是這整個25匹馬中的第2、3名,總共5匹馬所以再比一次,進行第七場比賽,勝出的前兩名,即整個25匹馬中的2、 3名。
- 故7場即可。
?
總結
- 上一篇: Hive更改表名FAILED: Exec
- 下一篇: Hive的安装【完整版】