IOI2006中国国家集训队论文信息学中的参考系与坐标系Reference and Coordinate System in Olympiad in Informatics 安徽芜湖第一中学汪晔摘 要信息学是一门新兴的学科与数学物理等经典学科相比显然年轻得多因而信息学中的许多思想都来源于数学物理本文将通过三个方面介绍参考系与坐标系在信息学中的应用希望能通过本文开拓解决信息学问题的思路使参考
IOI2004中国国家集训队第一轮训练泛做报告表格MIPT编号题目名称题目和简要算法描述时空性能推荐程度题目评价014War-Cry题目描述:已知NMK以及M个可用字符对于某个由可用字符组成的字符串S:如果某个串a[i](i<=K)出现在S的某个位置则能够增加b[i](i<=K)的恐惧值(若出现多次则恐惧值也要增加多次)求一个恐惧值最大的长为N的字符串分析:动态规划很容易想到这道题有个图论
非最优化算法初探北京四中 杨培【关键字】贪心随机化最优化局部搜索【摘要】本文介绍了非最优化算法的基本理论总结了贪心算法的适用条件和部分使用技巧并在此基础上介绍了禁忌搜索算法及其应用实例指出了随机化方法的若干适用范围总结了非最优化算法的优越性概论现代信息学问题分为两类:一类是存在有效算法的所谓P类问题另一类是目前尚未找到有效算法的所谓NPC问题为了解决后一类问题我们引进了非最优化算法的概念本节将对
#
猜想及其应用【摘要】猜想是重要的解题策略对培养人的综合思维能力大有好处本文第一部分介绍了猜想的基本要求和实现步骤提出了两种重要的得到猜想的方法:类比和归纳第二三部分分别介绍了类比归纳的基本性质定义以及解题的一般步骤每一部分都通过若干道题目实际说明猜想在信息学竞赛中的应用最后总结全文对猜想的方法定义分类重要性等做了全面阐述【关键字】猜想 类比 归纳【正文】引言猜想是解决问题最基本最重要的方法是完成从
变化中的不变量数列操作问题(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
引子直线圆……x构造下凸折线目标:得到每一个检查集合的下凸折线类似于求凸包过程线形时间内完成x以数助形尺寸为2的方阵尺寸为2的方阵(3 2)(1 3)(1 0)个体差异性总结Z
半平面交的算法及其应用基本概念半平面:平面上的直线及其一侧的部分在直角坐标系中可由不等式axbyc>=0确定在一个有界区域里(在实际计算时不妨设一个足够大的边界)半平面或半平面的交是一个凸多边形区域n个半平面的交H1∩H2∩…∩Hn是一个至多n条边的凸多边形算法半平面交的联机算法procedure intersection of half-planes输入:n个半平面H1H2…Hn对应的不等
由感性认识到理性认识——透析一类搏弈游戏的解答过程 TOC h z t 集训作业次标题1 l _Toc536545499 一游戏 PAGEREF _Toc536545499 h 2 l _Toc536545500 二从简单入手 PAGEREF _Toc536545500 h 2 l _Toc536545501 三类比与联想 PAGEREF _Toc536545501
#
违法有害信息,请在下方选择原因提交举报