2017年7月15日
[算法 树状数组]
摘要： 要学树状数组的先看懂一幅图 这就是树状数组的存储方式。 那么树状数组的优点是什么呢，允许任意修改，可快速提取出a数组内数字 据图可知 c1=a1， c2=a1+a2， c3=a3， c4=a1+a2+a3+a4， c5=a5， c6=a5+a6， c7=a7， c8=a1+a2+a3+a4+a5+a 阅读全文
posted @ 2017-07-15 14:46 hdsmwww 阅读(134) 评论(0) 推荐(0)
[poj 1469]Courses
摘要： COURSES Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23592 Accepted: 9238 Description Consider a group of N students and P courses. Each 阅读全文
posted @ 2017-07-15 14:18 hdsmwww 阅读(146) 评论(0) 推荐(0)
[算法]二分匹配匈牙利算法
摘要： 二分图的最大匹配、完美匹配和匈牙利算法 August 1, 2013 / 算法 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian 阅读全文
posted @ 2017-07-15 12:43 hdsmwww 阅读(208) 评论(0) 推荐(0)