组合数学在程序设计竞赛中的典型运用探讨  

作　　者：刘逸飞 毛玉萃 魏恒彬 

机构地区：[1]大连大学,辽宁大连116622

出　　处：《电脑知识与技术》2023年第15期30-33,共4页Computer Knowledge and Technology

基　　金：大连大学大学生创新创业训练计划项目:关于组合数学在程序设计竞赛中的应用(项目编号:S202211258161)。

摘　　要：组合数学研究的是一些离散的事物之间存在的数学关系,包括存在性问题、计数性问题、构造性问题以及最优化问题等,其主要内容是计数和枚举计数问题,它们是组合数学中研究最多的问题,在程序设计竞赛中所占比例达10%且难度偏高,通常一个计数问题可以有多种解法,程序设计竞赛中大多数计数问题可以转换为一些固定的组合模型之一,然后进行有效的编程来找到答案。

关 键 词：组合数学 程序类竞赛 实例 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]