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
Description
In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.
Wiskey also wants to bring this feature to his image retrieval system.
Every image have a...
分类:
其他好文 时间:
2014-09-24 19:01:57
阅读次数:
209