05 2007 檔案

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