老鼠和毒藥問題,曾經和hao老師探討過,一開始用維度思想去解的(1維數組,二維平面,3位矩陣)…今天看了騰訊在知乎上說是和計算機基礎有關的知識,然後結合自己對於數字的感知以及對於位運算的感知,才發現
就是把老鼠當做10個bit位就行了,可以編碼出2^10=1024種喝法,同時把藥水編號成爲1-1000,凡是編碼的2進制編碼爲1的位值,就要讓對應老鼠喝對應號的藥水,然後一週後直接通過對應10位bit數得到有毒藥水數,簡單!
老鼠和毒藥問題,曾經和hao老師探討過,一開始用維度思想去解的(1維數組,二維平面,3位矩陣)…今天看了騰訊在知乎上說是和計算機基礎有關的知識,然後結合自己對於數字的感知以及對於位運算的感知,才發現
就是把老鼠當做10個bit位就行了,可以編碼出2^10=1024種喝法,同時把藥水編號成爲1-1000,凡是編碼的2進制編碼爲1的位值,就要讓對應老鼠喝對應號的藥水,然後一週後直接通過對應10位bit數得到有毒藥水數,簡單!