算法合集之《类比思想在解题中的应用》.pdfVIP

类比思想在解题中的应用 【关键 字】 思想； 类 比；相似性； 对应 【摘要】： 类 比 ， 是 一 种 试图建 立 未 知 的 问题与 已 知 的 问题之 间的联 系，从而利用已知的解题 方法去解决新的 问题的思路。 本 文 首 先 通 过分 析 具 体 的 例 子 ， 指 出 类 比 解 题 不 仅仅 是 注 意 到 了 表 面 上 的 相 似 性 ， 更 是 建 立 了 已 知 问题和 未 知 问题之 间 的 对应 关 系 。 然 后 ， 本 文 将 通 过 另 一 个 例 子 ， 论 述 表 面 相 似 性 与 内 在 的 对应 之 间的 关 系 ， 并 且 指 出 利用类 比 解 题 的过程 是从表面相似性上升到一一 对应 的过程。 引：解题 ，从熟悉的地方开始 面 对 一个新的 问题应该如何着手去分析解决呢？ 从 熟 悉 的 地 方 开 始 着 手 。 这 是 生 活 中 人 们 常 常 采 用 的 方法：希望面 对 的难题 与以前解决 过 的某个 问题是相同的，或 者 至 少 类 似 的 ； 由 此 就 可 以 获 得 值 得 借 鉴 的 经验 。 面 对 一 个 陌 生 的 问题， 试图 把 它 和 某 个 熟 悉 的 问题联系 起 来 ， 借 助 熟 悉的知 识和熟悉的方法来解决新 问题，是自然的想法。 这 种 寻 找 未 知 问题和 已 知 问题之 间联系 的 思 想 ， 可 以 称 为类 比 。更确切的说 ，“ 如果两个系 统 的各自的各部分之 间， 存在某种一致的关系的 话 ，则称两个系 统是可以 类 比的。 ” ① Commented [Tenx1]: Page: 2 如何理解定 中所说 的“ 一致的关系” 呢？ 如果只 简单 的把“ 存在某种一致的关系 ” 理解成一种含糊 的 相 似 性 。 那 么 类 比 就 完 全 归结为人 的 主 观 的 感 觉 ， 这种 主 观 上 的 “ 似 曾 相 识” 是 不 能 够 作 为分 析 问题、 解 决 问题的 依 据 的 。 然 而 类 比 的 思 想 的 确 被 广 泛 的 应 用 于 解 决 各 种 问题， 说 明 类 比 的 本 质 是 另 一 种 比 表 面 上 的 相 似 性 更 可 靠 和 更 有 说 服 力 的 “ 一 致 关 系 ” 。 事 实 上 ， 类 比 是 建 立 在 两 个 问题之 间的 一 种 一 一 对应 的 映 射 关 系 。 本 文 的 第 一 部 分 ， 正 是 试图阐 述 这 一本 质上的 “ 一致关系” 。 然而两个 问题之 间的本质联 系并不是那么容易得到的。 人 们在 对问题 的最初的分析中，注意到的往往还 是表面上（甚 ① 引自参考书目i （《数学与猜想》）第二章。 至 只 是 文 字 上 ） 的 相 似 性 。 希 望 直 接 得 到 两 个 问题之 间相 互 对应 和 相 互 转 化 的 关 系 是 不 现实 的 。 因 此 ， 最 初 观 察 到 的 表 面 上 的 相 似 性 虽然 有 些 不 可 靠 ， 但 是 至 少 它 能 够为 分 析 问题 指 出 方 向 ， 由 此 尝试着 建 立 问题之 间的 对应 关 系 。 正 如 本 文 第二部分将要 阐述的，利用 类 比解 题 的过程是从模糊到清晰， 从表面到本 质 的分析过程。 接 下 来 的 两 个 部 分 ， 就 将 探 讨类 比 过程 中 ， 表 面 的 相 似和本 质 的对应 之 间的关系。 类 比的本 质 ，一一对应 的关系 类 比 作 为 一 种 分 析 问题的 思 想 方 法 ， 目 的 是 希 望 将 不 熟 悉 的 知 识转 化 为 熟 悉 的 知 识 ， 将 未 知 的 问题转化 为 已 知 的 问题。 如 何 实现这 一 转 化 ， 取 决 于 如 何 对 两 个 问题进行 类 比 。 如 果 仅 考 虑 到 两 个 问题表 面 上 的 相 似 性 ， 那 么 很 可 能 会 机 械 的 模 仿 已 知 问题的 解 决 方 法 ， 来 解 决 新 问题。 这种 想 法 缺 乏 严谨 可 靠 的 支 持 ， 难 以 保 证在 实际解 题 中 能够 成 功 。 即 使 成 功 了 ， 也 是 知 其 然 而 不 知 其 所