ACM程序设计第六讲并查集.ppt
文本预览下载声明
ACM程序设计;4月11号，;每周一星（5）：;第六讲;导引问题;如何实现？;什么是并查集？;实现方法（1）;方法(1)——效率分析;有待改进？;实现方法（2）;方法(2)——效率分析;困惑~~~;避免最坏情况;优化后算法及效率;进一步优化——路径压缩;带路径压缩的查找算法;路径压缩示意图;示例—畅通工程(HDOJ-1232);题目分析;附:参考源码(HDOJ-1232);示例—小希的迷宫(HDOJ-1272);题目分析:;经典应用——最小生成树;经典应用——最小生成树;经典应用——最小生成树;经典应用——最小生成树;1;1;1;1;1;1;1;1;相关练习;Day Day Up ~
显示全部