组合数学

一模 （2） day2

N<=30   解题过程： 1.一开始总想着是组合数学的模型，结果怎么都想不出来。。然后写了个爆搜，数据很弱，只有1个点超时。
·2015-11-12 14:30

ACM数学

blog.csdn.net/a363514083/article/details/6845647 从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思
·2015-11-12 14:25

poj2992

分析：用组合数学的方法求因子个数，我们分别对n!,(n-k)!,k!分解质因数。c(n,k)=n!/((n-k)!k!)，把对应因子个数相减，我们就得到了c(n,k)分解的结果。
·2015-11-12 13:02

UVALive 7143 Room Assignment（组合数学+DP）（2014 Asia Shanghai Regional Contest）

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=648&page=show_problem&problem=5155 There are N guests checking in at the front desk of the h
·2015-11-12 13:26

HDUOJ---三角形(组合数学)

 http://acm.hdu.edu.cn/showproblem.php?pid=1249 三角形 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3710  &n
·2015-11-12 12:47

ACM学习历程—BestCoder 2015百度之星资格赛1001 大搬家（递推 && 组合数学）

Problem Description 近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i 上的人要搬到位置j 上。现在B厂有N 个人，一对一到N 个位置上。搬家之后也是一一对应的，改变的只有位次。 在第一次搬家后，度度熊由于疏忽，又要求大家按照原指示进行了一次搬家。于是，机智的它想到：再按这个指示搬一次家不就可以恢
·2015-11-12 11:31

ACM学习历程—Hihocoder编程之美测试赛B题 大神与三位小伙伴（组合数学 ）

时间限制: 2000ms 单点时限: 1000ms 内存限制: 256MB 描述 给你一个m x n (1 <= m, n <= 100)的矩阵A (0<=aij<=10000)，要求在矩阵中选择一些数，要求每一行，每一列都至少选到了一个数，使得选出的数的和尽量的小。   输入 多组测试数据。首先是数据组数T 对于每组测试数据，第1行是两个正整
·2015-11-12 11:27

ACM学习历程—NPU1045 2015年陕西省程序设计竞赛网络预赛（热身赛）C题 Graph Theory（递推 && 组合数学 && 大数）

Description In graph theory, a matching or independent edge set in a graph G = (V , E) is a set of edges ME such that no two edges in the matching M share a common vertex. The Nobel Prize in XiXiHa
·2015-11-12 11:25

ACM学习历程—HDU1028 Ignatius and the Princess（组合数学）

Ignatius and the Princess   Description        "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 s
·2015-11-12 11:00

zju 1060 拓扑排序

刚看这题感觉是个排序网络，然后就去翻组合数学中的排序网络一章，看了半天感觉对这题没什么作用，后来再把题目一看，发现就是个图论的问题。
·2015-11-12 10:57

zju 1089

原题挺长的，不想翻译，就是要用一种比较快的方法从给定的k个有序的数产生6个数的排列，并且这6个数要求也从小到大排列.前几天刚看了清华大学出版的组合数学一书，正好有讲这种方法的，不过还是做了一段时间.输入
·2015-11-12 10:28

POJ 3252 Round Numbers(组合数学)

题目链接 SB了。。。20亿，我居然用了int,本来觉得这个组合情况比较多，很难写，费了好大劲错了几遍之后。。自己都觉得没错了。。还是WA，找AC代码对拍，1000以下的数据都没问题。。我仔细一看题，这是2后边9个0。。。 题意：求start - end之间多少个二进制时0的个数>=1的个数。 思路：求出1-key的数，相减即可。假如key二进制有len位，那么1到len-1的数都符合
·2015-11-12 09:58

