請問取中間值所需的比較次數 - 拼圖

By Valerie
at 2009-12-22T16:56

Table of Contents

※ [本文轉錄自 Prob_Solve 看板]

作者: JFD (D) 看板: Prob_Solve
標題: [問題] 請問取中間值所需的比較次數
時間: Tue Dec 22 13:58:11 2009

請問有沒有人知道取中間值所需的最少比較次數是多少次？

譬如
3個數字取中間值,最少需要三次
5個數字,最少需要六次
7個數字呢？

有理論公式可推到2n+1個嗎？

--

All Comments

By Jacky
at 2009-12-25T10:51

2n+1...請看一下http://0rz.tw/Fky2Z 吧!

By Doris
at 2009-12-29T19:41

抱歉,我不知道這有什麼幫助,如果只是演算法,k-selection可以用
但這不是我要問的問題

By Mary
at 2009-12-31T18:28

這題還滿有趣的～:-)

By Frederica
at 2010-01-02T14:21

如果我問，5個數字要怎麼六次，會不會很丟臉？>////<
我都要七次耶@@"

By Hardy
at 2010-01-06T11:32

變成...N^((N+1)/2) - 1 , N為奇數這樣..=.=+

By Rosalind
at 2010-01-07T06:56

錯了，是...2^((N+1)/2) - 1

By Poppy
at 2010-01-10T20:22

所以我預計七個數字是15次

By Lucy
at 2010-01-11T23:54

7個數我知道有12次的作法,但不曉得是否為最少

By John
at 2010-01-15T02:20

嗯，我剛也覺得怪怪的..但5個數字真的有六次的方法嗎？

By Wallis
at 2010-01-17T13:44

你是想問幾次以下一定不行?還是給個方法找阿?

By Quintina
at 2010-01-18T19:40

上面你說演算法不是你要問的..可是我看你回下一篇又是給方法

By Irma
at 2010-01-21T09:51

7個數字我猜10次吧...

By Jessica
at 2010-01-26T04:50

這個問題不是很明確。如果有資料陣列的話，

By Isla
at 2010-01-30T16:25

n 個資料不就是 (n-1) 次嗎？

Related Posts

有無聯想題 048

By Jessica
at 2009-12-21T12:26

好久沒來了，剛好就看到這種題目，也想了兩題。 (1) 原始版本已經被帕索答對了，因此在此獻上難度加強版有：幸運理想完美自然麥克雞塊無：帶衰絕望缺陷人造薄皮嫩雞 (2) 這題應該好歹有點難度，我希望啦…… 註：仔細檢查發現題目的第一組數字（原為「有 171 無 1 ...

囧...拼圖濕掉了

By Wallis
at 2009-12-19T21:18

請問雷諾瓦最多可以補片補多少片? 剛剛大地震把拼圖箱子弄倒了... 撞到水瓶濕了一大片...超囧 - ...

PuzzleUp 2009 (18) Name and Surname

By Lily
at 2009-12-19T19:37

: 推 killyou:f(k,i)=#i kinds of k letters, f(k)=sum_(i=1)^4 f(k,i) 11/19 00:27 : → killyou:then itand#39;s sum_{i=1}^4 f(k,i)*f(k-i). 1 ...

拼完圖之後.....

By Megan
at 2009-12-18T22:12

幾個月前在百貨公司逛拼圖店的時候,買了一幅2000片的拼圖它是小熊維尼20年紀念,當中包含了這20年當中,pooh的經典圖案雖然是2000片,可是每一片的大小好像是正常尺寸的1/2 　　所以拼起來是 51*73.5而已,並不是很大　　這種進口拼圖的質感,真的跟一般的差很多,幾乎沒 ...

拼圖機

By Dinah
at 2009-12-18T01:12

之前在別的版有看到別人在賣，但是後來沒有人回答… 有人有這個嗎？ http://0rz.tw/HGom2 這個好不好用？或是哪裡有賣啊？容易做失敗嗎？感覺起來還蠻酷的…想說聖誕節快到了，做個禮物送別人 - ...