集训队2002论

集训队2002论Tag内容描述：<p>1、半平面交的算法及其应用 IOI2002冬令营 第6页 共6页 半平面交的算法及其应用 基本概念 半平面 平面上的直线及其一侧的部分 在直角坐标系中可由不等式ax by c 0确定 在一个有界区域里 在实际计算时不妨设一个足够大的。</p><p>2、IOI2002集训队论文 遗传算法的特点及其应用 张宁 遗传算法的特点及其应用 上海复旦大学附属中学 张宁 目录 【关键词】 【摘要】 【正文】 1遗传算法的基本概念 2简单的遗传算法 1 选择 2 交换 3 变异 3简单的遗传算法运算示例 1 计算机公司的经营策略优化问题 2 函数优化问题 4遗传算法应用举例 1 子集和问题 2 TS。</p><p>3、偶图的算法及应用南师附中 孙方成偶图的算法及应用南京师范大学附属中学孙方成【摘要】本文首先介绍了匹配这种无向图中特殊的关系，以及偶图这种特殊图的定义。然后将两者结合起来，介绍了偶图的最大基数匹配和最佳匹配的有效算法。同时通过给出有关偶图的最大匹配数和最小覆盖数间的数量关系，说明了和一般图相比，偶图所具有的独特优势。【关键词】偶图匹配增广路覆盖集算法复杂度一。</p><p>4、割补思想”的若干应用 汕头市第一中学 戴德承退一步海阔天空“目标转化思想”的若干应用【关键字】让步假设 割补法 应用【摘要】本文主要讨论在算法设计中，如何将不易求解的问题转化成为一个范围较大、但容易求解的问题，然后再将所扩大部分削减，最后得出所要的答案。讨论中主要是。</p><p>5、解题的最短路径,构造法,构造法解题的“最短路径”,构造法及其特点 常用的构造法 构造法的优、缺点,Back,构造法及其特点,什么叫构造法： 直接列举出满足条件的对象或反例，导致结论的肯定与否定，间接构造某种对应关系，使问题根据需要进行转化的方法。 构造法绝不是简单的尝试,也不是一时的运气 构造法使用的前提：存在性 构造法特别适用于竞赛中求单个可行解的题目,Back,常用的构造法,直接构造 分类构造。</p>