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

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

夢幻白樺林

SHARE

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

公告

常用鏈接

留言簿(5)

搜索

  •  

最新隨筆

最新評論

閱讀排行榜


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

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

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

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

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

B)怎樣比賽?
posted on 2007-06-03 16:34 colys 閱讀(1798) 評論(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
謝謝各位牛人大哥, 這是我們公司出的題,現(xiàn)在已經(jīng)過了截止日期了,不過我還有有興趣寫出代碼的!  回復  更多評論
  

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

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

# 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);
而二三名的產(chǎn)生剛好鎖定在五只鴿子中。
即第一組的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 的思路差不多正確 但是證明似乎不是完全正確的
后面的證明不能那樣假設  回復  更多評論
  


只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導航: 博客園   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>
            亚洲激情电影在线| 亚洲图片你懂的| 欧美另类视频在线| 免费日韩成人| 欧美激情四色| 国产精品xxxav免费视频| 国产精品美女久久久久av超清| 国产精品卡一卡二卡三| 国产欧美日韩在线播放| 狠狠噜噜久久| 亚洲国产欧美不卡在线观看| 亚洲片在线观看| 亚洲女同性videos| 久久婷婷国产麻豆91天堂| 欧美福利一区二区三区| 亚洲毛片一区| 久久国产婷婷国产香蕉| 欧美成人久久| 国产欧美综合在线| 亚洲欧洲一区二区三区久久| 亚洲一区二区三区成人在线视频精品| 久久黄金**| 亚洲精品色婷婷福利天堂| 性欧美8khd高清极品| 免费观看国产成人| 国产九九精品| 亚洲免费高清| 裸体丰满少妇做受久久99精品| 久久久久久网站| 一区二区高清在线| 亚洲欧美乱综合| 免费在线看成人av| 国产精品福利在线观看| 黄色精品在线看| 亚洲一区二区视频在线观看| 久久女同互慰一区二区三区| 亚洲精品影视在线观看| 久久久久五月天| 国产精品家教| 精品av久久707| 99精品热视频| 欧美成人性生活| 午夜伦欧美伦电影理论片| 欧美美女喷水视频| 在线观看国产日韩| 久久精品国产综合精品| 亚洲无线一线二线三线区别av| 另类图片国产| 国产真实久久| 久久高清一区| 亚洲自拍啪啪| 国产精品国产三级国产aⅴ9色| 亚洲激情一区| 欧美国产视频一区二区| 久久久久欧美精品| 激情综合网址| 玖玖视频精品| 久久久精品网| 一区二区在线视频观看| 久久婷婷成人综合色| 亚洲欧美日韩第一区| 国产精品美女久久久久av超清| 亚洲一区二区三区四区在线观看 | 欧美日韩视频在线| 亚洲精品久久久蜜桃| 亚洲电影免费| 欧美韩国在线| 夜夜嗨av一区二区三区四季av| 亚洲国产欧美日韩精品| 农村妇女精品| 一区二区三区精品在线| 夜夜嗨av一区二区三区四季av| 欧美色图一区二区三区| 亚洲主播在线观看| 香蕉久久国产| 亚洲福利国产| 日韩亚洲一区二区| 国产日韩欧美中文在线播放| 久久精品网址| 久久免费视频一区| 日韩午夜三级在线| 亚洲性人人天天夜夜摸| 国产一区二区精品| 欧美大成色www永久网站婷| 亚洲国产欧美一区二区三区同亚洲| 亚洲久久一区二区| 亚洲免费观看高清完整版在线观看| 久久久久久久97| 亚洲精品一区二区三区不| 亚洲美女中文字幕| 国产伦精品一区二区三区四区免费 | 美女啪啪无遮挡免费久久网站| 亚洲国产一区二区在线| 亚洲七七久久综合桃花剧情介绍| 欧美视频在线观看一区| 久久精品国产亚洲高清剧情介绍| 久久久久国产免费免费| 一区二区冒白浆视频| 午夜一区二区三区在线观看| 亚洲欧洲精品一区二区三区 | 亚洲视频免费观看| 欧美一区二区性| 一区二区三区久久精品| 久久久久久久久久久久久女国产乱 | 欧美一区91| 美女亚洲精品| 香蕉视频成人在线观看| 欧美大片在线看| 久久久亚洲精品一区二区三区| 欧美激情综合网| 狼人天天伊人久久| 国产精品美女久久久久久2018| 免费国产自线拍一欧美视频| 欧美视频一区二区三区在线观看| 欧美成人xxx| 国产麻豆91精品| 亚洲免费观看高清完整版在线观看熊| 在线国产欧美| 日韩网站在线| 久久久亚洲成人| 久久不射中文字幕| 欧美三日本三级少妇三99| 亚洲国产精品一区二区第四页av| 国产视频精品xxxx| 亚洲图片欧美日产| 亚洲桃色在线一区| 欧美日韩亚洲激情| 91久久精品国产91性色tv| 亚洲高清视频一区| 久久三级福利| 老司机精品视频一区二区三区| 国产欧美视频一区二区| 这里只有精品丝袜| 久久婷婷久久| 欧美国产精品劲爆| 国产精品羞羞答答xxdd| 一区二区不卡在线视频 午夜欧美不卡'| 亚洲第一免费播放区| 久久人人超碰| 欧美激情第3页| …久久精品99久久香蕉国产| 久久精品欧洲| 欧美高清在线一区二区| 亚洲国产精品va在线看黑人| 久久午夜精品| 亚洲第一区色| 亚洲图片欧美日产| 国产精品青草久久| 欧美一区深夜视频| 狼人社综合社区| 亚洲精品国精品久久99热一| 欧美大色视频| 一区二区三区四区五区精品视频| 亚洲午夜视频在线| 国产日韩欧美二区| 久久久噜噜噜久久久| 欧美电影资源| 亚洲无线视频| 国产美女搞久久| 久热精品在线视频| 日韩亚洲一区二区| 久久久久久999| 亚洲人www| 国产精品国产三级国产普通话三级| 亚洲在线播放电影| 欧美高清在线观看| 午夜性色一区二区三区免费视频| 国产亚洲视频在线| 欧美理论电影在线观看| 亚洲在线一区| 欧美成人午夜视频| 性欧美xxxx大乳国产app| 精品福利av| 欧美日韩一区二区三区高清| 先锋亚洲精品| 最新国产乱人伦偷精品免费网站| 亚洲资源在线观看| 亚洲福利一区| 欧美激情欧美激情在线五月| 亚洲在线视频| 亚洲人成绝费网站色www| 久久久视频精品| 亚洲综合色在线| 亚洲欧洲一区二区三区久久| 国产欧美三级| 欧美网站在线观看| 免费观看国产成人| 久久久999国产| 一区二区三区视频在线观看| 欧美高清视频在线播放| 欧美在线亚洲在线| 一本一道久久综合狠狠老精东影业| 国产手机视频精品| 欧美日韩大片| 你懂的成人av| 久久久噜噜噜久久狠狠50岁| 午夜国产精品影院在线观看| 亚洲久久成人| 亚洲国产成人精品女人久久久| 久久久精品欧美丰满|