相关文档

• 国家集训队2007论文集-陈启峰.ppt

  #

• 国家集训队2003论文集-侯启明.doc

  #

• 国家集训队2004论文集-何林.ppt

  变化中的不变量数列操作问题(2)(ai-1 ai ai1)?(ai-1ai -ai aiai1)x y z7 -6 19 2 -6 6xy -y yz32棋子移动(3)11Wi=Wi-1Wi-234113棋子变小5318-13=5

• 国家集训队2004论文集-周源.ppt

  引子直线圆……x构造下凸折线目标：得到每一个检查集合的下凸折线类似于求凸包过程线形时间内完成x以数助形尺寸为2的方阵尺寸为2的方阵(3 2)(1 3)(1 0)个体差异性总结Z

• 国家集训队2004论文集-许智磊.ppt

  #

• 国家集训队2000论文集-杨培论文.doc

  非最优化算法初探北京四中 杨培【关键字】贪心随机化最优化局部搜索【摘要】本文介绍了非最优化算法的基本理论总结了贪心算法的适用条件和部分使用技巧并在此基础上介绍了禁忌搜索算法及其应用实例指出了随机化方法的若干适用范围总结了非最优化算法的优越性概论现代信息学问题分为两类：一类是存在有效算法的所谓P类问题另一类是目前尚未找到有效算法的所谓NPC问题为了解决后一类问题我们引进了非最优化算法的概念本节将对

• 国家集训队2002论文集-何林.doc

  猜想及其应用【摘要】猜想是重要的解题策略对培养人的综合思维能力大有好处本文第一部分介绍了猜想的基本要求和实现步骤提出了两种重要的得到猜想的方法：类比和归纳第二三部分分别介绍了类比归纳的基本性质定义以及解题的一般步骤每一部分都通过若干道题目实际说明猜想在信息学竞赛中的应用最后总结全文对猜想的方法定义分类重要性等做了全面阐述【关键字】猜想 类比 归纳【正文】引言猜想是解决问题最基本最重要的方法是完成从

• 国家集训队2002论文集_李澎煦.doc

  半平面交的算法及其应用基本概念半平面：平面上的直线及其一侧的部分在直角坐标系中可由不等式axbyc>=0确定在一个有界区域里(在实际计算时不妨设一个足够大的边界)半平面或半平面的交是一个凸多边形区域n个半平面的交H1∩H2∩…∩Hn是一个至多n条边的凸多边形算法半平面交的联机算法procedure intersection of half-planes输入：n个半平面H1H2…Hn对应的不等

• 国家集训队2002论文集_张一飞.doc

  由感性认识到理性认识——透析一类搏弈游戏的解答过程 TOC h z t 集训作业次标题1  l _Toc536545499 一游戏 PAGEREF _Toc536545499 h 2 l _Toc536545500 二从简单入手 PAGEREF _Toc536545500 h 2 l _Toc536545501 三类比与联想 PAGEREF _Toc536545501

• 国家集训队2005论文集-钱自强.doc

  遗传算法应用的分析与研究福州八中 钱自强【摘要】随着科技水平的不断发展人们在生产生活中遇到的问题也日益复杂这些问题常常需要在庞大的搜索空间内寻找最优解或近似解应用传统算法求解已经显得相当困难而近年来生物学的进化论被广泛地应用于工程技术人工智能等领域中形成的一类有效的随机搜索算法——进化算法有效的解决了诸多生产生活中的难题而显得越来越流行本文的首先将介绍进化算法的原理以及历史使大家对进化算法有一个初