组合数学
文章平均质量分 67
sdau_be stronger
这个作者很懒,什么都没留下…
展开
-
组合数学-排列(新手入门必看)
选排列: 顾名思义,选择排列。是指从n个元素的集合S中,有序选取出r个元素,r<=n,叫做S的一个r 排列。不同的r排列的总数目记做P(n,r)。 用乘法原理可以推导出:P(n,r)=n * ( n - 1 ) * ( n - 2 ) * ... * (n - r + 1)=n ! /(n - r) ! 。 相异元素可重复排列:从n个不同元...原创 2018-08-04 10:26:36 · 1545 阅读 · 0 评论 -
暑假训练日志6
上午看的排列部分还是比较简单的。然后开始看组合数学的最后三小节母函数、莫比乌斯反演、卢卡斯定理直接崩了,实在是挺难的,在网上找了几篇博客看了一看,大体知道了是讲了些啥,但是推理证明和应用还是很懵。心态有点崩,然后就看了看那本信息学奥赛一本通的DFS和BFS,优化还没有看。明天还得加班学。...原创 2018-08-04 21:15:50 · 132 阅读 · 0 评论