青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

旭++

張旭的C++學習筆記
posts - 5, comments - 8, trackbacks - 0, articles - 0
  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

智能猜數字程序中的疑問

Posted on 2007-12-01 17:05 張旭 閱讀(535) 評論(0)  編輯 收藏 引用
      今天花了一下午的時間學習李老師新寫的智能猜數字程序,從執行效率上來看,在取值范圍比我做的大1萬倍的情況下,計算次數幾乎相同。所以我學習的重點集中在,算法是如何優化的。
      首先回憶我自己的程序算法,是先創造一個結果全集(在取四位的情況下全集是1萬),在根據提示逐步篩選出正確的答案。但是這種算法在全集總數巨大的時候(李老師的程序取8位,全集為1億),那么程序的執行效率必然是大打折扣的。
      智能猜數字游戲中最關鍵的就是計算機產生假設的那個函數,李老師的相關函數是

char * generate_new_answer (RECORD * ar, OPTIONS * opt)

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

 1if (!ar->count)
 2    {   // First step work
 3//        i = size = (unsigned long) pow (opt->total_num, opt->select_num)+2;
 4  
 5        for (i=0, size = 1; i<opt->select_num;i++)//計算集合的總數 
 6        {
 7            size *= opt->total_num;
 8        }

 9        i = size = size + 2
10        
11        for (j=0; j<opt->select_num; j++)
12        {
13            ar->answer[ar->count  ][opt->select_num-j-1= opt->resource [(opt->total_num*10-j-1)%opt->total_num];
14            ar->answer[ar->count+1][j] = opt->resource [opt->total_num-1];
15        }

16        return (ar->answer[ar->count]);
17    }
 
      上面這一段是當還未進行猜測的時候觸發的一段函數。
      5-9行是計算一下整個集合的數量,10選8的結果應該是10的8次方,1億。其中變量i在之前靜態聲明。
      11-15行是生成第一次和第二次要猜測的answer。至于為什么要固定第一次和第二次的猜測答案。在我的程序中也有類似的設定,我的全集是(0000-9999)規定第一次猜測9876,第二次猜測2345。這樣做的好處是可以最大限度的加速猜測速度。如果第一次猜0000,而第二次猜1111的話,排除掉的結果比較少。
      最后函數返回第一次的猜測結果。 
      
for (; i; i--)
    
{

    }

      上面這個循環是當有了猜測數后,開始進行排除工作,最后產生一個有效的新的答案。i是集合中剩余結果的數量。

 1ar->answer[ar->count][0++;
 2        for (j=0; j<opt->select_num; j++)
 3        {
 4            if (ar->answer[ar->count][j] > opt->resource [opt->total_num-1])
 5            {
 6                ar->answer[ar->count][j] = opt->resource [0];
 7                ar->answer[ar->count][j+1]++;
 8                ar->answer[ar->count][opt->select_num] = 0;
 9            }
 else
10            {
11                break;
12            }

13        }

      上面這段是進入循環之后的第一段代碼,
      1行,猜測次數加1.
      2-13行從注釋來看這是生成一個新的答案系列,可是我只能看出這是對本次對比篩選的答案的檢查,看是否超出全集中的范圍。
1  for (j=0; j<ar->count; j++)
2        {   // compare with all records
3            give_answer_tip (tip, ar->answer[j], ar->answer[ar->count], opt->select_num);
4            if (tip[0!= ar->tip[j][0|| tip[1!= ar->tip[j][1])
5            {
6                break;
7            }

8        }

      上面這段是進入循環之后的第二段代碼,
      將這個結果和前幾次的猜測做“猜數字判斷”,如果和之前的猜測結果不完全相同的,則跳出。
      這一點不太明白。首先為什么要和之前的結果做比對。之前的結果是猜數和答案的關系。而新猜數和舊猜數之間的關系能說明什么呢?這不是慣常的思路。      
1if (j == ar->count)
2        {   // pass all records check, record new answer
3            memcpy (ar->answer[ar->count+1], ar->answer[ar->count], opt->select_num);
4            return (ar->answer[ar->count]);
5        }

      當上一個循環沒有break時,也就是(當前數字和之前猜數)的比對結果和(之前猜數和答案)的比對結果都不一樣的時候。這該數字為新的猜數。返回。

只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            狠狠色丁香婷综合久久| 久久精品av麻豆的观看方式| 欧美激情第9页| 亚洲黄色小视频| 国产综合色一区二区三区| 久久国产精彩视频| 欧美电影免费观看大全| 在线成人国产| 欧美精选午夜久久久乱码6080| 亚洲精品欧洲| 性做久久久久久久久| 国产尤物精品| 免费成人高清| 一区二区三区免费在线观看| 欧美一区二区三区日韩| 极品av少妇一区二区| 欧美精品www| 亚洲摸下面视频| 欧美成人高清| 亚洲欧美国产高清| 在线不卡中文字幕| 欧美亚男人的天堂| 久久国产欧美| 日韩午夜在线视频| 久久久亚洲国产天美传媒修理工| 91久久精品视频| 国产精品久久777777毛茸茸| 久久精视频免费在线久久完整在线看| 亚洲国产婷婷综合在线精品| 欧美亚洲一级| 日韩网站在线| 国产模特精品视频久久久久| 欧美成人免费在线观看| 亚洲一区在线观看免费观看电影高清| 男女视频一区二区| 亚洲欧美一区二区三区久久| 亚洲国产精品第一区二区三区 | 欧美专区在线观看| 亚洲激情一区| 久久精品国产欧美激情| 日韩亚洲精品在线| 伊人久久婷婷色综合98网| 欧美视频在线观看| 久久久av水蜜桃| 亚洲一区二区三区高清不卡| 欧美黄色小视频| 久久精品国产亚洲精品| 亚洲无线一线二线三线区别av| 在线观看欧美亚洲| 国产日韩欧美视频在线| 欧美午夜精品理论片a级按摩| 久久久久久久97| 欧美在线播放| 亚洲欧美日本伦理| 一本色道久久88精品综合| 男人的天堂亚洲在线| 久久在线免费观看视频| 欧美在线不卡| 销魂美女一区二区三区视频在线| 日韩一区二区精品视频| 亚洲国产精品激情在线观看| 红杏aⅴ成人免费视频| 国产精品网红福利| 国产精品人人做人人爽| 欧美视频一区二| 欧美色综合天天久久综合精品| 欧美国产在线观看| 美女日韩在线中文字幕| 久久亚洲视频| 久久综合电影| 蜜桃av一区| 狂野欧美激情性xxxx| 久久天天躁狠狠躁夜夜爽蜜月 | 亚洲日本黄色| 亚洲电影天堂av| 尤物yw午夜国产精品视频明星| 国产日韩欧美一区在线 | 国产精品劲爆视频| 国产精品狼人久久影院观看方式| 欧美午夜久久| 国产精品麻豆欧美日韩ww| 国产精品第2页| 国产精品一区二区久激情瑜伽| 国产精品毛片在线看| 国产精品福利在线| 国产精品视频久久| 国产一区在线免费观看| 在线观看欧美亚洲| 91久久久在线| 国产精品99久久久久久久vr| 宅男噜噜噜66国产日韩在线观看| 亚洲香蕉在线观看| 制服丝袜激情欧洲亚洲| 亚洲欧美视频| 老色批av在线精品| 亚洲国产精品久久久久婷婷老年| 欧美黄色日本| 一区二区三区日韩精品| 午夜欧美大片免费观看| 久久久蜜桃精品| 欧美精品粉嫩高潮一区二区 | 国产精品国产亚洲精品看不卡15| 国产精品国产一区二区| 国产一区二区中文| 亚洲国产综合91精品麻豆| 夜夜嗨一区二区| 午夜久久影院| 欧美夫妇交换俱乐部在线观看| 99re国产精品| 欧美伊人久久| 欧美美女bbbb| 国产日韩欧美不卡在线| 91久久精品网| 午夜精品久久久99热福利| 免播放器亚洲一区| 99综合在线| 久久久999| 欧美吻胸吃奶大尺度电影| 狠狠色噜噜狠狠色综合久| 在线亚洲高清视频| 久久这里有精品15一区二区三区| 亚洲伦理网站| 久久亚洲精品一区| 国产精品免费在线| 亚洲人成在线播放网站岛国| 欧美一区二区三区在线| 亚洲黄色在线| 久久精品人人做人人爽电影蜜月| 欧美日一区二区三区在线观看国产免 | 亚洲精一区二区三区| 午夜精品久久| 欧美视频不卡中文| 亚洲经典自拍| 久久久五月婷婷| 亚洲字幕一区二区| 欧美日韩国语| 亚洲三级免费| 久久在线91| 欧美一区二区播放| 国产精品成人免费| 夜夜狂射影院欧美极品| 米奇777超碰欧美日韩亚洲| 亚洲影院色无极综合| 欧美久久99| 亚洲精品一区二区三区蜜桃久| 久久久www| 亚洲在线免费视频| 国产精品国产三级国产普通话三级| 亚洲精品视频二区| 欧美成人自拍视频| 久久久久久亚洲精品中文字幕 | 国产性天天综合网| 亚洲欧美在线免费| 一区二区三区四区五区精品| 欧美裸体一区二区三区| 99xxxx成人网| 91久久精品国产91性色| 欧美成人精品一区| 亚洲人成网在线播放| 91久久国产综合久久91精品网站| 狼人天天伊人久久| 亚洲激情网站免费观看| 欧美大片在线看| 美女精品自拍一二三四| 亚洲三级视频| 亚洲精品影院在线观看| 欧美日韩国产三级| 亚洲无线一线二线三线区别av| 亚洲免费黄色| 国产精品久久久久久av福利软件| 亚洲欧美日韩精品久久久久| 亚洲一区国产| 国产曰批免费观看久久久| 久久久91精品| 久久久美女艺术照精彩视频福利播放| 18成人免费观看视频| 久久午夜激情| 欧美69wwwcom| 亚洲午夜激情网页| 亚洲一品av免费观看| 国产欧美日韩综合| 另类欧美日韩国产在线| 欧美插天视频在线播放| 中国女人久久久| 亚洲欧美日韩一区| 在线观看欧美| 亚洲国产视频直播| 欧美日韩精品伦理作品在线免费观看| 亚洲一区国产| 久久丁香综合五月国产三级网站| 1000部精品久久久久久久久| 亚洲精品四区| 国产三级欧美三级| 欧美国产综合视频| 欧美日韩在线高清| 久久久久久9| 欧美区一区二| 久久精品国产清高在天天线| 麻豆乱码国产一区二区三区| 亚洲小说欧美另类社区|