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

作者:刘逸飞; 毛玉萃; 魏恒彬
来源:电脑知识与技术, 2023, 19(15): 30-33.
DOI:10.14004/j.cnki.ckt.2023.0773

摘要

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

全文