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

We do not always find visible happiness in proportion to visible virtue

夢(mèng)幻白樺林

SHARE

  C++博客 :: 首頁(yè) :: 聯(lián)系 :: 聚合  :: 管理
  14 Posts :: 58 Stories :: 62 Comments :: 0 Trackbacks

公告

常用鏈接

留言簿(5)

搜索

  •  

最新隨筆

最新評(píng)論

閱讀排行榜


有5戶人家A,B,C,D,E,每戶人家都養(yǎng)了5只鴿子,一共25只。

這5戶人家想從一共這25只鴿子中挑出飛的最快的前5只鴿子。

大家選定了一個(gè)出發(fā)點(diǎn)和到達(dá)點(diǎn),每次只能放飛5只鴿子,在這樣情況下可以看到每次從出發(fā)地到目的地5只鴿子到達(dá)的先后順序,但是沒(méi)有計(jì)時(shí)器來(lái)計(jì)算時(shí)間。

注:題目中不要考慮鴿子體能,是否勻速,是否直線飛行等等情況,可以理想設(shè)定速度均勻而且穩(wěn)速。
==============================================

請(qǐng)問(wèn):
A)在確保能挑出25只鴿子中飛的最快的5只的前提下,最少需要多少次比賽(每次只能5只)能保證能挑出最快的5只。

B)怎樣比賽?
posted on 2007-06-03 16:34 colys 閱讀(1804) 評(píng)論(15)  編輯 收藏 引用

Feedback

# re: 2007年度邏輯競(jìng)賽 (從25只鴿子中挑出飛的最快的前5只鴿子) 2007-06-03 18:09 陶波
思想類似于用最小堆 做k路合并吧
最多10次就夠了  回復(fù)  更多評(píng)論
  

# re: 2007年度邏輯競(jìng)賽 (從25只鴿子中挑出飛的最快的前5只鴿子) 2007-06-03 18:32 劉東
A):最少8次可保證。
B):首先6次得到第1快和5*5矩陣,由左上角向右下角推進(jìn),第7次得到2、3快,第8次得到4、5快,推進(jìn)過(guò)程怎么取舍5只比 恕可推不可表述,所以有人拿這種模型編程“玩”嗎?
  回復(fù)  更多評(píng)論
  

# re: 2007年度邏輯競(jìng)賽 (從25只鴿子中挑出飛的最快的前5只鴿子) 2007-06-04 00:22 kimi
想了一晚,只想了個(gè)9次的,第4、5快的一次搞不出來(lái),  回復(fù)  更多評(píng)論
  

# re: 2007年度邏輯競(jìng)賽 (從25只鴿子中挑出飛的最快的前5只鴿子) 2007-06-04 09:12 colys
謝謝各位牛人大哥, 這是我們公司出的題,現(xiàn)在已經(jīng)過(guò)了截止日期了,不過(guò)我還有有興趣寫出代碼的!  回復(fù)  更多評(píng)論
  

# re: 2007年度邏輯競(jìng)賽 (從25只鴿子中挑出飛的最快的前5只鴿子) 2007-06-04 13:54 picasa
如何設(shè)計(jì)呢?  回復(fù)  更多評(píng)論
  

# re: 2007年度邏輯競(jìng)賽 (從25只鴿子中挑出飛的最快的前5只鴿子) 2007-06-04 15:03 kimi
最近沒(méi)時(shí)間啊,我也很想看一下8次是怎么搞出來(lái)的,畢業(yè)找不到工作,回家養(yǎng)鴿子去。  回復(fù)  更多評(píng)論
  

# re: 2007年度邏輯競(jìng)賽 (從25只鴿子中挑出飛的最快的前5只鴿子) 2007-06-05 09:37 ff
很感興趣!

半路出家程序員,最暈的就是這樣的題目。有沒(méi)有推薦的書,補(bǔ)補(bǔ)基礎(chǔ)知識(shí)啊?  回復(fù)  更多評(píng)論
  

# re: 2007年度邏輯競(jìng)賽 (從25只鴿子中挑出飛的最快的前5只鴿子) 2007-06-05 13:21 ethan
分5撥 5次比賽后決出各組的次序1st,2nd,3rd,4ur,5th 5次
1st,2nd,3rd,4ur,5th 一
1st,2nd,3rd,4ur,5th 二
1st,2nd,3rd,4ur,5th 三
1st,2nd,3rd,4ur,5th 四
1st,2nd,3rd,4ur,5th 五
1st決賽 決出1# 并出列形成例:
2nd,3rd,4ur,5th 一
1st,2nd,3rd,4ur,5th 二
1st,2nd,3rd,4ur,5th 三
1st,2nd,3rd,4ur,5th 四
1st,2nd,3rd,4ur,5th 五
2nd決賽 決出2# 并出列...
依次比賽后決出全部的前5名 共記10次  回復(fù)  更多評(píng)論
  

