ICPC-组合数学

【抽屉定理】 组合数学poj2356

假定n个数为a1，a2，...，an，前n项和分别是S1、S2、...、Sn，那么如果有一个Si模n是0，就是答案，否则，n个数模n的余数只能在 1到n - 1之间，把余数作为抽屉，显然n个数放到n - 1个抽屉里面，肯定有两个数余数相等，这样取它们的差就得到了结果，算法复杂度是O(n)的。   #include <iostream> #include <cst
·2015-11-02 17:08

POJ 3088【组合数学DP】

题目:http://poj.org/problem?id=3088 题意: 　　给出一个整数B (1<=B<=11), 表示有1 2 3 ... B 这B个数, 可选择其中的N (1<=N<=B)个数(不用按顺序), 并用若干个括号将它们括起来. 　　　　如B = 2 时: 　　　　　　有 (1), (2), (12), (1)(2), (2)(1) 这5种情况
·2015-11-02 17:21

抽屉原理

一、 知识要点抽屉原理又称鸽巢原理，它是组合数学的一个基本原理，最先是由德国数学家狭利克雷明确地提出来的，因此，也称为狭利克雷原理。把3个苹果放进2个抽屉里，一定有一个抽屉里放了2个或2个以上的苹果。
·2015-11-02 17:38

BZOJ 1005 [HNOI2008]明明的烦恼 ★(Prufer数列)

在组合数学中，Prufer数列是由一个对于顶点标过号的树转化来的数列，点数为n的树转化来的Prufer数列长度为n-2。 一个Prufer数列唯一对应一棵树。
·2015-11-02 17:17

BZOJ 1005 [HNOI2008]明明的烦恼 ★(Prufer数列)

在组合数学中，Prufer数列是由一个对于顶点标过号的树转化来的数列，点数为n的树转化来的Prufer数列长度为n-2。 一个Prufer数列唯一对应一棵树。
·2015-11-02 17:55

Round Numbers--POJ 3252

1、题目类型：组合数学、数论。 2、解题思路：题意，给出两个数a和b，求出[a,b]之间，有多少个数为round number。round number的定义：其二进制数中0的数量大于或等于1。
·2015-11-02 16:07

Code--POJ 1850

1、题目类型：组合数学。 2、解题思路：模拟后发现题意为组合数学的简单题。 3、注意事项：求排列组合函数C()的定义，C()中 (n-m)<m?(n-m):m 将大大提高运算效率。
·2015-11-02 16:07

poj 2154 Color < 组合数学+数论>

链接：http://poj.org/problem?id=2154 题意：给出两个整数 N 和 P，表示 N 个珠子，N种颜色，要求不同的项链数， 结果 %p ~ 思路： 利用polya定理解~定理内容： 设是n个对象的一个置换群, 用m种颜色染图这n个对象，则不同的染色方案数为： 其中 ， 为 的循环节数~     本题只有旋转一种置换方式，那么
·2015-11-02 16:40

poj 1286 Necklace of Beads poj 2409 Let it Bead HDU 3923 Invoker <组合数学>

链接：http://poj.org/problem?id=1286 http://poj.org/problem?id=2409 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <cmath> 5 #include <
·2015-11-02 16:39

组合数学

广义的组合数学就是离散数学，离散数学是狭义的组合数学和图论、代数结构、数理逻辑等的总称。但这只是不同学者在叫法上的区别。总之，组合数学是一门研究离散对象的科学。
·2015-11-02 14:24

pku 3252 Round Numbers 组合数学 找规律+排列组合

http://poj.org/problem?id=3252 看了discuss里面的解题报告才明白的，这个解题报告太强大了：http://poj.org/showmessage?message_id=158333不多讲已经很详细了，不明白多看几遍肯定会明白的。 注意这里的公式c(i,j) = c(i - 1,j  -1) + c(i - 1,j); c(n,0) + c(n,1)
·2015-11-01 14:53

pku 1019 Number Sequence 组合数学 找规律

id=1019 我自己也搞不清为什么分到组合数学里面去。一个找规律+递推的题目；才开始我也是理解错了题目以为求i位置下的数呢，题目要求的是第i个位置下的数字只能是0-----9了。
·2015-11-01 14:52

pku 1942 Paths on a Grid 组合数学——排列组合

http://poj.org/problem?id=1942 将左右方向走看作1，上下方向看作0， 则结果就是c(n + m, m); 这里第一印象做就是c(i,j) = c(i - 1,j - 1) + c(i - 1,j)这个递推公式，可是数据量太大不行。 于是就用到了c(i,j) = c(i - 1, j - 1)*i/j这个公式了，（其实就是c(i,j) = (i*(i -1) *
·2015-11-01 14:52

