《數(shù)據(jù)結(jié)構(gòu)》清華大學(xué) - 嚴(yán)蔚敏 視頻教程【C語言版】(全視頻完整版)

有毒飲料問題:
實(shí)質(zhì)是每桶飲料進(jìn)行編個號,喝與不喝代表0或1,用七個志愿者所代表的權(quán)值來表示編號,七位二進(jìn)制的組合足以使100桶飲料得到不同的編號,全部同時喝下,只有問題飲料才會存在問題,顯現(xiàn)出來的特定編號不會被混淆。
而采用二分方法由于生效時間在兩小時左右,只得嘗試一次,也就是各種可能性要同時喝下,人數(shù)過多。
我原本粗略思考的方法是50人,每人喝下50桶共同組合的飲料,然后由于可以實(shí)現(xiàn)兩人之間喝的飲料只有一個不同可以通過兩個人定位。但只是按固定順序組合編號,可測試的可能性有限因此只能用人數(shù)堆砌。
標(biāo)簽: