旭++

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


      我的疑問也主要集中在這部分，先說說我看明白的部分。

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


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

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