POJ 1850 Code(组合数学）

题目链接 这个题目的组合解法，太巧妙了。长度为n的方案数总和为C(26,n)，我竟没有发现。。然后+长度和字符串相等的时候的情况，第一位默认，以后默认为前一位+1，这样才能保证递增特性。 网上还有DP解法，智商拙计啊。。。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring>
·2015-11-12 09:58

POJ 2356 Find a multiple（鸽巢定理）

组合数学17页有个类似的例题，证明一定有解。
·2015-11-12 09:37

数学题目大集合

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

ACM学习历程—SNNUOJ 1116 A Simple Problem（递推 && 逆元 && 组合数学 && 快速幂）（2015陕西省大学生程序设计竞赛K题）

Description Assuming a finite – radius “ball” which is on an N dimension is cut with a “knife” of N-1 dimension. How many pieces will the “ball” be cut into most?However, it’s impossible to understan
·2015-11-11 18:51

ACM学习历程—BestCoder 2015百度之星资格赛1006 单调区间（组合数学）

Problem Description 百小度最近在逛博客，然后发现了一个有趣的问题。 如下图所示，是一个12 位数014326951987 , 它的数字先逐渐变大, 然后变小，再变大，接着变小，又变大，最后变小。我们就称，其共包含6 个单调区间。 现在问题来了：一个n位数平均包含多少个单调区间？单调区间的平均长度又是多少？ 因为我们考虑到这样的数样本
·2015-11-11 18:46

组合数学(全排列)+DFS CSU 1563 Lexicography

  题目传送门 1 /* 2 题意：求第K个全排列 3 组合数学：首先，使用next_permutation 函数会超时，思路应该转变， 4 摘抄网上的解法如下： 5
·2015-11-11 18:22

组合数学引论部分习题答案

 第一章 第6题 证明：从1，2，…，200个数中取100个整数，其中之一小于16，那么必有两个数，一个能被另一个整除 假设命题成立. 首先将1-200按照连续除以2,直到不能被2整除的结果分为100组,即: 1,1*2,1*4,... 3,3*2,3*4,... ... 197 199 每一组中的数都能互相整除.所以如果想取100个不能互相整除的数,只能每个组取一个
·2015-11-11 17:02

国家集训队论文分类

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

Just a Note~

持续更新 　　 　　Train 1 搜索　　 　　Train 2 动态规划 　　Train 3 组合数学 　　Train 4 点分治 　　Train 5 最大流 　　Train 6 群论/
·2015-11-11 17:34

九度OJ 1491 求1和2的个数(组合数学)

题目链接 对数位DP，不太熟，组合的方法可能更好想，实现把所有的情况都考虑清楚。 例如算1的个数的时候。 假如第一位为n > 1，第一位可能为0-n-1，后面len-1位中1的和有（sum = (len-1)*10^(len-2))(枚举每一位是1,其他位置有10种可能); 这样还要注意第一位是1,这样有10^(len-1)个1; 第一位是n,继续递归下去。  假如第一
·2015-11-11 15:29

"高级"数据库小结

刚刚考完高级数据库，这里有多高级等后面考完组合数学和算法再细聊。试卷在往年基础上改进了部分题目（貌似有人知道新题目的来源，如查询优化树），也可能是两份试卷交叉年份考。
·2015-11-11 13:20

ACM知识储备

高级语言程序设计、高等数学、数据结构、算法分析、数学建模、离散数学、数论、图论、概率论、计算机几何学、组合数学等课程。。。。
·2015-11-11 13:47

catalan数及笔试面试里那些相关的问题

一、catalan数由来和性质 1）由来     catalan数（卡塔兰数）取自组合数学中一个常在各种计数问题中出现的数列。
·2015-11-11 13:06

组合数学题 Codeforces Round #108 (Div. 2) C. Pocket Book

  题目传送门 1 /* 2 题意：每一次任选i，j行字符串进行任意长度前缀交换，然后不断重复这个过程，问在过程中，第一行字符串不同的个数 3 组合数学题：每一列不同的字母都有可能到第一行
·2015-11-11 12:53

FOJ月赛-2013年4月（校赛热身赛）

　　A Jason的特殊爱好 　　　　组合数学, 通过计算 [1,n]区间数量解决. 　　　　
·2015-11-11 11:24

POJ 1286 Necklace of Beads（Polya计数原理)

题目链接 看着真痛苦啊，看组合数学上的东西看不懂。。。看了好多人的题解。。根本不懂为毛线是这样做。。。公式是肿么推导的。。。
·2015-11-11 10:53

hdu 2965组合数学题

类似于骨牌问题。我的做法就是首先看能不能横着排满，然后看能不能竖着排满，都不行的话就考虑一些横着排，一些竖着排，看能不能满足要求，最后也就转化为求ax+by=n有没有非负解的问题。可是我用扩展欧几里得打了，超时，无奈只能纯枚举了，枚举放1个、2个、3个...直到放不下为止。这说明测试数据很操蛋。 /* * hdu2965/win.cpp * Created on: 2012-11-4
·2015-11-11 10:43

BZOJ 2339 卡农（组合数学）

题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2339 题意： 思路： i64 Pow(i64 a,i64 b,i64 mod){    i64 ans=1;    while(b)    {        if(b&
·2015-11-11 09:00

POJ数学问题

blog.sina.com.cn/s/blog_6635898a0100magq.html 1.burnside定理，polya计数法     这个大家可以看brudildi的《组合数学
·2015-11-11 08:45

Sdut 2164 Binomial Coeffcients (组合数学) （山东省ACM第二届省赛 D 题）

Binomial Coeffcients TimeLimit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^   题目描述   输入   输出   示例输入 3 1 1 10 2 954 723 示例输出 1 45 3557658  
·2015-11-11 08:28

### 《组合数学》

组合数学基础。
·2015-11-11 08:17

UVALive 4123 Glenbow Museum (组合数学)

转载请注明出处： http://www.cnblogs.com/fraud/           ——by fraud 易得，当n为奇数或者n<3时，答案为0，否则该序列中必定有(n+4)/2个R，(n-4)/2个O； 要使该序列的排列能成立，则只需要保证(在首尾相连之后)该序列中依旧不存
·2015-11-11 08:31

卡特兰数 Catalan数 ( ACM 数论 组合 )

维基百科资料:  卡塔兰数 卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。
·2015-11-11 07:51

卡特兰数

（摘自维基百科） 卡塔兰数 维基百科，自由的百科全书 卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。
·2015-11-11 07:44

POJ数学题目

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

BZOJ 1005 [HNOI2008] 明明的烦恼（组合数学 Purfer Sequence）

  题目大意   自从明明学了树的结构，就对奇怪的树产生了兴趣...... 给出标号为 1 到 N 的点，以及某些点最终的度数，允许在任意两点间连线，可产生多少棵度数满足要求的树？   Input 　　第一行为 N(0<N<=1000)，接下来 N 行，第 i+1 行给出第 i 个节点的度数 Di，如果对度数不要求，则输入 -1 Outpu
·2015-11-11 06:53

poj 3421 X-factor Chains 组合数学

给定一个数X. 1=X0, X1, X2.....Xm = X 是X的因数 求一串因数,要求Xi | Xi+1,即上一个因数能整除下一个因数, 问这条串就的最长长度,和有多少条这样长度的串. X = p1^a1 * p2^a2 ... pn^an Xi = p1^b2 * p2^b2 ...pk^bk... pn^bn, Xi+1 = p1^b2 * p2^b2
·2015-11-11 06:51

整数划分 －－－ 一个老生长谈的问题 动态规划

整数划分 －－－ 一个老生长谈的问题:　　1) 练练组合数学能力.　　2) 练练递归思想　　3) 练练DP　　总之是一道经典的不能再经典的题目:　　这道好题求:　　1.
·2015-11-11 06:29

组合数学

1. 全排列的数目是n ！，当 n=10 时， n ！ =3628800 ，接近穷举极限。 2. N个元素的子集为 2^n ，非空子集为 2^n-1 ，非空真子集为 2^n-2 ，当 n=20 时， 2^n=1048576 接近穷举极限。 3. 研究若干可重复元素所组成的序列。假设有m 种元素，则有 m^n 个长度为 n 的序列（也就是每个位置上有 m 种取法，共 n 个位置），另外，长度
·2015-11-11 06:21

5个月训练计划

，2010年 主要攻克： （1）搜索（回溯法，剪枝法，启发式），做够200道题 （2）图论，参考《图论导引》等，做够300道题 （3）DP，参考《黑书》等，做够400道题 （4）数学（数论+组合数学
·2015-11-11 05:43

poj3226

高精度组合数学 View Code import java.io.*;import java.util.*;import java.math.
·2015-11-11 04:26

FZYZOJ-1880 【UFO】水管

131072KB      通过/提交人数：32/100 状态：      标签：    数学问题-组合数学
·2015-11-11 01:41

poj1942——组合数学

poj1942——组合数学 Paths on a Grid Time Limit: 1000MS   Memory Limit: 30000K Total
·2015-11-11 00:00

poj3252——组合数学

poj3252——组合数学 Round Numbers Time Limit: 2000MS   Memory Limit: 65536K Total
·2015-11-11 00:59

poj1496——组合数学

poj1496——组合数学 Word Index Time Limit: 1000MS   Memory Limit: 10000K Total Submissions
·2015-11-11 00:55

poj1850——组合数学

poj1850——组合数学 Code Time Limit: 1000MS   Memory Limit: 30000K Total Submissions
·2015-11-11 00:55

bestcoder#33 1002 快速幂取余+模拟乘，组合数学

bestcoder#33 1002 快速幂取余+模拟乘，组合数学 zhx's contest Time Limit: 2000/1000 MS (Java/Others)   
·2015-11-11 00:36

数学题目大集合

见谅 数学类题目小结     从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目
·2015-11-10 22:32
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他