理论；生命游戏（game of life）為1970年由英国数学家J. H. Conway所提出，某一细胞的邻居包括上、下、左、右、左上、左下、右上与右下相邻之细胞，游戏规则如下：孤单死亡：如果细胞的邻居小於一个，则该细胞在下一次状态将死亡。拥挤死亡：如果细胞的邻居在四个以上，则该细胞在下一次状态将...
分类：
其他好文 时间：
2014-10-05 15:05:58
阅读次数：
119
Hard Life
做该题前需要先了解一些专有名词及定理。
希望你可以亲自看看2007年胡伯涛的论文！
有向图的闭合图（closure）： 闭合图内任意点的任意后继也一定还在闭合图中。
题目：
给出N个人，有些人之间有联系，而有联系的两个人被认为是一个整体。如果，把人看作点，把关系看作边，则要求你求出 边 / 点 的比值最大。而这些点边之间必须是一个闭合图。...
分类：
其他好文 时间：
2014-10-04 17:58:16
阅读次数：
220
题目地址：HDU 1829 POJ 2492
这个题可以用两种方法做，第一眼看完题是觉得用dfs染色判断二分图。然后又写的刚学的种类并查集。原来并查集可以这样用，真是神奇。。
dfs染色代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-10-01 19:51:01
阅读次数：
158
Description
You may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, colour, wrinkles, ears, eyebrows and the like. A few bear n...
分类：
其他好文 时间：
2014-09-30 16:58:17
阅读次数：
182
有N个人站在一楼。一个电梯最多承载K个人。每个人都有一个想去的楼层。f[1]....f[N]。 f[i]属于[2，2000]从a层到b层需花费abs(a-b)秒。问电梯送完所有人然后回到一楼至少需要多少秒。思路：把每个人想去的楼层从小到大排序。先把高层的人送完再送低层的人，每次送K个。（证明：送最高...
分类：
其他好文 时间：
2014-09-30 03:45:01
阅读次数：
155
题意：有一个电梯，每一个人都想乘电梯到达自己想要到达的楼层！从a层到b层的时间是|a-b|， 乘客上下电梯的时间忽略不计！问最少需要多少的时间.... 这是一道神题啊，自己的思路不知不觉的就按照注解的思路走了,想着用优先队列模拟一下，可能还是没有模拟好吧，一直哇！但是同学的优先队列模拟过了！ ...
分类：
其他好文 时间：
2014-09-29 15:31:41
阅读次数：
112
一、触发这个错误的原因及相关因素
是由于oracle11g中默认在default概要文件中设置了“PASSWORD_LIFE_TIME=180天”所导致，在Oracle 11g中是
存在密码过期问题的。
二、错误现象：
用户被锁定之后会报ORA-28000的错误，并提示无法登录到数据库
SQL> conn system/oracle
ERROR:
ORA-28000: t...
分类：
数据库 时间：
2014-09-29 14:52:11
阅读次数：
237
DescriptionCraig is fond of planes. Making photographs of planes forms a major part of his daily life. Since he tries to stimulate his social life, an...
分类：
其他好文 时间：
2014-09-28 22:46:45
阅读次数：
193
密码过期的原因一般有两种可能： 一、由于Oracle中默认在default概要文件中设置了“PASSWORD_LIFE_TIME=180天”所导致。 二、由于Oracle中默认在default概要文件中设置了“FAILED_LOGIN_ATTEMPTS=10次”，当输入密...
分类：
数据库 时间：
2014-09-28 20:46:15
阅读次数：
180
最后一步要改密码，否则还会报错。1. 查看用户的profile设置：SELECT username,profile FROM dba_users;一般用户的profile设置都为DEFAULT。2. 查看系统profiles中PASSWORD_LIFE_TIME设置：SELECT * FROM db...
分类：
其他好文 时间：
2014-09-26 19:34:18
阅读次数：
177
