摘要:
原文出处:http://www.indiangeek.net/wp-content/uploads/Programmer%20competency%20matrix.htm译文出处:http://static.icybear.net/%5BCN%5DProgrammer%20competency%20matrix.htm[译文]程序员能力矩阵 Programmer Competency Matrix注意:每个层次的知识都是渐增的,位于层次n,也蕴涵了你需了解所有低于层次n的知识。计算机科学 Computer Science2n(Level 0)n2(Level 1)n(Level 2)log( 阅读全文
摘要:
网络流最大流(经典的逃脱问题但是不会做啊)这题不会做,问了别人的思路,知道是最大流,但是还是不会编码,后来找了解题报告,看了建图部分明白了,然后就是最大流EK算法模板即可算法思路:对于给定的网格,行为S列为A,我们按行优先给所有点标号,从1到S*A。然后对每个点拆点,拆点后一个点变为两个点(那么总点数为2*S*A),在这里我把拆点后的两个点叫做“前点”和“后点”,对于坐标为(i,j)的点,拆点后“前点”的编号为u=(i-1)*A+j , “后点”的编号好v=u+S*A;我们还要额外设置一个源点s,编号为0,一个汇点,编号为2*S*A+1。从源点s建有向边指向所有的银行,从所有网格边沿的点建有向 阅读全文