Edzy_Java

            BlogJava :: 首頁(yè) ::  ::  ::  :: 管理 ::
            58 隨筆 :: 12 文章 :: 11 評(píng)論 :: 0 Trackbacks

          一.最基本題型(說(shuō)明:此類題型比較簡(jiǎn)單)
          1.燒一根不均勻的繩,從頭燒到尾總共需要1個(gè)小時(shí)。現(xiàn)在有若干條材質(zhì)相同的繩子,問(wèn)如
          何用燒繩的方法來(lái)計(jì)時(shí)一個(gè)小時(shí)十五分鐘呢?
          2.你有一桶果凍,其中有黃色、綠色、紅色三種,閉上眼睛抓取同種顏色的兩個(gè)。抓取多少
          個(gè)就可以確定你肯定有兩個(gè)同一顏色的果凍?(5秒-1分鐘)
          3.如果你有無(wú)窮多的水,一個(gè)3公升的提捅,一個(gè)5公升的提捅,兩只提捅形狀上下都不均勻
          ,問(wèn)你如何才能準(zhǔn)確稱出4公升的水?(40秒-3分鐘)
          4.一個(gè)岔路口分別通向誠(chéng)實(shí)國(guó)和說(shuō)謊國(guó)。來(lái)了兩個(gè)人,已知一個(gè)是誠(chéng)實(shí)國(guó)的,另一個(gè)是說(shuō)謊
          國(guó)的。誠(chéng)實(shí)國(guó)永遠(yuǎn)說(shuō)實(shí)話,說(shuō)謊國(guó)永遠(yuǎn)說(shuō)謊話。現(xiàn)在你要去說(shuō)謊國(guó),但不知道應(yīng)該走哪條路
          ,需要問(wèn)這兩個(gè)人。請(qǐng)問(wèn)應(yīng)該怎么問(wèn)?(20秒-2分鐘)
          5.12個(gè)球一個(gè)天平,現(xiàn)知道只有一個(gè)和其它的重量不同,問(wèn)怎樣稱才能用三次就找到那個(gè)球
          。13個(gè)呢?(注意此題并未說(shuō)明那個(gè)球的重量是輕是重,所以需要仔細(xì)考慮)(5分鐘-1小
          時(shí))
          6.在9個(gè)點(diǎn)上畫10條直線,要求每條直線上至少有三個(gè)點(diǎn)?(3分鐘-20分鐘)
          7.在一天的24小時(shí)之中,時(shí)鐘的時(shí)針、分針和秒針完全重合在一起的時(shí)候有幾次?都分別是
          什么時(shí)間?你怎樣算出來(lái)的?
          二.沒(méi)有答案型(說(shuō)明:這些題顯然不是考你智力。而考的是你的反應(yīng)能力。這種題大多數(shù)
          沒(méi)有答案,但是要看你的反應(yīng)嘍!)
          1.為什么下水道的蓋子是圓的?
          2.中國(guó)有多少輛汽車?
          3.將汽車鑰匙插入車門,向哪個(gè)方向旋轉(zhuǎn)就可以打開(kāi)車鎖?
          4.如果你要去掉中國(guó)的34個(gè)省(含自治區(qū)、直轄市和港澳特區(qū)及臺(tái)灣省)中的任何一個(gè),你
          會(huì)去掉哪一個(gè),為什么?
          5.多少個(gè)加油站才能滿足中國(guó)的所有汽車?
          6.想象你站在鏡子前,請(qǐng)問(wèn),為什么鏡子中的影象可以顛倒左右,卻不能顛倒上下?
          7.為什么在任何旅館里,你打開(kāi)熱水,熱水都會(huì)瞬間傾瀉而出?
          8.你怎樣將Excel的用法解釋給你的奶奶聽(tīng)???
          9.你怎樣重新改進(jìn)和設(shè)計(jì)一個(gè)ATM銀行自動(dòng)取款機(jī)?
          10.如果你不得不重新學(xué)習(xí)一種新的計(jì)算機(jī)語(yǔ)言,你打算怎樣著手來(lái)開(kāi)始?
          11.如果你的生涯規(guī)劃中打算在5年內(nèi)受到獎(jiǎng)勵(lì),那獲取該項(xiàng)獎(jiǎng)勵(lì)的動(dòng)機(jī)是什么?觀眾是誰(shuí)?

          12.如果微軟告訴你,我們打算投資五百萬(wàn)美元來(lái)啟動(dòng)你的投資計(jì)劃,你將開(kāi)始什么樣商業(yè)
          計(jì)劃?為什么?
          13.如果你能夠?qū)⑷澜绲碾娔X廠商集合在一個(gè)辦公室里,然后告訴他們將被強(qiáng)迫做一件事
          ,那件事將是什么???
          三.難題(說(shuō)明:這類題有一定難度,如果得不到答案,也不能說(shuō)明什么。如果你想到了解
          題思路,那么答案馬上就能出來(lái)。如果想不到思路,那么……就別想解出來(lái)了。)
          1.你讓工人為你工作7天,回報(bào)是一根金條,這個(gè)金條平分成相連的7段,你必須在每天結(jié)束
          的時(shí)候給他們一段金條。如果只允許你兩次把金條弄斷,你如何給你的工人付費(fèi)?
          2.有一輛火車以每小時(shí)15公里的速度離開(kāi)北京直奔廣州,同時(shí)另一輛火車每小時(shí)20公里的速
          度從廣州開(kāi)往北京。如果有一只鳥,以30公里每小時(shí)的速度和兩輛火車同時(shí)啟動(dòng),從北京出
          發(fā),碰到另一輛車后就向相反的方向返回去飛,就這樣依次在兩輛火車之間來(lái)回地飛,直到
          兩輛火車相遇。請(qǐng)問(wèn),這只鳥共飛行了多長(zhǎng)的距離?
          3.你有四個(gè)裝藥丸的罐子,每個(gè)藥丸都有一定的重量,被污染的藥丸是沒(méi)被污染的藥丸的重
          量+1。只稱量一次,如何判斷哪個(gè)罐子的藥被污染了?
          4.門外三個(gè)開(kāi)關(guān)分別對(duì)應(yīng)室內(nèi)三盞燈,線路良好,在門外控制開(kāi)關(guān)時(shí)候不能看到室內(nèi)燈的情
          況,現(xiàn)在只允許進(jìn)門一次,確定開(kāi)關(guān)和燈的對(duì)應(yīng)關(guān)系?
          5.人民幣為什么只有1、2、5、10的面值?
          6.你有兩個(gè)罐子以及50個(gè)紅色彈球和50個(gè)藍(lán)色彈球,隨機(jī)選出一個(gè)罐子, 隨機(jī)選出一個(gè)彈
          球放入罐子,怎么給出紅色彈球最大的選中機(jī)會(huì)?在你的計(jì)劃里,得到紅球的幾率是多少?
          ?
          四.超難題(說(shuō)明:如果你是第一次看到這種題,并且以前從來(lái)沒(méi)有見(jiàn)過(guò)類似的題型,并且
          能夠在半個(gè)小時(shí)之內(nèi)做出答案。只能說(shuō)明你的智力超常……)
          第一題 . 五個(gè)海盜搶到?00顆寶石,每一顆都一樣大小和價(jià)值連城。他們決定這么分:
          ? 抽簽決定自己的號(hào)碼(1、2、3、4、5)
          ? 首先,由1號(hào)提出分配方案,然后大家表決,當(dāng)且僅當(dāng)超過(guò)半數(shù)的人同意時(shí),按照他的方
          案進(jìn)行分配,否則將被扔進(jìn)大海喂鯊魚
          ? 如果1號(hào)死后,再由2號(hào)提出分配方案,然后剩下的4人進(jìn)行表決,當(dāng)且僅當(dāng)超過(guò)半數(shù)的人
          同意時(shí),按照他的方案進(jìn)行分配,否則將被扔入大海喂鯊魚
          ? 依此類推
          條件:每個(gè)海盜都是很聰明的人,都能很理智地做出判斷,從而做出選擇。
          問(wèn)題:第一個(gè)海盜提出怎樣的分配方案才能使自己的收益最大化?
          第二題 . 一道關(guān)于飛機(jī)加油的問(wèn)題,已知:
          ? 每個(gè)飛機(jī)只有一個(gè)油箱,??
          ? 飛機(jī)之間可以相互加油(注意是相互,沒(méi)有加油機(jī))??
          ? 一箱油可供一架飛機(jī)繞地球飛半圈,??
          問(wèn)題:
          為使至少一架飛機(jī)繞地球一圈回到起飛時(shí)的飛機(jī)場(chǎng),至少需要出動(dòng)幾架飛機(jī)?(所有飛機(jī)從
          同一機(jī)場(chǎng)起飛,而且必須安全返回機(jī)場(chǎng),不允許中途降落,中間沒(méi)有飛機(jī)場(chǎng))??
          五.主觀題(說(shuō)明:在以后的工作過(guò)程中,我們可定會(huì)犯這樣那樣的錯(cuò)誤。既然錯(cuò)誤已經(jīng)釀
          成,損失在所難免,我們只能想辦法把損失減少到最小。如果能巧妙地回答出這些問(wèn)題,再
          發(fā)生錯(cuò)誤的情況下。能讓客戶有最少的抱怨,公司有最少的損失。)
          1.某手機(jī)廠家由于設(shè)計(jì)失誤,有可能造成電池壽命比原來(lái)設(shè)計(jì)的壽命短一半(不是沖放電時(shí)
          間),解決方案就是免費(fèi)更換電池或給50元購(gòu)買該廠家新手機(jī)的折換券。請(qǐng)給所有已購(gòu)買的
          用戶寫信告訴解決方案。
          2.一高層領(lǐng)導(dǎo)在參觀某博物館時(shí),向博物館館員小王要了一塊明代的城磚作為紀(jì)念,按國(guó)家
          規(guī)定,任何人不得將博物館收藏品變?yōu)樗接小2┪镳^館長(zhǎng)需要如何寫信給這位領(lǐng)導(dǎo),將城磚
          取回。
          3.營(yíng)業(yè)員小姐由于工作失誤,將2萬(wàn)元的筆記本電腦以1.2萬(wàn)元錯(cuò)賣給李先生,王小姐的經(jīng)理
          怎么寫信給李先生試圖將錢要回來(lái)?
          六.算法題(說(shuō)明:這些題就不是什么花樣了,考的是你的基礎(chǔ)知識(shí)怎么樣。再聰明而沒(méi)有
          實(shí)學(xué)的人都將會(huì)被這些題所淘汰。)
          1.鏈表和數(shù)組的區(qū)別在哪里?
          2.編寫實(shí)現(xiàn)鏈表排序的一種算法。說(shuō)明為什么你會(huì)選擇用這樣的方法?
          3.編寫實(shí)現(xiàn)數(shù)組排序的一種算法。說(shuō)明為什么你會(huì)選擇用這樣的方法?
          4.請(qǐng)編寫能直接實(shí)現(xiàn)strstr()函數(shù)功能的代碼。
          5.編寫反轉(zhuǎn)字符串的程序,要求優(yōu)化速度、優(yōu)化空間。
          6.在鏈表里如何發(fā)現(xiàn)循環(huán)鏈接?
          7.給出洗牌的一個(gè)算法,并將洗好的牌存儲(chǔ)在一個(gè)整形數(shù)組里。
          8.寫一個(gè)函數(shù),檢查字符是否是整數(shù),如果是,返回其整數(shù)值。(或者:怎樣只用4行代碼
          編寫出一個(gè)從字符串到長(zhǎng)整形的函數(shù)?)
          9.給出一個(gè)函數(shù)來(lái)輸出一個(gè)字符串的所有排列。
          10.請(qǐng)編寫實(shí)現(xiàn)malloc()內(nèi)存分配函數(shù)功能一樣的代碼。
          11.給出一個(gè)函數(shù)來(lái)復(fù)制兩個(gè)字符串A和B。字符串A的后幾個(gè)字節(jié)和字符串B的前幾個(gè)字節(jié)重
          疊。
          12.怎樣編寫一個(gè)程序,把一個(gè)有序整數(shù)數(shù)組放到二叉樹(shù)中?
          13.怎樣從頂部開(kāi)始逐層打印二叉樹(shù)結(jié)點(diǎn)數(shù)據(jù)?請(qǐng)編程。
          14.怎樣把一個(gè)鏈表掉個(gè)順序(也就是反序,注意鏈表的邊界條件并考慮空鏈表)?
          [解答與提示]
          一.最基本題型
          1.取3根繩子。先拿任2根,總共有4個(gè)繩頭,同時(shí)點(diǎn)燃3個(gè)。當(dāng)?shù)谝桓K子燒完(30分鐘)同
          時(shí)點(diǎn)燃第4個(gè)繩頭(也就是第二根繩子的剩下一個(gè)繩頭)。當(dāng)?shù)诙K子燒完(30分鐘+15分
          鐘),立刻點(diǎn)燃第三根繩子的兩頭。當(dāng)?shù)谌K子燒完正好是1個(gè)小時(shí)15分鐘(30分鐘+15分
          鐘+30分鐘)。
          2.4個(gè)。
          3.略......
          4.如果參加過(guò)類似于奧林匹克數(shù)學(xué)班的,都應(yīng)做過(guò)這些題。問(wèn)他你的國(guó)家怎么走,他肯定指
          向的是誠(chéng)實(shí)國(guó)。
          5.略......
          6.??
          7.目前為止答案有三種:11、22、24。不知道哪個(gè)才是正確的!
          二.沒(méi)有答案型
          1.圓井蓋掉不下去
          2.一千萬(wàn)(我這么認(rèn)為)
          3.我會(huì)回答順時(shí)針?lè)较颉?
          4.北京。(原因是我生在北京長(zhǎng)在北京,想讓北京脫離是因?yàn)橄肴タ纯赐饷娴氖澜纾热幻?
          國(guó)人問(wèn)咱們這種政治問(wèn)題,咱們也就回應(yīng)一個(gè)政治玩笑罷了)
          5.十萬(wàn)個(gè)(可以創(chuàng)造將近一百萬(wàn)的就業(yè)崗位呢)
          6.答案是“This feature is by design.” 如果考官要求給出更加合理的解釋,就對(duì)他說(shuō)
          :“如果您對(duì)此問(wèn)題有更多疑問(wèn),請(qǐng)與它的供應(yīng)商(或者與它的發(fā)明人)聯(lián)系”。
          7.如果不傾瀉而出,這家旅館將沒(méi)有人去住。(所以這個(gè)問(wèn)題最好去問(wèn)旅館的老板。)
          8.告訴她這是最先進(jìn)的東西,她不需要?jiǎng)邮郑襾?lái)幫她做就可以。
          9.我想斯皮爾伯格來(lái)回答這道題是在合適不過(guò)得了。
          10.我覺(jué)得回放飛網(wǎng)呆上半個(gè)月比較合適。
          11.這題我沒(méi)有任何想法,因?yàn)闆](méi)有工作經(jīng)驗(yàn),所以完全沒(méi)聽(tīng)明白他問(wèn)的是什么!
          12.做微軟的OEM,這樣能夠更好的服務(wù)微軟。
          13.把主機(jī)箱集成在一個(gè)液晶顯示器中!
          三.難題
          1.切兩刀,分為1/7、2/7、4/7三段。第一天給1/7;第二天給2/7,要回1/7;第三天給1/7
          ?;第四天給4/7 要回1/7+2/7;第五天給1/7;第六天給2/7,要會(huì)1/7;第七天給1/7
          2.[Johnson提供]北京到廣州的鐵路線全長(zhǎng)2295千米,不管鳥怎么飛,它飛行的時(shí)間就是兩
          列火車相遇的時(shí)間,兩列火車相遇時(shí)間是(15t+20t)=2295,t近似等于65小時(shí),65乘以鳥
          飛行的速度30,1950千米。總之答案就是30*兩列火車相遇的時(shí)間。
          3.依次從四個(gè)罐子中取出1、2、3、4個(gè)藥丸,結(jié)果不用說(shuō)了吧!
          4.先開(kāi)一個(gè),開(kāi)很長(zhǎng)時(shí)間。然后關(guān)掉,再開(kāi)另一個(gè)。出去看,亮著的那個(gè)不用說(shuō)。剩下的兩
          個(gè)不亮的,按照燈泡的溫度來(lái)進(jìn)行判斷。
          5.至今不知道應(yīng)如何解答。
          6.不清楚。可能是50%。
          四.超難題
          第一題:期待高手
          第二題:[johnson提供]前提是理想狀態(tài)的油必須瞬間加滿。我的答案是六架飛機(jī)。
          ?
          說(shuō)明:
          1、飛機(jī)1、飛機(jī)2等飛機(jī)n為飛機(jī)的個(gè)數(shù)
          2、把整個(gè)圓(飛行軌道)周等分為8份,分別定為O點(diǎn)(起飛點(diǎn)),依次為A、B、C、D、E、
          F、G
          設(shè)想一下,按題目要求一架飛機(jī)要想不加油安全的飛并且安全返回,能飛行最遠(yuǎn)距離是一個(gè)
          圓周的1/4,既飛行度距離是OB;如果給另外一架飛機(jī)加油的話它只能飛行1/8的距離OA。這
          些前提的存在,再根據(jù)題意就可推出如下的飛行放案:
          1、首先同時(shí)從O點(diǎn)起飛三架飛機(jī),當(dāng)他們飛到A點(diǎn)時(shí),飛機(jī)1、飛機(jī)2將繼續(xù)飛行,飛機(jī)三給
          飛機(jī)1、飛機(jī)2加油,各加1/4的油,這樣飛機(jī)1和飛機(jī)2就滿油了;飛機(jī)3用剩下的1/4(飛到
          A點(diǎn)已經(jīng)用去了1/4的油)的油剛好能飛回起點(diǎn)。
          2、飛機(jī)1、飛機(jī)2繼續(xù)飛行。飛到B點(diǎn)時(shí),飛機(jī)1將繼續(xù)飛行,飛機(jī)2給飛機(jī)1加油,加1/4的油
          ,這樣飛機(jī)1的油箱又會(huì)加滿油;飛機(jī)2用剩下的2/4(飛到B點(diǎn)又用去了1/4的油再加上給飛
          機(jī)1加的1/4油)的油剛好飛回起點(diǎn)。
          3、飛機(jī)1繼續(xù)飛行,因?yàn)闈M油,所以可以飛半圈飛到F點(diǎn)。
          4、當(dāng)飛機(jī)1飛到D點(diǎn)的時(shí)刻,同時(shí)從O點(diǎn)反方向派出三架飛機(jī),飛機(jī)4、飛機(jī)5、飛機(jī)6。這樣
          能保證飛機(jī)1飛到F點(diǎn)時(shí)剛好有兩架飛機(jī)到達(dá)F點(diǎn)。(飛機(jī)4、飛機(jī)5、飛機(jī)6是沿著OG的方向飛
          行)
          5、當(dāng)飛機(jī)4、飛機(jī)5、飛機(jī)6飛到G點(diǎn)時(shí),飛機(jī)6同時(shí)給飛機(jī)4、飛機(jī)5加油。飛機(jī)4、飛機(jī)5滿油
          繼續(xù)飛,飛機(jī)6安全飛回O點(diǎn)。
          6、飛機(jī)1、飛機(jī)4、飛機(jī)5同時(shí)飛到F點(diǎn),此時(shí)刻各加飛機(jī)的油料為
          ???? 飛機(jī)1——0??????? 飛機(jī)4——3/4??????? 飛機(jī)5——3/4
          這下就方便了,飛機(jī)4和飛機(jī)5分別給飛機(jī)1一點(diǎn)點(diǎn)1/4的油料,三架飛機(jī)就安全的飛回O點(diǎn)了

          至此,飛機(jī)1完成了環(huán)球飛行,并且其他飛機(jī)也都安全到達(dá)起飛點(diǎn),總共派出了6架飛機(jī)。
          javascript:DrawImage(this); border=0>
          五.主觀題
          1.告訴用戶我公司為答謝廣大顧客長(zhǎng)時(shí)間以來(lái)的厚愛(ài),顧客可以持原電池免費(fèi)更換使用壽命
          為原電池一倍的新型電池。或者可以持購(gòu)買發(fā)票,獲得50元購(gòu)買該廠家新手機(jī)的折換券。

          2.信件如下:
          “xxx領(lǐng)導(dǎo):您好!
          我館近期將展出一批珍貴文物,讓更多的人能夠真正的體會(huì)到中華民族文明的悠久、燦爛。
          我們希望能將您所擁有的明代的城磚展出。并且我們將在博物館內(nèi)設(shè)置專欄,宣傳您對(duì)中華
          民族悠久文化的保存所作出的巨大貢獻(xiàn),讓更多的華夏子孫看到,并且親身體驗(yàn)到華夏文明
          的悠久歷史,從而加強(qiáng)中華民族的凝聚力!”
          解釋:
          領(lǐng)導(dǎo)看過(guò)這封信以后,如果不拿出城磚。那么也就說(shuō)明他不想讓更多的人看到中華民族的燦
          爛文明,不想讓中華民族有更強(qiáng)的凝聚力。自然也就會(huì)拿出城磚。如果領(lǐng)導(dǎo)問(wèn)到何時(shí)展出完
          畢,可以告訴他博物館希望永久展出這些物品,領(lǐng)導(dǎo)自然也就無(wú)話可說(shuō)了。
          ?
          3.信件如下:
          “ 尊敬的顧客,您好!
          由于工作人員的失誤,誤將一臺(tái)樣品機(jī)賣給您。為了您能夠更好的使用我公司的產(chǎn)品,我公
          司決定為您免費(fèi)更換同等價(jià)位的筆記本一臺(tái)。并且我們有性價(jià)比更加優(yōu)越的xxxII 型筆記本
          電腦,售價(jià)20000元人民幣。如果您此時(shí)購(gòu)買,我們將會(huì)以19000元的優(yōu)惠價(jià)格售出。”
          ?
          六.算法題
          請(qǐng)參考數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)算法類書籍,作者就不再抄書了。
          附(1):燒繩子類問(wèn)題總結(jié):
          一般給出的繩子都是不均勻的。如果一根為一小時(shí),那么半個(gè)小時(shí)的計(jì)算方法是從兩頭燒。
          十五分鐘的計(jì)算方法是從兩頭燒,同時(shí)從中間任何一個(gè)地方開(kāi)始燒,這樣這根繩子就有四個(gè)
          燃燒點(diǎn),時(shí)間自然是一個(gè)燃燒點(diǎn)的四分之一。如果計(jì)算十分鐘的時(shí)間,那么就讓繩子有六個(gè)
          燃燒點(diǎn),方法就不用說(shuō)了吧!
          附(2):天平稱球問(wèn)題解答以及總結(jié):
          將球分為a b c d; e f g h; i j k l 三組。
          第一次稱量,比較 abcd efgh
          情形一:
          兩者重量相等,此時(shí)說(shuō)明答案在ijkl中。
          稱量ij,
          如果相等,說(shuō)明答案在kl中。拿k與a比較,如果相等,答案為l;如果不等,答案為k。
          如果不等,說(shuō)明答案在ij中。拿i與a比較,如果相等,答案為j;如果不等,答案為i。
          情形二:
          abcd輕。
          在efgh中取出fgh,替換掉abcd中的bcd。 在ijkl中取出jkl,補(bǔ)充到原來(lái)fgh的位置。
          如果afgh輕,說(shuō)明答案為a或e。稱量ab,如果相等,答案為e;如果不等,答案為a。
          如果afgh重,說(shuō)明答案在fgh中。稱量fg,如果相等,答案為h;如果不等,重者為答案。
          如果一樣重,答案在bcd中。稱量bc,如果相等,答案為d;如果不等,輕者為答案。
          情形三:
          abcd重。
          在efgh中取出fgh,替換掉abcd中的bcd。 在ijkl中取出jkl,補(bǔ)充到原來(lái)fgh的位置。
          如果afgh重,答案為a或e。稱量ab,如果相等,答案為e;如果不等,答案為a。
          如果afgh輕,答案在fgh中。稱量fg,如果相等,答案為h;如果不等,輕者為所求。
          如果一樣重,答案在bcd中。稱量bc,如果相等,答案為d;如果不等,重者為答案。
          至于13個(gè)球的稱法,至今本人仍沒(méi)想出來(lái)。望高手賜教。onefi@frontfree.net
          總結(jié):(轉(zhuǎn)載)
          天平稱重,有兩個(gè)托盤比較輕重,加上托盤外面,也就是每次稱重有3個(gè)結(jié)果,就是ln3/ln
          2比特信息。n個(gè)球要知道其中一個(gè)不同的球,如果知道那個(gè)不同重量的球是輕還是重,找出
          來(lái)的話那就是n個(gè)結(jié)果中的一種,就是有l(wèi)n(n)/ln2比特信息,如果不知道輕重,找出來(lái)就
          是2n(n個(gè)球中的一個(gè),輕或者重,所以是2n)個(gè)結(jié)果中的一種,那就是ln(2n)/ln2比特
          信息。
          假設(shè)我們要稱k次,根據(jù)信息理論,那顯然兩種情況就分別有:
          1. k*ln3/ln2>=ln(n)/ln2 (k>=1) 解得k>=ln(n)/ln3
          2. k*ln3/ln2>=ln(2n)/ln2 (k>1) 解得k>=ln(2n)/ln3
          這是得到下限,可以很輕易證明滿足條件的最小正整數(shù)k就是所求。比如稱3次知道輕重可以
          從3^3=27個(gè)球中找出不同的球出來(lái),如果不知道輕重就只能從(3^3-1)/2=13個(gè)球中找出不
          同的球出來(lái)。

          posted on 2006-11-16 12:23 lbfeng 閱讀(275) 評(píng)論(0)  編輯  收藏 所屬分類: 專業(yè)考試題庫(kù)
          主站蜘蛛池模板: 临沧市| 江都市| 临湘市| 西乌珠穆沁旗| 平乐县| 吴旗县| 抚顺县| 富阳市| 绥棱县| 钦州市| 仁怀市| 巩留县| 夏河县| 壶关县| 衡南县| 固镇县| 栾城县| 武功县| 旬邑县| 铅山县| 塘沽区| 洛扎县| 元谋县| 凤凰县| 青田县| 临夏市| 涪陵区| 涿州市| 保靖县| 疏附县| 仪征市| 九龙坡区| 瓦房店市| 崇文区| 龙口市| 沾化县| 潮安县| 五华县| 双牌县| 柳州市| 嘉义县|