青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
旭++
張旭的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)
我的疑問也主要集中在這部分,先說說我看明白的部分。
1
if
(
!
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是集合中剩余結果的數量。
1
ar
->
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
}
上面這段是進入循環之后的第二段代碼,
將這個結果和前幾次的猜測做“猜數字判斷”,如果和之前的猜測結果不完全相同的,則跳出。
這一點不太明白。首先為什么要和之前的結果做比對。之前的結果是猜數和答案的關系。而新猜數和舊猜數之間的關系能說明什么呢?這不是慣常的思路。
1
if
(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
管理
Powered by:
C++博客
Copyright © 張旭
日歷
<
2007年12月
>
日
一
二
三
四
五
六
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
公告
本博客文章全部原創,轉載請留言告知本人,并注名出處。
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(1)
給我留言
查看公開留言
查看私人留言
隨筆分類
實訓日志
隨筆檔案
2007年12月 (5)
文章分類
參考文檔
學習筆記
搜索
最新評論
1.?re: linux fork函數學習
你知道fork后系統是怎么分清那個該子進程運行哪些是父進程運行嗎?
--過客
2.?re: linux fork函數學習[未登錄]
請問最后一個程序,是不是father和son的輸出沒有規律,第一組是father和son的組合,第二組是兩個father和兩個son的組合,最后一組是四個father和四個son的組合就是了嗎?
--noname
3.?re: linux fork函數學習[未登錄]
good!
--noname
4.?re: linux fork函數學習
gcc怎么寫
--er
5.?re: linux fork函數學習
很強大。。。
--林
閱讀排行榜
1.?linux fork函數學習(11669)
2.?Linux FTP server 學習小結(C)(2355)
3.?TCP/IP編程實現遠程文件傳輸(2247)
4.?socket編程學習筆記(1)(652)
5.?智能猜數字程序中的疑問(535)
評論排行榜
1.?linux fork函數學習(7)
2.?Linux FTP server 學習小結(C)(1)
3.?智能猜數字程序中的疑問(0)
4.?TCP/IP編程實現遠程文件傳輸(0)
5.?socket編程學習筆記(1)(0)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
狠狠色丁香婷综合久久
|
久久精品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
|
欧美区一区二
|
久久精品国产清高在天天线
|
麻豆乱码国产一区二区三区
|
亚洲小说欧美另类社区
|