随笔分类 -  AStart

2007年百度之星程序设计大赛试题初赛题目-题4-百度时间
摘要:题目描述Baidu的服务器上使用的不是北京时间,而是Baidu时间。Baidu时间的时分秒与北京时间相同,但是日期与北京时间不同,是用一个正整数表示从2000年1月1日起的第几天。现在就请大家设计一个程序将北京时间转换为百度时间。输入格式输入数据的每一行为一个待转化的北京时间,格式包括两种:一种为:YYYY-MM-DD,(YYYY表示四位数年份,MM为两位月份,DD为两位日期);另一种为:MM/DD/YYYY,(YYYY表示四位数年份,MM为两位月份,DD为两位日期);不符合任何一种格式的输入视为非法输入。输出格式每个数据输出一行。如果格式正确,输出一个正整数,否则输出Error。输入样例20 阅读全文

posted @ 2012-05-20 13:05 windmissing 阅读(212) 评论(0) 推荐(0)

2007年百度之星程序设计大赛试题初赛题目-题3-实习生小胖的百度网页过滤器
摘要:题目描述百度网页采集器(Baiduspider)每天从互联网收录数亿网页,互联网的网页质量参差不齐。百度的工程师们每天都在改进方法来判断一个网页质量的好坏,使质量差的网页出现在检索结果中较后的位置。现在实习生小胖想到一个很简单的方法来判断一个网页内容的好坏,方法如下:1.利用数据挖掘技术在互联网语料库中挖掘出一批有特点的词汇,分为好词和坏词两种,好词标上正的权重,坏词标上负的权重;2.通过好词和坏词词典对每个网页计算网页总权重:从第一个字开始匹配,找到一个好词则加上相应的权重,找到一个坏词则减去相应的权重,下一次匹配将从找到的词末尾的下一个位置开始。3.坏词采用正向最短匹配:从当前匹配位置开始 阅读全文

posted @ 2012-05-20 10:50 windmissing 阅读(147) 评论(0) 推荐(0)

2007年百度之星程序设计大赛试题初赛题目-题2-Wii 游戏开始啦!
摘要:题目描述为了在紧张的上班时间让员工们轻松些,百度休息室里放置着按摩椅、CD、高尔夫套装和Wii游戏机等休闲用品。其中最受欢迎的当然是游戏机。wii游戏机每个手柄需要使用两节电池(这两个电池可以是不同的品牌)。工程师们在玩游戏时。如果手柄没有电,他们都是将其中没电的电池拿走,并换上一个全新的电池,有电的必须继续使用。例如,已知三种电池的使用时间分别为3小时、5小时和8小时。一开始,工程师使用3小时和5小时的电池。3小时后,换上一个8小时的,再过2小时后,手柄再次没电时,已经没有电池可用了。但如果一开始就使用那个8小时电量的电池,可以玩满8个小时。告诉你每个品牌电池的使用时间以及该品牌电池的个数, 阅读全文

posted @ 2012-05-19 15:11 windmissing 阅读(170) 评论(0) 推荐(0)

2007年百度之星程序设计大赛试题初赛题目-题1-百度的高级搜索方法
摘要:题面描述:你尝试过在百度上使用siteinurl语法查询吗?如果还没有的话可以试一下:)如输入site:www.baidu.cominurl:news则会搜出所有在www.baidu.com站点上的包含"news"子串的url。现在我们有两份数据,一份是site_inurl.txt一份是url.txtsite_inurl.txt中每行是一个siteinurl语法组成的查询串,url.txt中保存的是url列表。你能否在url列表中找出所有能被site_inurl.txt中的查询串检索到的url?如site_inurl.txt内容如下:site:www.baidu.comin 阅读全文

posted @ 2012-05-19 13:24 windmissing 阅读(407) 评论(0) 推荐(0)

2006年百度之星程序设计大赛试题初赛题目-题6-百度语言翻译机
摘要:百度语言翻译机时限1s百度的工程师们是非常注重效率的,在长期的开发与测试过程中,他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈,会议,甚至在各中技术文档中都会大量运用。为了让新员工可以更快地适应百度的文化,更好地阅读公司的技术文档,人力资源部决定开发一套专用的翻译系统,把相关文档中的缩率语和专有名词翻译成日常语言。输入数据:输入数据包含三部分1.第一行包含一个整数N(N<=10000),表示总共有多少个缩率语的词条。2.紧接着有N行的输入,每行包含两个字符串,以空格隔开。第一个字符串为缩率语(仅包含大写英文字符,长度不超过10),第二个字符串为日常语言(不包含空格,长度不超过255 阅读全文

posted @ 2012-05-18 21:31 windmissing 阅读(225) 评论(0) 推荐(0)

2006年百度之星程序设计大赛试题初赛题目-题5-座位调整
摘要:题目描述:百度办公区里到处摆放着各种各样的零食。百度人力资源部的调研发现,员工如果可以在自己喜欢的美食旁边工作,工作效率会大大提高。因此,百度决定进行一次员工座位的大调整。调整的方法如下:1.首先将办公区按照各种零食的摆放分成N个不同的区域。(例如:可乐区,饼干区,牛奶区等等)。2.每个员工对不同的零食区域有不同的喜好程度(喜好程度度的范围为1—100的整数,喜好程度越大表示该员工越希望被调整到相应的零食区域)。3.由于每个零食区域可以容纳的员工数量有限,人力资源部希望找到一个最优的调整方案令到总的喜好程度最大。数据输入:第一行包含两个整数N,M,(1<=N,M<=300)。分别表 阅读全文

posted @ 2012-05-18 20:06 windmissing 阅读(412) 评论(0) 推荐(0)

2006年百度之星程序设计大赛试题初赛题目-题4-剪刀石头布
摘要:N个小孩正在和你玩一种剪刀石头布游戏。N个小孩中有一个是裁判,其余小孩分成三组(不排除某些组没有任何成员的可能性),但是你不知道谁是裁判,也不知道小孩们的分组情况。然后,小孩们开始玩剪刀石头布游戏,一共玩M次,每次任意选择两个小孩进行一轮,你会被告知结果,即两个小孩的胜负情况,然而你不会得知小孩具体出的是剪刀、石头还是布。已知各组的小孩分别只会出一种手势(因而同一组的两个小孩总会是和局),而裁判则每次都会随便选择出一种手势,因此没有人会知道裁判到底会出什么。请你在M次剪刀石头布游戏结束后,猜猜谁是裁判。如果你能猜出谁是裁判,请说明最早在第几次游戏结束后你就能够确定谁是裁判。输入格式:输入文件包 阅读全文

posted @ 2012-05-18 13:45 windmissing 阅读(184) 评论(0) 推荐(0)