文章分类 -  编程之道

C++ STL 生成全排序
摘要：使用STL的next_permutation（）可以非常方便地生成全排序[代码] 阅读全文
posted @ 2009-07-27 15:17 风舞痕 阅读(227) 评论(0) 推荐(0)
[转]ACM要掌握的东西
摘要：图论路径问题0/1边权最短路径BFS非负边权最短路径（Dijkstra）可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-FordBellman-Ford的Yen-氏优化差分约束系统 Floyd广义路径问题传递闭包极小极大距离 / 极大极小距离 Euler Path / Tour圈套圈算法混合图的 Euler Path / Tour Hamilton Path / Tour特殊... 阅读全文
posted @ 2009-07-23 20:32 风舞痕 阅读(166) 评论(0) 推荐(0)
[转]POJ题目分类
摘要：说明：递推算动归， 离散化算数据结构， 并查集算数据结构， 博弈算动归， 麻烦题一般都是不错的综合题， 最短路算图论，数据的有序化算排序麻烦题：1697, 1712, 1713, 1720, 1729, 1765, 1772, 1858, 1872, 1960, 1963, 2050, 2122,2162, 2219, 2237,简单题目：1000, 1003, 1004, 1005, 1007,... 阅读全文
posted @ 2009-07-23 20:30 风舞痕 阅读(172) 评论(0) 推荐(0)