- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 Google Code Jam Round2 题解报告 Problem A.Cheating a Boolean Tree
作为一个算法的不入门兴趣者,玩着参加了下Google Code Jam,如预料的在第二轮被淘汰,不过事后分析其实也不是没有希望了,只需要20分就可以晋级哦。下面发发我事后研究的题解报告。本来好久没来,也不想发这里,可是另外一个blog说字数超过限制,所以嘛……闲话少说,下面发题解了,大家轻拍。代码参考了下ACRUSH的,高手就是写得比我好看得多。A. Cheating a B
2008-08-05 21:37:00
1179
原创 一道笔试题
输入自然数m,n将m分成n个自然数的和,自然数各不相同,输出分法个数昨天同学发给我的,刚开始看觉得不难,结果真做起来发现不是那么简单……还是花了不少时间才做出来的,还是要好好看看算法啊……下面是我的做法,个人感觉还有改进的余地:1.如果输入的n==1,分法为1;2.输入n==2,可以根据m / n - (m % 2 == 0 ? 1 : 0)来计算可能的分法,应该说n = 2时的分
2007-10-24 17:12:00
657
原创 北电一面试题
1.英语介绍,然后随机问了些问题,比如为什么加入北电,为什么不去华为.2.下面是中文.项目介绍.3.有哪些编程经验.4.七层网络协议,什么叫会话层,那表示层呢?你知道哪个协议是表示层的?简单介绍下随路信令.5.数据结构熟悉哪些排序算法?快速排序需要哪些额外的开销?什么叫深度优先和广度优先. 32位机一次最多可以读多少数据?如果要超过这么多怎么办?函
2007-10-23 10:55:00
1498
原创 Logistic混沌映射
Logistic混沌映射1 引言如果一个系统的演变过程对初始的状态十分敏感,就把这个系统称为是混沌系统。在1972年12月29日,美国麻省理工教授、混沌学开创人之一E.N.洛仑兹在美国科学发展学会第139次会议上发表了题为《蝴蝶效应》的论文,提出一个貌似荒谬的论断:在巴西一只蝴蝶翅膀的拍打能在美国得克萨斯州产生一个龙卷风,并由此提出了天气的不可准确预报性。至此以后,人们对于混沌学研究的
2007-10-22 16:31:00
50324
10
原创 网易2007Hust游戏开发工程师笔试
网易2007Hust游戏开发工程师笔试1.拼七巧板,还是比较有意思的(10分)2.判断下列图案中哪一个与其他三个不同。(10) A B C D3.有一个队列长一百米,有一个人从尾走到头,再从头走到尾,期间他的
2007-10-20 14:01:00
1995
原创 北电第二题答案(自己做的……)
#include #include int MaxSumOutput(int seq[],int n){ int MaxSum = seq[0]; for(int i = 0;i n;i++) { if(seq[i] { if(seq[i] > MaxSum)
2007-10-19 09:33:00
1422
原创 2007广东北电笔试题目
广东北电笔试题目:1.两篇翻译,中译英,英译中。(10分)2.编程题。(40分) 有一个整型数组,要求从中找出一个和最大的连续子集,输出最大的和。 如数组:(-2,11,-4,13,-5,-2) MaxSum = 20 (11 + (-4) + 13 = 20) 数组:(7,8,-16,2,4,-2,15,-14,3,-7,-1,2
2007-10-18 22:08:00
1785
OpenGL超级宝典
2010-10-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人