旭++

      今天花了一下午的時(shí)間學(xué)習(xí)李老師新寫(xiě)的智能猜數(shù)字程序，從執(zhí)行效率上來(lái)看，在取值范圍比我做的大1萬(wàn)倍的情況下，計(jì)算次數(shù)幾乎相同。所以我學(xué)習(xí)的重點(diǎn)集中在，算法是如何優(yōu)化的。
      首先回憶我自己的程序算法，是先創(chuàng)造一個(gè)結(jié)果全集（在取四位的情況下全集是1萬(wàn)），在根據(jù)提示逐步篩選出正確的答案。但是這種算法在全集總數(shù)巨大的時(shí)候（李老師的程序取8位，全集為1億），那么程序的執(zhí)行效率必然是大打折扣的。
      智能猜數(shù)字游戲中最關(guān)鍵的就是計(jì)算機(jī)產(chǎn)生假設(shè)的那個(gè)函數(shù)，李老師的相關(guān)函數(shù)是


      我的疑問(wèn)也主要集中在這部分，先說(shuō)說(shuō)我看明白的部分。

 
      上面這一段是當(dāng)還未進(jìn)行猜測(cè)的時(shí)候觸發(fā)的一段函數(shù)。
      5-9行是計(jì)算一下整個(gè)集合的數(shù)量，10選8的結(jié)果應(yīng)該是10的8次方，1億。其中變量i在之前靜態(tài)聲明。
      11-15行是生成第一次和第二次要猜測(cè)的answer。至于為什么要固定第一次和第二次的猜測(cè)答案。在我的程序中也有類(lèi)似的設(shè)定，我的全集是（0000-9999）規(guī)定第一次猜測(cè)9876，第二次猜測(cè)2345。這樣做的好處是可以最大限度的加速猜測(cè)速度。如果第一次猜0000，而第二次猜1111的話，排除掉的結(jié)果比較少。
      最后函數(shù)返回第一次的猜測(cè)結(jié)果。 
      
      上面這個(gè)循環(huán)是當(dāng)有了猜測(cè)數(shù)后，開(kāi)始進(jìn)行排除工作，最后產(chǎn)生一個(gè)有效的新的答案。i是集合中剩余結(jié)果的數(shù)量。


      上面這段是進(jìn)入循環(huán)之后的第一段代碼，
      1行，猜測(cè)次數(shù)加1.
      2-13行從注釋來(lái)看這是生成一個(gè)新的答案系列，可是我只能看出這是對(duì)本次對(duì)比篩選的答案的檢查，看是否超出全集中的范圍。

      上面這段是進(jìn)入循環(huán)之后的第二段代碼，
      將這個(gè)結(jié)果和前幾次的猜測(cè)做“猜數(shù)字判斷”，如果和之前的猜測(cè)結(jié)果不完全相同的，則跳出。
      這一點(diǎn)不太明白。首先為什么要和之前的結(jié)果做比對(duì)。之前的結(jié)果是猜數(shù)和答案的關(guān)系。而新猜數(shù)和舊猜數(shù)之間的關(guān)系能說(shuō)明什么呢？這不是慣常的思路。      
      當(dāng)上一個(gè)循環(huán)沒(méi)有break時(shí)，也就是（當(dāng)前數(shù)字和之前猜數(shù)）的比對(duì)結(jié)果和（之前猜數(shù)和答案）的比對(duì)結(jié)果都不一樣的時(shí)候。這該數(shù)字為新的猜數(shù)。返回。