pku 1850 Code 组合数学排列组合的应用

id=1850 以前接触组合数学的东西比较少，以后要训练一些这类的题目了。。
·2015-11-01 14:51

周赛一 1008 组合数学？DP？水题？

Description给出一个n*m的网格矩形，问这个网格中一共有多少个矩形？Input多组用例，每组输入两个整数n,m(1typedeflonglongll;intmain(){lln,m,ans;intres=1;while(~scanf("%lld%lld",&n,&m)){ans=n*(n+1)/2*m*(m+1)/2;printf("%lld\n",ans);}return0;}
BIT_ACM·2015-11-01 13:34

字典序法生成全排列算法的证明

组合数学中，生成全排列的方法有很多，卢开澄老师的《组合数学》中就介绍了三种：序数法，字典序法，临位互换法等。
·2015-11-01 12:16

斯特灵数 (Stirling数)

@维基百科   在组合数学，Stirling数可指两类数，都是由18世纪数学家James Stirling提出的。
·2015-11-01 12:22

《组合数学》第二讲

1.20个不同的珠子串成项链，共Q(20,20)/2,必须要除以2，正反看都一样。 2.c(n,r)=c(n,n-r)理解成一一对应。 3.多重集：元素有重复s = {a a a b b c c c} = {3a,2b,3c};设多重集s有k中不同的元素，每种元素的重复数为无穷，则s的r排列为k^r。   4. 还是很不好理解，看这个 主要解决技巧是“挡板法” 举
·2015-11-01 12:56

《组合数学》第一讲

 教材是清华卢开澄卢华明第三版。  排课，访问路径（路由选择，邮递员问题），竞赛安排（淘汰赛，循环赛）。  排列存在性以及充要条件，计数和分类，研究已知排列，构造最优排列。  1.基本计数原理 加法原理：集合S划分为m个子集，且m个互不相交，相并恰为S，则S中元素个数为各子集元素个数之和。 乘法原理：有序对问题，有序对的元素间没有依
·2015-11-01 12:56

Catalan数及其应用

 定义 卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。
·2015-11-01 12:39

面试题： 已知一个含有n个不同元素的集合，要求打印其所有具有k个元素的子集（不允许有重复的）

  首先，从组合数学的角度，我们可以知道本问题是一个典型的不放回
·2015-11-01 11:49

【算法复习四】计算复杂性与算法分析---组合数学知识汇总

一，组合数学问题         1）排列定义        
·2015-11-01 10:25

【算法】组合数学——排列数生成算法详解（一）

id=10001420&nid=273678&pid=0&tag=0&tid=18452 组合数学中的全排列深成算法历来是组合数学考试的重要考察点，因此在这里我简单的介绍一下
·2015-11-01 10:20

卡特兰数 ACM 数论

维基百科资料: 卡塔兰数 卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。
·2015-11-01 09:15

2015年1月规划(初定稿)

一：必须终结： 1.组合数学（马昱春.清华组合数学mooc, 已完成一半，有提示的习题解决度不低于90%） 2.史记（吕世浩.
·2015-10-31 19:37

HDU 1023 卡特兰数

参见《组合数学》第八章 特殊计数序列 P185，因为涉及到大数，所以用java 处理起来比较方便 import java.util.*; import java.io.*; import java.math
·2015-10-31 18:02

ACM数学

从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。
·2015-10-31 18:39

(组合数学3.1.1.1)POJ 1146 ID Codes(字典序法)

/* * POJ_1146.cpp * * Created on: 2013年10月8日 * Author: Administrator */ #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> u
·2015-10-31 18:43

【总结】20151031重庆市NOIP模拟赛

世上最最悲催的事莫过于手残打错字母和看错题目…考完之后还是一句话我是SB…今日的题其实并不难，然而就木有AC一道题…第一题当时想了很久，不知道为什么会对这个模型如此生疏（可能是好久都木有做组合数学的题了
cqbztsy·2015-10-31 16:00

《Cracking the Coding Interview》——第9章：递归和动态规划——题目2

解法1：如果没有障碍的话，组合数学，排列组合公式C(x + y, x)。
·2015-10-31 15:03

HDU 3547 DIY Cube

HDU_3547     这个题目是《组合数学》上面的一个例题。
·2015-10-31 14:49

POJ 1286 Necklace of Beads

POJ_1286     今天自习的时候看了一下《程序设计中的组合数学》上的polya计数部分，回来就找一些裸的题实践一下，于是就拿这个题开刀了。
·2015-10-31 14:46

POJ 3734 Blocks

POJ_3734     这个题目是《程序设计中的组合数学》中的一个例题，对于要求是偶数的，该项可以写成(exp(x)+exp(-x))/2，不做要求的可以写成exp(x
·2015-10-31 14:40

母函数及相关的算法题

母函数即生成函数，构造这么一个多项式函数g(x)，使得x的n次方系数为f(n)，是组合数学中尤其是计数方面的一个重要理论和工具。
·2015-10-31 13:33

POJ1850 组合数学

POJ1850 问题重述： 用26个小写字母进行编码，编码规则如下： 1）每个编码中前一个字母必须小于后一个字母 2）编码按照长度从小到大排列，相同长度按字典序进行排列 输入一个字母串，求解该编码对应的数值。 问题分析： 该问题等价于求解小于输入编码的编码的数目。 对于编码X = x1,x2,x3,...xk, 小于X的编码可以分为两个部分 1）位数小于k的编码。 　　这部分编
·2015-10-31 12:01

POJ3252 组合数学

POJ3252 问题重述： 求解在区间[start, finish]之间的Round Number的数目。所谓Round Number指的是，二进制表示中0的位数大于等于1的位数的整数。 分析： 1.假如能够分别得到[0, finish] 和 [0, start - 1]区间内的Round Number的数目n1, n2， 那么问题的答案就是n1 - n2. 因此问题可以转化为求解小于n的
·2015-10-31 12:00

国家集训队论文分类整理

本文转自：http://www.cnblogs.com/AbandonZHANG/archive/2012/07/21/2601889.html   组合数学 计数与统计 2001
·2015-10-31 12:03

hdu 2110 基础母函数

  现在我们引用《组合数学》上最经典的一个例题: 我们要从苹果、香蕉、橘子和梨中拿一些水果出来，要求苹果只能拿偶数个，香蕉的个数要是5的倍数，橘子最多拿4个，梨要么不拿，要么只
·2015-10-31 11:58

hdu 5194 组合数学or暴力

直接凑了个公式带入，没想到直接ac了，至于题解中的期望可加性可以参考概率论相关知识 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 #include<q
·2015-10-31 11:55

组合数学

1.任取黑白混杂的棋子21个,排成3行7列,证明无论怎样排列,都可以找到一个小长方形矩阵，使四个角上的棋子的颜色相同。 三行七列，每一列至少有两个颜色相同，六种情况：12同白，12同黑，13同白，13同黑，23同白，23同黑。六种情况、七列，必然有至少两列情况相同，故得到解，鸽笼原理，记得小时候书上管这叫抽屉原理来着。 2.从2n个连续整数中任取n+1个，证明：这n+1个数中必有两个互质。
·2015-10-31 11:46

北大ACM题分类

  　　2、DP（动态规划）//记忆化搜索   　　3、贪心　   　　4、图论　//最短路径、最小生成树、网络流   　　5、数论　//组合数学
·2015-10-31 11:43

HOJ---12498 Indomie[组合数学]

Indomie Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB Total submit users: 14, Accepted users: 14 Problem 12498 : Special judge Problem description During recessi
·2015-10-31 10:28

屌丝码农该走的学习之路

0、基础数学 离散数学，概率论与随机过程，矩阵，组合数学，图论什么的虽然以前都学过，这个一定得找时间看看，不为其他，只为数学 ;-)。
·2015-10-31 10:54

Train Problem II

组合数学问题，结果是catalan数，公式见http://www.iwebtrados.com.cn/post/213.html唯一要注意的问题是n比较大，需要用大数来处理。
·2015-10-31 10:44

国家集训队论文分类整理

组合数学 计数与统计 2001 - 符文杰：《Pólya原理及其应用》 2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》 2007 - 周冬：《生成树的计数及其应用》
·2015-10-31 09:14

组合数学模板

int anr(int n,int r) { //求n的r排列 int res=1; for(int i=0;i<r;i++) res*= n-i; return res; } int cnr(int n,int r) { //求n的r组合 int res = anr(n,r); for(;r;r--) res /= r; re
·2015-10-31 09:07

数论、组合数学

1.burnside定理，polya计数法    这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。
·2015-10-31 09:18

(组合数学)

思路：组合数学问题。能够枚举每一个位置上的数i，如果i之前的数为left，后面的为right，后面有num位数。当i ！
·2015-10-31 09:49

卡特兰数总结

卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。
·2015-10-31 09:14

HDU4675【GCD of scequence】【组合数学、费马小定理、取模】

看题解一开始还有地方不理解，果然是我的组合数学思维比较差 然后理解了之后自己敲了一个果断TLE。。。。
·2015-10-31 08:58
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他