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

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

夢幻白樺林

SHARE

  C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
  14 Posts :: 58 Stories :: 62 Comments :: 0 Trackbacks

公告

常用鏈接

留言簿(5)

搜索

  •  

最新隨筆

最新評論

閱讀排行榜


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

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

大家選定了一個出發點和到達點,每次只能放飛5只鴿子,在這樣情況下可以看到每次從出發地到目的地5只鴿子到達的先后順序,但是沒有計時器來計算時間。

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

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

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

Feedback

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

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

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

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

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

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

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

半路出家程序員,最暈的就是這樣的題目。有沒有推薦的書,補補基礎知識啊?  回復  更多評論
  

# re: 2007年度邏輯競賽 (從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次  回復  更多評論
  

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

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

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

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

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

第一步:
分為五組 進行第一輪選拔 : 決出名次
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
共五次。
第二步:
對每組的第一名進行比賽
假設:
(組)
6: 1 2 3 4 5
則: 第一組的1名最快
加入前五名隊列
淘汰不可能的
則:
1: 2 3 4 5
2: 1 2 3 4
3: 1 2 3
4: 1 2
5: 1
第二步:進行預測:
第二名和第三名的組合很有可能是(第一組的2和3);(第二組的1和2); (第二組的1和第三組的1);(第一組的2和第二組的1);
而二三名的產生剛好鎖定在五只鴿子中。
即第一組的2,3 第二組的1,2 第三組的 1
則進行比賽:可以決出二三名。
假設名次為:第一組的 2,3 第二組的 1, 2 第三組的 1
則 2, 3加入前五名
剩余為:
1:4 5
2:1 2
3:1 2 3
4:1 2
5:1
由于僅剩兩個名額
則第五組的第一名出局
第四組的第一二名出局
第三組的二三名出局
則:
1:4 5
2:1 2
3:1
決賽:
證畢!
  回復  更多評論
  

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

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


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   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>
            国产精品日韩精品欧美精品| 国产精品日韩在线一区| 国产视频欧美| 久久精品日韩欧美| 欧美精品免费观看二区| 欧美在线三级| 欧美日韩亚洲国产精品| 农村妇女精品| 国产在线乱码一区二区三区| 亚洲午夜电影| 亚洲一区二区三区视频| 欧美日韩岛国| 亚洲精品日韩综合观看成人91| 国内精品亚洲| 久久精品二区亚洲w码| 欧美一区二区三区在线播放| 欧美四级剧情无删版影片| 欧美国产日韩一二三区| 伊人春色精品| 久久夜色精品国产欧美乱| 久久欧美中文字幕| 国产精品久久婷婷六月丁香| 国产精品99久久久久久久vr| 一区二区三区 在线观看视频| 欧美激情视频在线免费观看 欧美视频免费一| 老司机午夜精品视频在线观看| 国产日韩欧美综合| 亚洲欧美一区二区三区久久| 亚洲午夜激情| 国产精品久久国产三级国电话系列| 日韩小视频在线观看专区| 日韩视频免费| 欧美三级黄美女| 亚洲自拍偷拍色片视频| 欧美一级片久久久久久久| 国产亚洲欧洲997久久综合| 久久成人免费视频| 欧美国产日韩一区二区在线观看| 亚洲区第一页| 欧美日韩在线观看一区二区三区| 这里只有精品电影| 久久疯狂做爰流白浆xx| 国产有码一区二区| 麻豆精品在线视频| 日韩午夜黄色| 久久精品99久久香蕉国产色戒| 狠狠久久亚洲欧美专区| 模特精品裸拍一区| 亚洲色图自拍| 美女图片一区二区| 艳妇臀荡乳欲伦亚洲一区| 欧美午夜视频一区二区| 亚洲欧美日韩高清| 免费久久99精品国产自在现线| 亚洲精品乱码久久久久久黑人 | 亚洲精品九九| 欧美日韩国产黄| 欧美亚洲一级| 亚洲区一区二区三区| 亚洲欧美综合网| 亚洲国产精品一区二区第四页av| 欧美激情麻豆| 欧美一区二区免费视频| 亚洲激情社区| 久久午夜精品| 亚洲欧美日韩国产精品| 亚洲高清av在线| 国产精品女人网站| 免费永久网站黄欧美| 亚洲欧美久久久| 亚洲经典在线| 久久综合中文字幕| 亚洲欧美电影院| 亚洲欧洲一区二区三区久久| 国产欧美一区二区色老头 | 久久久之久亚州精品露出| 99re6这里只有精品| 免费久久99精品国产自在现线| 亚洲综合日韩在线| 日韩亚洲成人av在线| 在线精品视频一区二区| 国产精品视频yy9099| 欧美另类亚洲| 欧美高清视频www夜色资源网| 小处雏高清一区二区三区| 一区二区三区成人精品| 最新日韩中文字幕| 麻豆91精品91久久久的内涵| 久久大综合网| 欧美一区二区三区四区夜夜大片| 一区二区三区日韩欧美精品| 亚洲国产欧美在线人成| 国产自产精品| 国内成人精品视频| 国产精品一区免费观看| 国产精品免费观看在线| 欧美视频手机在线| 欧美+日本+国产+在线a∨观看| 久久久久久国产精品mv| 欧美一区二区在线观看| 欧美一区二区三区四区在线| 亚洲小说欧美另类社区| 亚洲午夜av电影| 亚洲四色影视在线观看| 亚洲在线视频一区| 亚洲欧美精品在线观看| 香蕉免费一区二区三区在线观看 | 欧美电影电视剧在线观看| 久久久久久久久久久一区| 久久av在线| 久久综合九色综合欧美狠狠| 久久久免费观看视频| 免费在线观看日韩欧美| 欧美福利视频一区| 欧美激情中文字幕一区二区| 欧美日韩日本视频| 欧美午夜在线| 国产亚洲毛片在线| 一区二区在线看| 亚洲青色在线| 一区二区欧美日韩| 午夜影院日韩| 久久综合九色九九| 亚洲国产成人久久| 一区二区三区视频观看| 欧美一区二区久久久| 免费观看在线综合色| 欧美日本国产在线| 国产欧美视频一区二区三区| 在线日本欧美| 亚洲免费高清视频| 亚洲综合99| 久久青草福利网站| 亚洲黄一区二区三区| 亚洲图片激情小说| 久久久蜜桃一区二区人| 蜜桃久久av| 国产精品久久久久久久久久久久| 国产亚洲精品资源在线26u| 亚洲激情偷拍| 亚洲欧美清纯在线制服| 蜜桃av一区二区在线观看| 亚洲区一区二区三区| 午夜精品一区二区三区四区| 久热国产精品视频| 国产精品久久久久久妇女6080| 黄色成人av网| 亚洲一区二区三区中文字幕在线| 久久久久国产免费免费| 亚洲国产精品久久久久婷婷884| 一区二区三区鲁丝不卡| 噜噜噜在线观看免费视频日韩| 欧美视频国产精品| 亚洲国产精品成人va在线观看| 亚洲欧美日韩人成在线播放| 欧美**人妖| 亚洲一区二区三区视频播放| 欧美aa国产视频| 国产亚洲亚洲| 亚洲一区3d动漫同人无遮挡| 久久久久久久久综合| 一本大道久久a久久综合婷婷| 久久久99国产精品免费| 国产精品视频网| 亚洲最新合集| 欧美激情国产精品| 久久九九热re6这里有精品| 欧美特黄a级高清免费大片a级| 在线观看日韩专区| 久久er99精品| 中日韩高清电影网| 欧美激情区在线播放| 亚洲国产免费| 美女视频黄 久久| 欧美一二三区在线观看| 国产精品日日摸夜夜摸av| 99在线精品免费视频九九视| 欧美成年人视频网站| 久久本道综合色狠狠五月| 国产精品日韩欧美一区| 亚洲一区二区在线免费观看| 91久久精品一区| 美国十次成人| 91久久精品日日躁夜夜躁欧美| 久久久久一本一区二区青青蜜月| 午夜欧美电影在线观看| 国产精品久久久久久久久动漫| 亚洲午夜久久久久久久久电影网| 最新亚洲激情| 欧美欧美天天天天操| 亚洲精品中文字幕有码专区| 亚洲国产mv| 欧美福利视频在线| 99riav久久精品riav| 亚洲卡通欧美制服中文| 欧美视频在线不卡| 先锋a资源在线看亚洲| 午夜精品久久久久久久99樱桃| 国产日韩精品电影| 久久中文字幕导航|