有5 个人坐在一起,问第五个人多少岁?他说比第4 个人大2 岁。问第4 个人岁数,他说比第3 个人大2 岁。问第三个人,又说比第2 人大两岁。问第2 个人,说比第一个人大两岁。最后问第一个人,他说是10 岁。请问第五个人多大?
1.程序分析:利用递归的方法,递归分为回推和递推两个阶段。要想知道第五个人岁数,需知道第四人的岁数,依次类推,推到第一人(10 岁),再往回推。
2.程序源代码...
分类:
数据库 时间:
2014-08-21 11:37:44
阅读次数:
292
基于mapreduce的大规模连通图寻找算法当我们想要知道哪些账号是一个人的时候往往可以通过业务得到两个账号之间有联系,但是这种联系如何传播呢?问题 已知每个账号之间的联系如:A BB CD EF CB G得到 对应的一个人的账号如:A B C F G为同一个人D E 为同一个人 ...
分类:
其他好文 时间:
2014-08-21 11:26:33
阅读次数:
237
===================2014-08-20 九点到疗养院
早上七点多江科强打电话说检验科四台条码机,今早上一台打印不出来条码了。
然后我就起床了。准备出门的时候,内勤打电话说让我去一下。等我去内勤后,内勤人员说两个不同单位有同名同姓人员,
其中一个人的信息跑到另个一单位,造成打印出来的导检单和实际查体人信息不符。具体原因需要查明。经过询问得知,单位导入时身份证号码可能错误...
分类:
其他好文 时间:
2014-08-20 22:43:23
阅读次数:
272
hdu4738:http://acm.hdu.edu.cn/showproblem.php?pid=4738题意:抽象出来就是求一条边权最小的割边。题解:直接用tarjan即可破。但是如果只注重这里你就错了,就是边权为0 的桥也要一个人去炸。 1 #pragma comment(linker,"/S...
分类:
其他好文 时间:
2014-08-20 22:28:22
阅读次数:
492
题目链接:http://poj.org/problem?id=2195
题意:n*m的矩阵,地图上有若干个人(m)和房子(H),且人与房子的数量一致。man每移动一格费用为1,一个房子只能住一个人。现在要求所有的人出发,都入住房子,求最少话费。
思路:建立一个超级源点和汇点,源点与人相连费用为0,容量为1,人与房子相连,费用为人与房子的距离,容量为1,房子与汇点相连,费用为...
分类:
其他好文 时间:
2014-08-20 21:08:52
阅读次数:
305
前言:介于很多人对项目经理这个职位的陌生和含糊,将自己的切身经历和阅读、交流得到的一些经典案例整理出来,有朋友问我,这篇文章出处在哪里?这些经历非常多不是一个人的经历,这些总结非常多也不是出自一个人之手,如同我们认为一段代码写的非常好,必然会收藏整理成为自己的一部分加以完好共享,接着不断的有人完好共...
分类:
其他好文 时间:
2014-08-20 19:35:12
阅读次数:
322
2013年11月,《纽约客》发表了介绍艾略特?希金斯的文章,他的另一个被大众所熟知的名字叫布朗?摩西,在微博上有一万七千个粉丝,是一位肄业的金融管理工作者。艾略特?希金斯的例子证明了,在一个人们每天依赖于来自网络传播而来的海量信息的时代,一切皆可发生。
《纽约客》利用八页来描述希金斯为“也许是(叙利亚)战争中最重要的弹药专家,” 对于一个在弹药和情报学没有接受过任何专业训练的人来说...
分类:
其他好文 时间:
2014-08-20 16:35:08
阅读次数:
242
================== 2014/08/19 上午九点到疗养院
早上八点十分前台打电话说,有个单位的分组想改一下项目,但是现在人都还没有检查,已经正式登记。当时还没起来呢,然后就马上起来了,九点钟到医院,到医院后告知分组下的“更新项目”作用即可。
刚坐下,医院的主任叫我过去,让我和做健康评估的工程师看一下数据,他们那边查出来同一个人有三条记录(用的是我们创建的视图),之...
分类:
其他好文 时间:
2014-08-19 20:51:35
阅读次数:
232
题意:给定一堆石子,每个人最多取前一个人取石子数的2被,最少取一个,最后取石子的为赢家,求赢家。思路:斐波那契博弈,这个题的证明过程太精彩了!一个重要的定理:任何正整数都可以表示为若干个不连续的斐波那契数的和。一、归纳法证明斐波那契数列是必败点为了方便,我们将n记为f[i]。1、当i=2时,先手只能...
分类:
其他好文 时间:
2014-08-19 18:13:05
阅读次数:
264
今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。
我们约定:
每个人从盒子中取出的球的数目必须是:1,3,7或者8个。
轮到某一方取球时不能弃权!
A先取球,然后双方交替取球,直到取完。
被迫拿到最后一个球的一方为负方(输...
分类:
其他好文 时间:
2014-08-19 14:32:54
阅读次数:
192