回到起点——一种突破性思维-Read.DOCVIP

CTSC’2005国家集训队论文 南京市外国语学校 朱泽园 PAGE 第 PAGE 11 页 共 NUMPAGES 11 页 回到起点——一种突破性思维 南京市外国语学校 朱泽园 [关键字] 起点 类比 分离集合森林 [摘要] 高层次的信息学竞赛已经不是单纯一个算法、一种数据结构间的较量，而是对思维方法、创新能力的考验。本文旨在深刻剖析一种突破性思维——回到起点，亦即敢于放弃当前成果，回到初步分析处展开理性思考的可贵品质。 本文第一章提出一个已被经典算法解决的普通题。第二章对这道题展开讨论，简述了经典的解决方案，而后模拟本文主线描绘的思维方式进行思考，提出一个被遗忘的简单算法，并进行优化和类比，精确计算复杂度后问题被完美解决。 第三章对本思维方式在两个例题中的应用作了对比和升华，辩证地以前进性和曲折性的统一阐述了这类思想的重要性。 [目录] HYPERLINK \l 章1 §1 问题的提出 HYPERLINK \l 章1_1 §1.1 问题描述 HYPERLINK \l 章1_2 §1.2 问题的初步分析——离散化 HYPERLINK \l 章1_3 §1.3 一个朴素的想法 HYPERLINK \l 章2 §2 问题的解决 HYPERLINK \l 章2_1 §2.1 经典算法 HYPERLINK \l 章2_2 §2.2 另类