• <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>
            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á)的先后順序,但是沒有計(jì)時(shí)器來計(jì)算時(shí)間。

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

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

            B)怎樣比賽?
            posted on 2007-06-03 16:34 colys 閱讀(1769) 評(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)過程怎么取舍5只比 恕可推不可表述,所以有人拿這種模型編程“玩”嗎?
              回復(fù)  更多評(píng)論
              

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

            # re: 2007年度邏輯競(jìng)賽 (從25只鴿子中挑出飛的最快的前5只鴿子) 2007-06-04 09:12 colys
            謝謝各位牛人大哥, 這是我們公司出的題,現(xiàn)在已經(jīng)過了截止日期了,不過我還有有興趣寫出代碼的!  回復(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
            最近沒時(shí)間啊,我也很想看一下8次是怎么搞出來的,畢業(yè)找不到工作,回家養(yǎng)鴿子去。  回復(fù)  更多評(píng)論
              

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

            半路出家程序員,最暈的就是這樣的題目。有沒有推薦的書,補(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)來后 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次可能,主要是要利用第六次開始之后的縱向排名,剔除不需要的,補(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   博問   Chat2DB   管理


            国产成人精品三上悠亚久久| 99久久精品免费看国产一区二区三区| 国产精品久久久久久久| 91麻豆国产精品91久久久| 三级片免费观看久久| 久久综合九色欧美综合狠狠| 国产精品欧美亚洲韩国日本久久 | 久久免费精品视频| 久久久久久午夜成人影院| 久久精品国产亚洲AV嫖农村妇女| 欧美牲交A欧牲交aⅴ久久| 久久久婷婷五月亚洲97号色| 久久w5ww成w人免费| 久久综合丁香激情久久| 99久久伊人精品综合观看| 久久99精品国产麻豆不卡| 一本一道久久a久久精品综合| 97精品依人久久久大香线蕉97| 亚洲中文字幕无码久久2017| 国产精品9999久久久久| 超级碰久久免费公开视频| 欧美无乱码久久久免费午夜一区二区三区中文字幕 | 久久综合九色综合网站| 欧美熟妇另类久久久久久不卡 | 久久99精品国产麻豆| 久久99中文字幕久久| 亚洲另类欧美综合久久图片区| 无码人妻久久久一区二区三区| 91精品国产乱码久久久久久| 久久精品国产第一区二区| 人妻少妇久久中文字幕| 亚洲国产精品久久久久婷婷软件 | 99久久婷婷国产综合亚洲| 久久精品无码av| 久久久av波多野一区二区| 国产精品免费久久久久久久久| 色妞色综合久久夜夜| 国产精品99久久久久久董美香| 久久人人添人人爽添人人片牛牛| 青青草国产成人久久91网| 亚洲国产另类久久久精品黑人|