05 2007 檔案

• 2006百度之星程序設(shè)計(jì)大賽試題-變態(tài)比賽規(guī)則(解答)      摘要: 變態(tài)比賽規(guī)則
  
  為了促進(jìn)各部門(mén)員工的交流，百度舉辦了一場(chǎng)全公司范圍內(nèi)的“拳皇”（百度內(nèi)部最流行的格斗游戲）友誼賽，負(fù)責(zé)組織這場(chǎng)比賽的是百度的超級(jí)“拳皇”迷W.Z。W.Z不想用傳統(tǒng)的淘汰賽或者循環(huán)賽的方式，而是自己制定了一個(gè)比賽規(guī)則。
  
  由于一些員工（比如同部門(mén)或者相鄰部門(mén)員工）平時(shí)接觸的機(jī)會(huì)比較多，為了促進(jìn)不同部門(mén)之間的交流，W.Z希望員工自由分組。不同組之間的每?jī)蓚€(gè)人都會(huì)進(jìn)行一場(chǎng)友誼賽而同一組內(nèi)的人之間不會(huì)打任何比賽。
  
  比如4個(gè)人，編號(hào)為1~4,如果分為兩個(gè)組并且1，2一個(gè)組，3，4一個(gè)組，那么一共需要打四場(chǎng)比賽：1 vs 3，1 vs 4，2 vs 3，2 vs 4。 而如
  
  果是1，2，3一組，4單獨(dú)一組，那么一共需要打三場(chǎng)比賽 1 vs 4，2 vs 4，3 vs 4。
  
  
  很快W.Z意識(shí)到，這樣的比賽規(guī)則可能會(huì)讓比賽的場(chǎng)數(shù)非常多。W.Z想知道如果有N個(gè)人，通過(guò)上面這種比賽規(guī)則，總比賽場(chǎng)數(shù)有可能為K場(chǎng)嗎？
  
  比如3個(gè)人，如果只分到一組則不需要比賽，如果分到兩組則需要2場(chǎng)比賽  閱讀全文
  posted @ 2007-05-15 10:54 張沈鵬 閱讀(1476) | 評(píng)論 (3)  編輯
• 2006百度之星程序設(shè)計(jì)大賽試題-百度語(yǔ)言翻譯機(jī)(解答)      摘要: 題目:
  百度語(yǔ)言翻譯機(jī)
  
  百度的工程師們是非常注重效率的，在長(zhǎng)期的開(kāi)發(fā)與測(cè)試過(guò)程中，他們逐漸創(chuàng)造了一套獨(dú)特的縮略語(yǔ)。他們?cè)谄綍r(shí)的交談、會(huì)議，甚至在各種技術(shù)文檔中都會(huì)大量運(yùn)用。
  
  為了讓新員工可以更快地適應(yīng)百度的文化，更好地閱讀公司的技術(shù)文檔，人力資源部決定開(kāi)發(fā)一套專(zhuān)用的翻譯系統(tǒng)，把相關(guān)文檔中的縮略語(yǔ)和專(zhuān)有名詞翻譯成日常語(yǔ)言。
  
  輸入要求：
  輸入數(shù)據(jù)包含三部分：
  1. 第一行包含一個(gè)整數(shù)N(N<=10000)，表示總共有多少個(gè)縮略語(yǔ)的詞條；
  
  2. 緊接著有N行的輸入，每行包含兩個(gè)字符串，以空格隔開(kāi)。第一個(gè)字符串為縮略語(yǔ)（僅包含大寫(xiě)英文字符，長(zhǎng)度不超過(guò)10字節(jié)），第二個(gè)字符串為日常語(yǔ)言（不包含空格，長(zhǎng)度不超過(guò)255字節(jié)）；
  
  3. 從第N+2開(kāi)始到輸入結(jié)束為包含縮略語(yǔ)的相關(guān)文檔（總長(zhǎng)度不超過(guò)1000000個(gè)字節(jié)）。例：
  
  6
  PS 門(mén)戶(hù)搜索部
  NLP 自然語(yǔ)言處理
  PM 產(chǎn)品市場(chǎng)部
  HR 人力資源部
  PMD 產(chǎn)品推廣部
  M  閱讀全文
  posted @ 2007-05-13 21:25 張沈鵬 閱讀(1037) | 評(píng)論 (0)  編輯
• [翻譯]Berkeley DB 文檔 - C++入門(mén)篇 - 1.3節(jié) - 訪問(wèn)方式(Access Methods)
  posted @ 2007-05-11 16:49 張沈鵬 閱讀(923) | 評(píng)論 (0)  編輯
• [意譯]Berkeley DB 文檔 - C++入門(mén)篇 - 1.2節(jié) - Berkeley DB 概述      摘要: Berkeley DB是由美國(guó)Sleepycat Software公司開(kāi)發(fā)的一套開(kāi)放源碼的嵌入式數(shù)據(jù)庫(kù)的程序庫(kù)（database library），它為應(yīng)用程序提供可伸縮的、高性能的、有事務(wù)保護(hù)功能的數(shù)據(jù)管理服務(wù)。Berkeley DB為數(shù)據(jù)的存取和管理提供了一組簡(jiǎn)潔的函數(shù)調(diào)用API接口。
    閱讀全文
  posted @ 2007-05-10 10:49 張沈鵬 閱讀(882) | 評(píng)論 (0)  編輯
• C++ std名字空間ostream_iterator與的詭異問(wèn)題
  posted @ 2007-05-09 13:10 張沈鵬 閱讀(1155) | 評(píng)論 (7)  編輯