平面图在信息学中的应用

1、最小割模型 在信息学竞赛中的应用 Applications of Minimum Cut Model in Informatics,胡伯涛 Amber ADN.cn 福州第一中学 Fuzhou No.1 Middle School,最小割定。

2、芜湖一中 周冬maxzd163.com,两极相通,浅析最大最小定理在信息学竞赛中的应用,引入,我们在信息学竞赛中经常会遇到一些涉及一个最大化问题和一个最小化问题的定理 怎样利用这些定理帮助我们解题呢,Knig定理 最大流最小割定理,Knig。

3、Hash在信息学竞赛中的一类应用,安徽师范大学附属中学 杨弋,前言,Hash,前言,Hash,前言,Hash,CRC32,MD5,SHA1,More,例1.多维匹配,一维：在一个串中找另一个串第一次出现的位置 二维：在一个字符矩阵中找另一个。

4、浅析二分图匹配 在信息学竞赛中的应用,引言,二分图匹配是一类经典的图论算法，在近年来信息学竞赛中有广泛的应用。,二分图和匹配的基础知识已经在前辈的集训队论文中有过介绍，本文主要通过一道例题研究其应用。,例题 Roads,请求出修改的最小代价。

5、生物信息学 bioinformatics,生物科学学院生物工程教研室,生物信息学在创新药物研究中的应用 Bioinformatics and the Discovery of Drugs,生物工程教研室,Drug Discovery Dev。

6、论C语言在信息学竞赛中的应用,浙江省余姚中学,关于信息学竞赛,信息学竞赛一般要求在一定的时间内，理解并分析题意，设计符合给定时间和空间复杂度要求的算法，并在计算机上使用一定的程序设计语言正确地实现算法。 由于整个竞赛存在时间限制，因此所使用。

7、二分策略在信息学竞赛中的应用,华东师大二附中 杨俊,2019310,WinterCamp 2005,2,二分策略,来源一个很简单的想法在最坏情况下排除尽可能多的干扰，以尽可能快地求得目标 效率高对信息的充分利用，尽可能去除冗余 ，减少了不必。

8、芜湖一中 周冬maxzd163.com,两极相通,浅析最大最小定理在信息学竞赛中的应用,引入,我们在信息学竞赛中经常会遇到一些涉及一个最大化问题和一个最小化问题的定理 怎样利用这些定理帮助我们解题呢,Knig定理 最大流最小割定理,Knig。

9、非完美算法,长郡中学 胡伟栋,在信息学竞赛中的应用,浅析,计算机科学中非完美的例子,图片音频视频的压缩 很多压缩率比较高的压缩方法都是有损压缩密码验证 很多都是多对一，通过验证的不一定是正确的搜索引擎 不一定能搜索到所有匹配的内容,较小的磁。

10、生物信息学在肿瘤研究中的应用,张 新 宇,中国医科院肿瘤医院肿瘤研究所中心实验室生物信息学,肿瘤生物信息学平台功能简介及应用实例,生物信息学的概念：,A. 生物信息学是一门新兴的交叉学科，它将数学和计算机知识应用于生物学，以获取加工存储分类。

11、部分贪心在信息学竞赛中的应用,北京市清华附中 高逸涵,引言,引入 众所周知，贪心算法是一个在信息学竞赛中应用广泛的高效算法。 但是有的时候，由于小规模针对性数据的存在，使得贪心算法不能得到正确的结果。 如何解决这一问题呢 部分贪心，顾名思义。

12、在信息学竞赛中的简单应用,信 息 论,信息论简介,信息论是关于信息的本质和传输规律的科学的理论。 通过它可以很方便地得到某些交互式问题的一个较好的步数下界信息论下界,让我们先来看一些信息论的基本理论,理论基础,定义：如果一个随机变量x共有n。

13、分层图思想及其 在信息学竞赛中的应用,主要内容,这不是一个算法，而是一个建模思想 通过一个例题介绍该思想，并小结该思想的特点 应用该思想解决另一个例题，得到一个高效算法,例1：拯救大兵瑞恩CTSC99,求从地图左上角到右下角的最少步数,入口。

14、平面图在信息学中的应用,海南省海南中学 刘才良,引言,平面图是图论中一类重要的图，在实际生产中应用非常广泛。比如集成电路的设计就用到平面图理论。在信息学中，虽然有关平面图的题目并不多见，但对于某些题目，如果通过建模转化，应用平面图的性质，将。

15、平面图在信息学中的应用,海南省海南中学 刘才良,引言,平面图是图论中一类重要的图，在实际生产中应用非常广泛。比如集成电路的设计就用到平面图理论。在信息学中，虽然有关平面图的题目并不多见，但对于某些题目，如果通过建模转化，应用平面图的性质，将。