组合数学__组合计数

hdu 3037 Saving Beans(组合数学)

hdu 3037 Saving Beans 题目大意：n个数，和不大于m的情况，结果模掉p，p保证为素数。 解题思路：隔板法，C(nn+m)多选的一块保证了n个数的和小于等于m。可是n，m非常大，所以用到Lucas定理。 #include <cstdio> #include <cstring> #include <algorithm> using
·2015-11-08 16:42

HDU 5226 Tom and matrix（组合数学+Lucas定理）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5226 题意：给一个矩阵a，a[i][j] = C（i，j）(i>=j) or 0(i < j)，求(x1，y1)，(x2，y2)这个子矩阵里面的所有数的和。 思路：首先可以推导出一个公式C（n，i）+C（n + 1，i）+...+C（m，i） = C（m + 1，i + 1） 知道了
·2015-11-08 16:40

poj1850

组合数学 View Code #include < iostream > #include <
·2015-11-08 14:30

hdu5136：组合计数、dp

题目大意： 求直径长度为N的无根二叉树的个数（同构的只算一种） 分析： 分析发现直径长度不好处理！因此考虑把问题转化一下： 假设要求直径为N的二叉树 （1） 若N为偶数，将树从直径中点的边断开，则分成了两个深度为 n/2 的有根树 (为什么要这么分？因为若深度大于 n/2 那么子书的直径就有可能大于n了！) 用num[n/2]代表n/2的有根树的个数 那么答案则为  c(
·2015-11-08 14:33

codeforces 277.5 div2 F：组合计数类dp

题目大意： 求一个 n*n的 (0,1)矩阵，每行每列都只有两个1 的方案数 且该矩阵的前m行已知 分析： 这个题跟牡丹江区域赛的D题有些类似，都是有关矩阵的行列的覆盖问题 牡丹江D是求概率，这个题是方案数，也比较相似。。 这种题中，因为只要求方案数。。我们只要关注几行几列有几个1，而不必要关注具体的位置 题解： 行列都需要处理，因此考虑记录列的状态，然后一行一行的转移 最暴力的
·2015-11-08 14:14

Burnside引理和polay计数学习小记

在组合数学中有这样一类问题，比如用红蓝两种颜色对2*2的格子染色，旋转后相同的算作一种。有多少种不同的染色方案？我们列举出，那么一共有16种。
·2015-11-08 11:30

LightOJ 1005 Rooks（组合数学）

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1005 题意：在一个n*n的棋盘上放m个车，使得各个车之间不相互攻击。有多少种放法？ 思路：先在n行中选出m行，C(n,m)，再在n列中选出m列随便放A(n,m)，答案为C(n,m)*A(n,m)。 #include <iostream> #includ
·2015-11-08 11:26

树的Prufer 编码和最小生成树计数

在组合数学中，Prufer数列由有一个对于顶点标过号的树转化来的数列，点数为n的树转化来的Prufer数列长度为n-2。它可以通过简单的迭代方法计算出来。
·2015-11-08 11:15

也谈走台阶问题

分析 很简单的一道题，学过组合数学的人很快就能想到，这是一个递推关系。假设走
·2015-11-08 11:06

UVA11538Chess Queen（组合数学推公式）

转载请注明出处： http://www.cnblogs.com/fraud/           ——by fraud 题目意思：在n*m的棋盘中放置两个不同的皇后，使得两者能够相互攻击，共有多少种放置方法？ 考虑将其分为1.相同行列 2.相同对角线上 1.先放其中一个子，有n*m种放置方法，
·2015-11-08 10:18

HDU 1465 不容易系列之一（错排公式）

题目地址：点击打开链接思路：错排公式的简单运用，刚开始写了个错误代码，wrong了无数发这个问题推广一下，就是错排问题，是组合数学中的问题之一。
qq_25605637·2015-11-08 10:00

置换，置换的运算

    置换的概念还是比较好理解的，《组合数学》里面有讲。对于置换的幂运算大家可以参考一下潘震皓的那篇《置换群快速幂运算研究与探讨》，写的很好。
·2015-11-07 15:38

HDU 4159 Indomie ( 组合数学 )

  HDU 4159 Indomie ( 组合数学 )     #include <cstdio> typedef __int64 LL;
·2015-11-07 15:32

国家集训队论文分类整理

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

国家集训队论文分类整理

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

【2015暑假】鸽巢原理总结 【算法思路+组合数学】

                                 &n
·2015-11-07 14:02

poj 1850 Code

组合数学！！！
·2015-11-07 14:12

HDU 4248 A Famous Stone Collector 组合数学dp ****

A Famous Stone Collector Time Limit: 30000/15000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 793    Accepted Submission(s
·2015-11-07 13:03

Catalan number ， 卡特兰数

资料来源百度百科 http://baike.baidu.com/view/2499752.htm 卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。
·2015-11-07 13:05

uva 10303 How Many Trees?

组合数学，递推（Catalan number ， 卡特兰数） 题目：给n个数字，能构建成多少种二叉排序树。这个问题并不难，用递归的思想就能解决。当空树即n=0时方案数为1，当n=1时方案数同样为1。
·2015-11-07 13:04

uva 10375 Choose and divide

数学题：（组合数学，分解质因子） 题意就是C(m,n)/C(s,t)，凡是组合数就提醒我们要注意数据范围，一般处理组合数学问题的策略就是能约分的先约分，能化简的先化简，能除的先除，不要全部乘起来再除掉
·2015-11-07 13:00

uva 11027 Palindromic Permutation

数学题（字符串的解码与编码，涉及组合数学） 题意：给你一个字符串，它们的全排列中有一些字符将会是回文串，单独把这个些回文串拿出来，按字典序给他们从1开始编号。然后输入数字n，把第n个回文串输出。
·2015-11-07 13:59

uva 10910 Marks Distribution

数学题（组合数学 或者 DP递推都可以） 题意就不说了比较好懂。 这题如果按照题意去模拟着思考是很难解决的，我们换一种思维，抓住一个特殊条件，将问题进行转化。
·2015-11-07 13:55

poj3421

简单组合数学 View Code #include <iostream> #include <cstdlib> #include <cstdio>
·2015-11-07 12:40

八数码 poj 1077 广搜 A* IDA*

状态可以每次都动态生成，也可以生成一次存储起来，我用的动态生成，《组合数学》书上有一种生成排列的方法叫做"序数法"，我看了一会书，把由排列到序数，和由序数到排列的两个函数写了出来，就是代码中的
·2015-11-07 12:45

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

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

HDU1695 GCD 欧拉函数+容斥原理

1<=x,y<=1e5, 0<=k<=1e5 用到了欧拉函数,素因子分解,筛选法,组合数学上的容斥原理等,不失为一道好题!!! &nbs
·2015-11-07 10:58

Necklace of Beads--POJ 1286

1、题目类型：Polya定理、组合数学、置换群。
·2015-11-07 10:22

组合数学持续更新

poj 1664 放苹果 http://poj.org/problem?id=1664 一道基础的题目，dp[i][j]代表 i 个苹果 放到 j 个盘子的总类数目。 dp[ i ][ j ] = dp[ i ] [j -1 ] + dp[ i -j ][ j ]; 分类讨论第j个盘子是否放了苹果。 没有放的时候 dp [ i ][ j-1 ]种，把i个苹果全部放在前 j -1
·2015-11-07 09:08

poj 1664 放苹果

这是一道简单的组合数学题，这里要用递推来做； 方法一：A[n][m] 表示n个盘子放m个苹果的方法,那么A[n][m] = A[n-1][m] + A[n][m-n];就会等于m个苹果放在n-1个盘子的方法
·2015-11-05 08:33

poj 3844 Divisible Subsequences

一道简单的组合数学题，我们把从1~m的和的余数相同的放在一个集合里面，那么他们任意一个相减就会是得到余数为0；那么也是d的倍数；这里要注意的是当余数为0的集合那么可以从中任意选2个与1个，这个题会超出int
·2015-11-05 08:29

poj 1809 Regetni

  这是一个组合数学题： 题意：就是给你n个点，任选3个点判断A=|x1y2 - y1x2 + x2y3 - y2x3 + x3y1 - y3x1|/2是否为整数（0也算），并计算这样的组合存在多少个
·2015-11-05 08:28

poj 1430 Binary Stirling Numbers

这是一道组合数学题： 首先由于%2的操作，我想到了f(n,m) = s(n,m)%2，假设一个f函数。
·2015-11-05 08:25

poj 2282 The Counting Problem & 3286 How many 0's?

这是一个组合数学题： 我就拿3124来做例子：我们要举出2的个数； 我们是从地位向高位列举：当我们拿个位时，我们就把个位变成2，那么前面有多少个数，那么就有多少个2,前面有0~312共有313个数；
·2015-11-05 08:24

poj 1715 Hexadecimal Numbers

题目 Hexadecimal Numbers (hex) 问题摘要   解法1 源程序 hex.dpr 解法核心 枚举+组合数学
·2015-11-05 08:23

【bzoj4305】数列的GCD

拿来练练基础的组合数学思维还是可以的实际上题目可以转化成：给一个序列A，修改其中的K个成为序列B，对∀i∈[1,m]求出使得序列B满足gcd{x∣x∈B}==i的方案数。
GEOTCBRL·2015-11-03 21:00

Polya计数

《组合数学》里有个例题提到立方体的对称群有24个元素，分别是：（1）恒等变换。（2）以两个相对面的中心相连作为对称轴，旋转(i)90，(ii)180，(ii
PlusSeven·2015-11-03 00:00

(组合数学3.1.1.2)UVA 10098 Generating Fast(使用字典序思想产生所有序列)

/* * UVA_10098.cpp * * Created on: 2013年10月8日 * Author: Administrator */ #include <iostream> #include <cstdio> #include <algorithm> #include <cstring>
·2015-11-02 19:16

分析问题的方法（适用于ACM及其他方面的东西）

这是我们组合数学老师将他的三四十年的经验和我们分享，在此我要特别感谢陈教授！本人认为他讲的这套思路非常合理，也让我更深的认识到如何转眼一个方向。
·2015-11-02 18:52

【抽屉定理】 组合数学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
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他