数学-组合计数
文章平均质量分 53
「已注销」
复杂网络
展开
-
错排公式
递推的推导错排公式 当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用D(n)表示,那么D(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的方法数,其它类推. 第一步,把第n个元素放在一个位置,比如位置k,一共有n-1种方法; 第二步,放编号为k的元素,这时有两种情况:⑴把它放到位置n,那么,对于剩下的n-1个元素,由于第k个元素放到了位置n,剩下n-2个元素原创 2015-01-04 14:31:19 · 459 阅读 · 0 评论 -
第二章:数学基础(组合计数+递推)
第二章:数学基础 介绍: 算法竞赛鄙视数学竞赛,但它是一门离不开数学的竞赛。它涉及组合数学,数论,概率论,抽象代数,线性代数,微积分,游戏论等领域,要求选手有较为全面的数学基础。 本章通过介绍算法竞赛中常用的数学知识点与思考方法,并通过题目和代码加深读者对其的理解。 2.1基本计数方法:(计数题目,要注意防止中间溢出的情况,理论基础就是下方3个理论!) 理论: 加法原理:做一件原创 2015-01-04 14:32:23 · 734 阅读 · 0 评论 -
hdu---2068RPG的错排
RPG的错排 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6400 Accepted Submission(s): 2596 Problem Description 今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫原创 2015-01-04 14:31:21 · 504 阅读 · 0 评论 -
bjfu---1209方块数数看[橙]
方块数数看[橙] 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:19 测试通过:12 描述 由于fudq最近经常熬夜打cf(Codeforces,不是TX的穿越火线),作息时间相当紊乱,他发现自己的智商开始下滑了,最明显的就是不会数数了:一七得七,二七四十八,三八妇女节,五一劳动节,六原创 2015-01-04 14:32:38 · 898 阅读 · 0 评论