奥林匹克竞赛论文-《浅谈类比思想》.pptVIP

浅谈类比思想 长沙长郡中学 周戈林 内容摘要 信息学是一门变幻莫测的艺术。它包含着海量的知识点。我们不能奢求掌握所有的知识；只能在已有知识的基础上，尽可能的把不熟悉的问题转化为熟悉的问题。类比思想，就是一种非常优秀的转化方法。 什么是类比呢？ 类比是最有创造力的一种思维方法。它关注两个对象在某些方面的相同或相似之处，从而推测它们在其它方面也可能存在相同或相似之处。 这就为我们解决复杂问题创造了条件。 什么是类比呢？（续） 铅笔与钢笔 铅笔与毛笔 简单类比与科学类比 铅笔和钢笔恰好都是硬笔，类比成功具有偶然性，它是基于直观上的感性认识，称之为简单类比 注意到铅笔与毛笔的不同点，类比成功带有某种必然性，它是基于逻辑上的理性认识，称之为科学类比 常见的类比模式 具体事物类比抽象模型 相似算法之间的类比 有些算法是相似的： 在算法思想上相似 在算法依据上相似 在算法实现上相似 例：最小最大边问题 (USACO) 有n座城市，p条双向道路把这些城市连接起来，一对城市之间可能有多条道路连接。FJ要找到k条从城市1到城市n的路径，不同的路径不能包含相同的道路。在这一前提条件下，FJ希望所有路径中经过的最长的道路最短。 输入样例 7 9 2 1 2 2 2 3 5 3 7 5 1 4 1 4 3 1 4 5 7 5 7 1 1 6 3 6 7 3 输出样例