Hackbuteer1的专栏

走别人没走过的路,让别人有路可走。

程序员面试100题之十五:数组分割

一、题目概述:有一个没有排序,元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组,并使两个子数组的和最接近。 假设数组A[1..2N]所有元素的和是SUM。模仿动态规划解0-1背包问题的策略,令S(k, i)表示前k个元素中任意i个元素的和的集合。显然: S(k, 1) = {A[i...

2012-06-06 15:16:18

阅读数 12971

评论数 4

【2012百度之星/初赛下】D:小王子的表演

描述:为了庆祝女王的生日,王宫前的广场上正举行着一场神枪手的表演赛。这些神枪手中包括军队里的射击天才,山中的顶级猎人,异国的神奇牛仔……来自五湖四海的高手汇聚一堂。在比赛中技压群雄的人,不仅仅能给女王的生日添上华丽的祝福,还能够获得无上的荣誉。 比赛的规则很简单。场中存在着N个靶子,每个枪手允许...

2012-06-04 14:59:27

阅读数 4608

评论数 0

【2012百度之星/初赛下】C:度度熊的礼物

描述:度度熊拥有一个自己的Baidu空间,度度熊时不时会给空间朋友赠送礼物,以增加度度熊与朋友之间的友谊值。度度熊在偶然的机会下得到了两种超级礼物,于是决定给每位朋友赠送一件超级礼物。不同类型的朋友在收到不同的礼物所能达到的开心值是不一样的。开心值衡量标准是这样的:每种超级礼物都拥有两个属性(A,...

2012-06-04 14:58:28

阅读数 3100

评论数 1

【2012百度之星/初赛下】B:网页聚类

描述:有N(N2+ (y_j-y_i)2 + (z_j-z_i)2。请求出最大的t,使得N个网页可以聚成K类,其中每个类至少包含一个网页,且任意两个位于不同类中网页的相似度都至少为t。 输入 第一行包含两个整数N和K,后面N行每行三列,分别为x、y、z。 输出 最大的t的值,使用四舍五入在...

2012-06-04 14:56:48

阅读数 3122

评论数 2

【2012百度之星/初赛下】A:度度熊就是要刷排名第一

描述:一天度度熊在Baidu游戏大厅中发现了一个隐藏的神奇游戏,叫做“度度熊的逆袭”。度度熊很好奇到底是什么情况,于是就进入了游戏。这个游戏很神奇,游戏会给出n个数Ai,度度熊可以任意从中选取一些数,一个数可以选任意多次。选好之后度度熊得到的分数为度度熊选出的数的Xor(异或)值。度度熊顿时产生了...

2012-06-04 14:55:22

阅读数 4474

评论数 1

【2012百度之星/初赛上】D:轮子上的度度熊

描述:百度楼下有一块很大很大的广场。广场上有很多轮滑爱好者,每天轮滑爱好者们都会在广场上做一种叫做平地花式轮滑的表演。度度熊也想像他们一样在轮上飞舞,所以也天天和他们练习。 因为度度熊的天赋,一下就学会了好多动作。但他觉得只是单独的做动作很没意思,动作的组合才更有欣赏性。 平地花式轮滑(简称平...

2012-06-04 14:52:37

阅读数 2557

评论数 0

【2012百度之星/初赛上】C:集合的交与并

对于一个闭区间集合{A1,A2……AK}(K>1,Ai≠Aj{i≠j}),我们定义其权值 其中|X|表示X区间的长度;如果X为空集|X|=0。 当然,如果这些闭区间没有交集则权值为0。 给定N个各不相同的闭区间,请你从中找出若干个(至少2个)区间使其权值最大。 输入 第一行一个...

2012-06-03 19:57:21

阅读数 3098

评论数 0

【2012百度之星/初赛上】B:小小度刷礼品

描述:一年一度的百度之星又开始了,这次参赛人数创下了吉尼斯世界纪录,于是百度之星决定奖励一部分人:所有资格赛提交ID以x结尾的参赛选手将得到精美礼品一份。 小小度同学非常想得到这份礼品,于是他就连续狂交了很多次,提交ID从a连续到b,他想问问你他能得到多少份礼品,你能帮帮他吗? 输入 第一行...

2012-06-03 19:56:18

阅读数 3107

评论数 0

【2012百度之星/初赛上】A:度度熊就是要第一个出场

描述:Baidu年会安排了一场时装秀节目。N名员工将依次身穿盛装上台表演。表演的顺序是通过一种“画线”抽签的方式决定的。 首先,员工们在一张白纸上画下N条平行的竖线。在竖线的上方从左到右依次写下1至N代表员工的编号;在竖线的下方也从左到右依次写下1至N代表出场表演的次序。 接着,员工们随意...

2012-06-03 19:52:46

阅读数 3467

评论数 0

海量数据面试题整理

1、给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url? 方案1:可以估计每个文件安的大小为50G×64=320G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。 s 遍历文件a,对每个url求取,...

2012-06-01 11:41:23

阅读数 16721

评论数 18

提示
确定要删除当前文章?
取消 删除
关闭
关闭