污网站视频在线观看,国产精品激情偷乱一区二区,caoporn超碰随时会被屏蔽,madou精品一区二区

» 已知ABCD四張牌 不知道每張牌的具體值但可通過(guò)比較知任意兩張之間的大小關(guān)系 問(wèn)最少比幾次能找出四張里最大的兩張牌剛剛一朋友問(wèn)我的，好久不做碼農(nóng)了沒(méi)頭緒，求高人解決三次?第一次比大小，第二次拿第一次大的和第三張比，這樣能排出三張的大小順序，第四張和最大的比，如果第四張大于前三張最大的，能出結(jié)果。如果小就和第二大的比，它大就是它，它小就是那個(gè)它 哦，是四次…-------發(fā)自NOKIA Nokia 800上的微民網(wǎng)Brush for WP7兩次吧……每次能翻兩張吧？四次我覺(jué)得正確答案是 需要四次4次簡(jiǎn)單論證一下：4個(gè)數(shù)排列總共有4！=24種組合其中，如果只看最大的兩個(gè)，應(yīng)該是P(4,2)=12種組合而每次比較，只能排除不超過(guò)1/2的可能性那么需要的理論最小次數(shù)就是 log2 12 = 3.xxxxxx所以是4以上證明為理論最小值，并不代表：1.一定要4次才能比較出結(jié)果如果選取數(shù)值運(yùn)氣好，可能不需要4次就出結(jié)果。但是，最壞運(yùn)氣下，不會(huì)低于4次。2.4次比較出結(jié)果的算法已經(jīng)被發(fā)現(xiàn)這只是個(gè)理論數(shù)值，對(duì)于4個(gè)數(shù)字也許可行，對(duì)于較大的數(shù)字(例如N=20)，算法不一定已經(jīng)被發(fā)現(xiàn)只求最少幾次的話，沒(méi)有用數(shù)學(xué)方法，僅憑經(jīng)驗(yàn)：第一次結(jié)果：A>B，C>D。第二次結(jié)果：B>C得到結(jié)果：最大的數(shù)字是A和B兩張。視得到第一次結(jié)果的對(duì)比算一次還是兩次，結(jié)論是2次/3次。