【组合数学】

POJ 1942 Paths on a Grid

解题思路:组合数学 1->递推:C(m,n)=c(m-1,n)+C(m,n-1),时间复杂度O(m*n) 2->组合 ，时间复杂度O(min(m,n))  
·2015-11-10 21:26

POJ 1850 Code

解题思路：组合数学题，注意题目要求升序排列 类似于POJ3252，c[i][j]存储(choose i from j 的)组合值 1 #include
·2015-11-10 21:24

组合数学第一发 hdu 2451 Simple Addition Expression

hdu 2451 Simple Addition Expression Problem Description A luxury yacht with 100 passengers on board is sailing on the sea in the twilight. The yacht is ablaze with lights and there comes out laughe
·2015-11-09 13:02

codeforces 336D Vasily the Bear and Beautiful Strings(组合数学)

转载请注明出处： http://www.cnblogs.com/fraud/           ——by fraud   Vasily the Bear and Beautiful Strings Vasily the Bear loves beaut
·2015-11-09 13:00

数学题目

6635898a0100magq.html 【转来看看，有时间可以调剂调剂做做数学题】 1.burnside定理，polya计数法    这个大家可以看brudildi的《组合数学
·2015-11-09 12:39

Happy new year！

关于刷题，就以数论+组合数学+图论（网络流）为主吧。数学主要是为了之后出题，自己在各方
·2015-11-09 12:26

Uva 11609 - Team ( 组合数学 + 二项式性质 + 快速幂取模 )

  Uva 11609 - Team ( 组合数学 + 二项式性质 + 快速幂取模 )   题意: 有N个人，选一个或多个人参加比赛，其中一名当队长，有多少种方案?
·2015-11-08 16:24

Uva 10943 - How do you add ?（ 组合数公式 + 递推 ）

（ 组合数公式 + 递推 ）     题意:给定一个数N,分解韡k个数,问有多少种组合.数可以重复 (N<=100)分析:通过组合数学将题目抽象为 N个相同的小球,放入k
·2015-11-08 16:07

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

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
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他