【摘 要】
：
信息学竞赛是一项考察学生编程与算法的综合性比赛,在小组培训中常常会进行模块化训练,竞赛年年有考察组合数学知识,如何将抽象的组合数学理论应用到解题中是竞赛指导老师面
【机 构】
：
福建省漳浦第一中学,东北师范大学计算机学院
论文部分内容阅读
信息学竞赛是一项考察学生编程与算法的综合性比赛,在小组培训中常常会进行模块化训练,竞赛年年有考察组合数学知识,如何将抽象的组合数学理论应用到解题中是竞赛指导老师面临的一大问题。本文从信息学奥林匹克竞赛中组合数学的基础应用和综合应用两方面进行探究,基础应用涵盖了排列组合、母函数、加法原理和乘法原理、二项式定理、容斥原理与鸽巢原理,综合应用主要考虑存在性问题,计数问题,构造性算法,优化问题,希望能为信息学竞赛的师生们提供参考。
其他文献
目的了解全市抗菌药品不良反应的发生和分布情况。为临床合理用药提供科学依据,发挥药品不良反应监测工作的指导作用。方法采用回顾性研究方法,对2004年1月～2005年6月全市药品
东风村位于彭州市丽春镇西部,是典型的农业乡村,以传统的粮油蔬菜种植和生猪养殖为主产业。2012年,村民人均纯收入6670元,属成都市贫困村和"后进村"。按照市委、市政府工作要
报纸作为具有鲜明的政治性和导向性,在宣传上应始终保持着稳重、严谨的特点,在报道中准确生动地体现党的政策,达到武装人、引导人、塑造人、鼓舞人的效果。在报道社会新闻方
<正> 随着生活水平的提高和疾病谱的变化,心脑血管病等慢性非传染性疾病,越来越成为人群健康的主要威胁。而慢性非传染性疾病的发病与多个危险因素有关,潜伏期长,容易导致人
目的探讨化学发光免疫法在临床甲状腺激素及其抗体检测中的应用价值。方法以我院检验科收集的240例患者为例,其中80例为正常志愿者,80例为甲亢患者,其余80例为甲状腺功能低下
针对深潜器耐压壳体电缆填料函漏水问题,设计填料函封堵夹具,为注剂式封堵作业提供专用夹具。根据电缆填料函结构特点,确定专用封堵夹具外形及其基本尺寸;根据注剂胶流动特性
<正> 最近,我到涌泉中学就当前农村中学生的思想特点,进行了一次调查。调查采取找学生个别谈话,找老师访问,搞民意测验等形式。通过调查,我们发现:当前农村中学生和城市中学
绝对真理和相对真理关系是马克思主义哲学真理观中较难把握的一个问题,通过传统教科书可以得到一些理解这方面内容的一个视角,而对于恩格斯是否明确正面的谈及相对真理的问题