# re: 2007年度邏輯競(jìng)賽 (從25只鴿子中挑出飛的最快的前5只鴿子) 2007-06-05 15:20 ethan
補(bǔ)充下不是 2nd決賽 而是2ND加入進(jìn)來(lái)后 1ST重新比賽  回復(fù)  更多評(píng)論
  

# re: 2007年度邏輯競(jìng)賽 (從25只鴿子中挑出飛的最快的前5只鴿子) 2007-06-05 16:00 hoho
only want to know 8 times  回復(fù)  更多評(píng)論
  

# re: 2007年度邏輯競(jìng)賽 (從25只鴿子中挑出飛的最快的前5只鴿子) 2007-06-05 23:30 aa
8次可能,主要是要利用第六次開(kāi)始之后的縱向排名,剔除不需要的,補(bǔ)進(jìn)有可能更快的。  回復(fù)  更多評(píng)論
  

# re: 2007年度邏輯競(jìng)賽 (從25只鴿子中挑出飛的最快的前5只鴿子) 2007-06-06 10:49 ethan
哦 果然是8次
21113 的話只需7次
下面的和其衍生的要8次:
23111 確定2個(gè)
11123 等其余確定3個(gè)  回復(fù)  更多評(píng)論
  

# re: 2007年度邏輯競(jìng)賽 (從25只鴿子中挑出飛的最快的前5只鴿子) 2007-06-06 10:51 westwalk
需要八次

第一步:
分為五組 進(jìn)行第一輪選拔 : 決出名次
1: 1 2 3 4 5
2: 1 2 3 4 5
3: 1 2 3 4 5
4: 1 2 3 4 5
5: 1 2 3 4 5
共五次。
第二步:
對(duì)每組的第一名進(jìn)行比賽
假設(shè):
(組)
6: 1 2 3 4 5
則: 第一組的1名最快
加入前五名隊(duì)列
淘汰不可能的
則:
1: 2 3 4 5
2: 1 2 3 4
3: 1 2 3
4: 1 2
5: 1
第二步:進(jìn)行預(yù)測(cè):
第二名和第三名的組合很有可能是(第一組的2和3);(第二組的1和2); (第二組的1和第三組的1);(第一組的2和第二組的1);
而二三名的產(chǎn)生剛好鎖定在五只鴿子中。
即第一組的2,3 第二組的1,2 第三組的 1
則進(jìn)行比賽:可以決出二三名。
假設(shè)名次為:第一組的 2,3 第二組的 1, 2 第三組的 1
則 2, 3加入前五名
剩余為:
1:4 5
2:1 2
3:1 2 3
4:1 2
5:1
由于僅剩兩個(gè)名額
則第五組的第一名出局
第四組的第一二名出局
第三組的二三名出局
則:
1:4 5
2:1 2
3:1
決賽:
證畢!
  回復(fù)  更多評(píng)論
  

# re: 2007年度邏輯競(jìng)賽 (從25只鴿子中挑出飛的最快的前5只鴿子) 2007-06-06 18:45 colys
@westwalk good
  回復(fù)  更多評(píng)論
  

