信息学竞赛中的组合数学应用

• 作者: 周治国 林文英
• 来源期刊: 福建电脑
• 关键词: 信息学 奥赛 组合数学
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 教学与管理
• 页码范围: 167-168,49
• 页数: 3页
• 字数: 4289字
• 语种: 中文
• DOI: 10.16707/j.cnki.fjpc.2017.01.089

摘要

信息学竞赛是一项考察学生编程与算法的综合性比赛,在小组培训中常常会进行模块化训练,竞赛年年有考察组合数学知识,如何将抽象的组合数学理论应用到解题中是竞赛指导老师面临的一大问题.本文从信息学奥林匹克竞赛中组合数学的基础应用和综合应用两方面进行探究,基础应用涵盖了排列组合、母函数、加法原理和乘法原理、二项式定理、容斥原理与鸽巢原理,综合应用主要考虑存在性问题,计数问题,构造性算法,优化问题,希望能为信息学竞赛的师生们提供参考.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周治国	东北师范大学计算机学院	16	109	5.0	10.0
2	林文英		2	3	1.0	1.0