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 张沈鹏 阅读(1223) | 评论 (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 张沈鹏 阅读(916) | 评论 (0)  编辑
  • [翻译]Berkeley DB 文档 - C++入门篇 - 1.3节 - 访问方式(Access Methods)
    posted @ 2007-05-11 16:49 张沈鹏 阅读(821) | 评论 (0)  编辑
  • [意译]Berkeley DB 文档 - C++入门篇 - 1.2节 - Berkeley DB 概述      摘要: Berkeley DB是由美国Sleepycat Software公司开发的一套开放源码的嵌入式数据库的程序库(database library),它为应用程序提供可伸缩的、高性能的、有事务保护功能的数据管理服务。Berkeley DB为数据的存取和管理提供了一组简洁的函数调用API接口。
      阅读全文
    posted @ 2007-05-10 10:49 张沈鹏 阅读(784) | 评论 (0)  编辑
  • C++ std名字空间ostream_iterator与的诡异问题
    posted @ 2007-05-09 13:10 张沈鹏 阅读(1001) | 评论 (7)  编辑