# re: 2007年度邏輯競(jìng)賽 (從25只鴿子中挑出飛的最快的前5只鴿子) 2008-05-07 10:59 marksman
westwalk 的思路差不多正確 但是證明似乎不是完全正確的
后面的證明不能那樣假設(shè)  回復(fù)  更多評(píng)論
  


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   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>
            亚洲一区二区三区精品在线观看| 亚洲精品国久久99热| 欧美精品在线看| 快播亚洲色图| 国产精品久久久久久久久借妻 | 亚洲综合精品四区| 亚洲精品国产精品乱码不99| 欧美一区二区视频在线观看2020| 一区二区三区 在线观看视频 | 欧美日韩亚洲高清| 欧美成人精品不卡视频在线观看 | 依依成人综合视频| 亚洲一区在线观看视频| 亚洲午夜成aⅴ人片| 欧美成人一品| 亚洲福利专区| 亚洲高清一区二| 久久精品国产亚洲精品 | 亚洲欧美日韩一区二区在线| 欧美日产国产成人免费图片| 亚洲国产欧美在线| 最新中文字幕亚洲| 玖玖综合伊人| 亚洲观看高清完整版在线观看| 亚洲大黄网站| 免费一级欧美片在线观看| 欧美丰满少妇xxxbbb| 亚洲国产成人精品久久久国产成人一区| 久久精品人人做人人综合| 久久激情综合网| 极品裸体白嫩激情啪啪国产精品| 欧美在线视频免费| 久久久青草青青国产亚洲免观| 国产午夜精品理论片a级大结局 | 卡一卡二国产精品| 一区二区三区在线视频免费观看| 久久久亚洲人| 欧美激情二区三区| 亚洲人体影院| 欧美亚男人的天堂| 亚洲男女毛片无遮挡| 久久精品国产一区二区三| 国产日韩在线播放| 久久久91精品国产| 欧美激情免费在线| 亚洲一级在线| 国产主播精品在线| 久久综合久久美利坚合众国| 亚洲国产成人午夜在线一区 | 亚洲免费成人av| 欧美揉bbbbb揉bbbbb| 亚洲免费一区二区| 欧美成年视频| 亚洲视频一二| 国一区二区在线观看| 蜜桃av综合| 在线一区二区三区做爰视频网站| 久久成人精品视频| 亚洲东热激情| 国产精品久久久久久亚洲调教| 香港久久久电影| 亚洲丁香婷深爱综合| 午夜久久一区| 亚洲美女免费精品视频在线观看| 国产精品视频免费一区| 久久综合福利| 亚洲一区二区影院| 亚洲高清av在线| 欧美一区二区成人6969| 亚洲日本成人网| 国产欧美91| 欧美日韩免费在线观看| 久久久99免费视频| 在线亚洲一区| 亚洲国产精品成人| 久久久久看片| 性欧美长视频| 中国成人黄色视屏| 亚洲国产精品999| 国产亚洲午夜| 国产精品magnet| 欧美大片网址| 老妇喷水一区二区三区| 欧美一区视频在线| 亚洲在线视频免费观看| 99精品国产福利在线观看免费| 欧美福利一区| 榴莲视频成人在线观看| 久久久国产一区二区| 欧美一区二区三区婷婷月色| 亚洲少妇诱惑| 日韩亚洲欧美精品| 亚洲黄色尤物视频| 一色屋精品视频免费看| 国产亚洲亚洲| 国产欧美日韩在线| 国产精品亚洲第一区在线暖暖韩国| 欧美另类一区二区三区| 免费在线观看精品| 美女露胸一区二区三区| 久久午夜视频| 久久久人人人| 久久黄色网页| 99在线视频精品| 亚洲国产日韩在线| 欧美成年人视频| 午夜精品福利在线| 99亚洲视频| 国色天香一区二区| 国产啪精品视频| 国产精品日韩欧美大师| 欧美久久久久久久久| 免费成人高清视频| 久久综合伊人| 久久综合九色综合欧美就去吻 | 麻豆av一区二区三区久久| 亚洲欧美日韩高清| 亚洲性线免费观看视频成熟| 日韩视频永久免费| 亚洲乱码精品一二三四区日韩在线| 亚洲美女少妇无套啪啪呻吟| 最新日韩精品| 亚洲精品一区二区三区不| 亚洲黄色免费电影| 9l国产精品久久久久麻豆| 99国产一区二区三精品乱码| 日韩视频在线观看国产| 亚洲人成亚洲人成在线观看| 亚洲激情成人网| 亚洲国产另类 国产精品国产免费| 亚洲成人原创| 亚洲精品免费观看| 99日韩精品| 亚洲视频一区二区在线观看| 久久国产高清| 免费看黄裸体一级大秀欧美| 麻豆久久久9性大片| 免费在线观看一区二区| 牛牛影视久久网| 亚洲日韩欧美视频| 99ri日韩精品视频| 亚洲一区二区三区高清不卡| 久久久精品国产99久久精品芒果| 久久久午夜电影| 欧美福利视频在线| 欧美体内谢she精2性欧美 | 欧美三级欧美一级| 国产精品日产欧美久久久久| 国产婷婷色综合av蜜臀av| 尤物视频一区二区| 亚洲在线一区| 久久综合久久美利坚合众国| 欧美国产成人精品| a91a精品视频在线观看| 亚洲经典一区| 久久精品女人天堂| 欧美成人嫩草网站| 国产精品网站在线播放| 国产资源精品在线观看| 亚洲视频一区二区在线观看| 久久精品视频在线| 亚洲国产视频直播| 亚洲——在线| 欧美日韩精品不卡| 国产欧美在线看| 亚洲春色另类小说| 亚洲免费人成在线视频观看| 久久久久久久久综合| 亚洲精品人人| 欧美成人一区二免费视频软件| 国产精品色网| 日韩亚洲精品电影| 久久久久国产精品午夜一区| 亚洲系列中文字幕| 免费人成网站在线观看欧美高清| 国产精品大片| 91久久国产精品91久久性色| 久久综合伊人| 亚洲免费视频一区二区| 欧美成人综合一区| 韩国av一区二区| 亚洲制服av| 亚洲欧洲三级电影| 久久久综合网| 国产一区二区三区免费观看| 一区二区三区日韩欧美精品| 免费欧美日韩| 久久不射网站| 国产丝袜一区二区| 亚洲免费在线观看视频| 欧美护士18xxxxhd| 久久国产色av| 欧美剧在线观看| 伊甸园精品99久久久久久| 性欧美videos另类喷潮| 午夜国产精品影院在线观看| 欧美日精品一区视频| 一区二区日本视频| 亚洲欧洲一二三| 欧美三级在线视频|