05 2007 檔案

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