一、可维护性的代码 1、可读性:在函数和方法、大段代码、复杂算法和hack上加上帮助理解的注释。 2、变量的函数的命名:变量最好用名词,函数最好以动词开头。有较好的语义和逻辑性。 3、变量类型透明:以合适的命名方式来帮助记忆变量的类型 。 a:初始化法。 b:匈牙利标记法。 c...
分类:
编程语言 时间:
2015-05-10 21:59:50
阅读次数:
169
Problem 2194 星系碰撞
Accept: 29 Submit: 102
Time Limit: 30000 mSec Memory Limit : 327680 KB
Problem Description
据预测,大约在100亿年后,狮子座星系将与银河系发生碰撞,两个星系的碰撞将会合并两个星系,但是没有2个星球会相撞。现在某科学家得到两个星系合并后...
分类:
编程语言 时间:
2015-05-08 09:34:31
阅读次数:
156
The Perfect Stall
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19908
Accepted: 9009
Description
Farmer John completed his new barn just last week, complet...
分类:
其他好文 时间:
2015-05-07 22:16:10
阅读次数:
111
匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。题目链接: http://acm.hdu.edu.cn/showproblem.ph....
分类:
编程语言 时间:
2015-05-04 11:37:21
阅读次数:
150
分析:该題可以用x坐标去匹配y坐标,匹配成功一次就是一个可放棋子的点,最后求得的的二分图最大匹配就是可以放的最大棋子数。求二分图的最大匹配使用匈牙利算法。之后通过删除一条边来判断一个点是否为关键点,若删边后,最大匹配数不变则不是,否则是,通过分别删除每个点进行测试,最终即可算出关键点的个数。
#include
using namespace std;
#define N 102
int map...
分类:
编程语言 时间:
2015-04-29 21:49:17
阅读次数:
464
时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了,那么接下来要做的就是安排相亲了。因为过年时间并不是很长,所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲,所以要从当前的相亲情况表里选择尽可能多的组合,且...
分类:
编程语言 时间:
2015-04-28 18:16:47
阅读次数:
201
COURSES
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 18550
Accepted: 7310
Description
Consider a group of N students and P courses. Each student visits ze...
分类:
其他好文 时间:
2015-04-28 16:16:14
阅读次数:
119
Chessboard
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 14479
Accepted: 4501
Description
Alice and Bob often play games on chessboard. One day, Alice draw...
分类:
其他好文 时间:
2015-04-28 16:14:10
阅读次数:
166
Problem Description
Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible to form a committee of exactly P students that satisfies simultaneously the condition...
分类:
编程语言 时间:
2015-04-28 09:40:23
阅读次数:
158
O -Repairing CompanyTime Limit:1000MSMemory Limit:131072KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3216DescriptionLily runs a repairing co...
分类:
编程语言 时间:
2015-04-27 19:57:59
阅读次数:
189