---组合数学---

组合数学 容斥原理 专题

容斥原理HDU1796这道题的题意是说给你一个集合，总共有15个元素，每个元素大小小于等于20；问从1至n的数中，能整除集合中任意一个数的总的个数为多少？那么根据容斥原理，我们知道，答案为整除一个元素的数个数之和，减去同时整除两个元素的整数个数之和；加上同时整除三个元素的整数个数之和等等。。。这个枚举直接写一个dfs就行了。可以参考一下我的代码，写的比较简洁。#include #include #
geniusluzh·2013-10-13 22:00

[各种面试题] 整数划分问题

http://www.cnblogs.com/xiaoxian1369/archive/2011/09/12/2174212.html：整数划分－－－一个老生长谈的问题:1)练练组合数学能力.2)练练递归思想
a83610312·2013-10-13 21:00

hdu 3723 Delta Wave (catalan数+组合数学）

DeltaWaveTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):626    AcceptedSubmission(s):203ProblemDescriptionAdeltawaveisahighamplitudebrainwaveinhumanswith
u010228612·2013-10-12 09:00

水仙花数优化问题:穷举法、查找表法、组合数学法

packageyxj.Test;importjava.math.BigDecimal;importjava.math.BigInteger;importjava.util.Arrays;publicclassShuiXianHua{staticlongsearchTable[]=newlong[10];staticStrings=null;/***@paramargs*/publicstaticv
undoner·2013-10-10 14:00

hdu 2512 一卡通大冒险 （水题）

题解：组合数学的知识，推理一下即可。  
ljd4305·2013-10-09 10:00

XDOJ1144

Problem1144-组合数学三之棋魂TimeLimit:1000MS     MemoryLimit:65536KB     Difficulty:    TotalSubmit:61    Accepted
u012350533·2013-10-07 09:00

HDU 4767 Bell (中国剩余定理)

斯特灵数[编辑]维基百科，自由的百科全书在组合数学，Stirling数可指两类数，都是由18世纪数学家JamesStirling提出的。
pi9nc·2013-09-29 20:00

一个骰子，6面，1个面是 1， 2个面是2， 3个面是3，问平均掷多少次能使1、2、3都至少出现一次

解：（没学过《组合数学》的请略过）设P（N=n）表示第n次（n>2）抛出后1，2，3都出现的概率，问题要求n的期望E(N=n).掷1的概率p=1/6,掷2的概率q=1/3,掷3的概率r=1/2.C++编程实现如下
ccfeng2008·2013-09-25 19:00

HDU 4254 A Famous Game (概率&组合数学公式)

AFamousGamehttp://acm.hdu.edu.cn/showproblem.php?pid=4254TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionMr.BandMr.Mliketoplaywithballs.Theyhavemanyballscolo
synapse7·2013-09-24 21:00

POJ 3252 Round Numbers

简单的组合数学。题意：给出两个数，找出这两个数之间的RoundNumbers。范围包括这两个数。所谓的RoundNumbers就是将给出的十进制数转化成二进制之后，0的个数>=1的个数。
u012161037·2013-09-18 15:00

Regionals 2011, Asia - Kanpur

这题其实只要考虑组合数学的思想就行了，判断最后一个数放哪里，如果前n-1个数已经没有出现相差1的一对数，那么n的位置有n-1个，如果前面出现一对相差1的数，那么n的位置有n-2个。
qq415200973·2013-09-18 15:00

Catalan数计算及应用

Catalan数计算及应用     问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。
chenglinhust·2013-09-17 15:00

一个骰子，6面，1个面是 1， 2个面是2， 3个面是3，问平均掷多少次能使1、2、3都至少出现一次。

解法一：（没学过《组合数学》的请略过）设P（N=n）表示第n次（n>2）抛出后1，2，3都出现的概率，问题要求n的期望E(N=n).掷1的概率p=1/6,掷2的概率q=1/3,掷3的概率r=1/2.
tianmo2010·2013-09-15 22:00

上一篇括号配对让人联想起catalan数，顺便转载一篇归纳的还不错的文章

 问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。其递归式如下：h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...
huangbingliang·2013-09-12 20:00

UVa 11609 Teams (组合数学)

11609-TeamsTimelimit:1.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=467&page=show_problem&problem=2656Inagalaxyfarfarawaythereisanancientgameplayedamongthepl
synapse7·2013-09-09 14:00

UVa 11076 Add Again (组合数学)

11076-AddAgainTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=467&page=show_problem&problem=2017Summationofsequenceofintegersisalwaysacommonproblemi
synapse7·2013-09-09 13:00

组合数学-换方算法分析

注释：原文转自：http://www.cnblogs.com/panlijiao/archive/2012/05/11/2496757.html 一、幻方按照阶数可分成了三类，即奇数阶幻方、双偶阶幻方、单偶阶幻方。二、奇数阶幻方（劳伯法）奇数阶幻方最经典的填法是罗伯法。填写的方法是：把1（或最小的数）放在第一行正中；按以下规律排列剩下的(n×n－1)个数：（1）每一个数放在前一个数的右上一格；（2
xianglunxi·2013-09-08 11:00

Codeforces Round #198 (Div. 1)

组合数学里面一开始就讲了一段话，先从小的case着手，然后归纳出问题的一般特性.这个题的话我们先考虑三个数的情况，如果三个数能够成功的将一个数变成0，那么n个数自然就可以了。
haha593572013·2013-09-05 22:00

算法之高级算法

这是一道组合数学的题目，
zhaoshijie·2013-09-01 09:00

Catalan数计算及应用

问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。其递归式如下：h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...
xc889078·2013-08-31 22:00

卡特兰数

卡特兰数在数学竞赛、信息学竞赛、组合数学、计算机编程等都会有其不同侧面的介绍。前几个卡特兰数：规定C0＝1，而C1＝1，C2＝2，
风刃·2013-08-30 15:10

topcoder SRM144 DV1 550 解析

这是一个组合数学题目。   题解：   假设1~m各选了x1,x2,...xn个，xi>=0.那么x1+x2+....
huangbingliang·2013-08-28 15:00

无界背包问题

相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否能达到V
Tonyfield·2013-08-28 15:00

九度 题目1531 货币面值 （组合数学，母函数应用）

题目1531：货币面值时间限制：1秒内存限制：128兆特殊判题：否提交：358解决：133题目描述：小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你来帮助小虎来解决这个财政问题吧。输入：输入包含多个测试用例，每组测试用例的第一行输入一个整数N（N #
u011282069·2013-08-27 15:00

hdu 4497 GCD and LCM （素数分解+组合数学）

GCDandLCMTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):74    AcceptedSubmission(s):42ProblemDescriptionGiventwopositiveintegersGandL,couldyoutellmehowma
u010228612·2013-08-24 22:00

ACM主要内容

                 1.1.3.1：欧几里得定理               1.1.3.2：扩展欧几里得               1.1.4：大数分解与素数判定1.1.5：佩尔方程            1.2：组合数学
zxdfc·2013-08-24 16:00

数论专题学习阶段总结

www.cnblogs.com/kuangbin/archive/2012/08/28/2661066.html从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思
u010793761·2013-08-23 17:00

2012Hulu校园招聘笔试题

一、填空 侧重逻辑思维，没有语言、具体技术考察，大部分属于组合数学、算法。比较基本的知识点有二元树节点树、最小生成树、Hash函数常用方法等。
·2013-08-23 16:00

ACM国家集训队论文分类整理

组合数学计数与统计2001-符文杰：《Pólya原理及其应用》2003-许智磊：《浅
xj2419174554·2013-08-22 21:00

斯特灵数 (Stirling数)

@维基百科在组合数学，Stirling数可指两类数，都是由18世纪数学家JamesStirling提出的。
yew1eb·2013-08-17 15:00

Codeforces ABBYY Cup 3.0 / 316A1 316A2 Special Task(模拟&贪心&组合数学)

A1&A2.SpecialTaskhttp://codeforces.com/problemset/problem/316/A1http://codeforces.com/problemset/problem/316/A2timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutp
synapse7·2013-08-13 21:33

Codeforces ABBYY Cup 3.0 / 316A1 316A2 Special Task(模拟&贪心&组合数学)

A1&A2.SpecialTaskhttp://codeforces.com/problemset/problem/316/A1http://codeforces.com/problemset/problem/316/A2timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutp
synapse7·2013-08-13 21:00

poj2084 Game of Connections

Catalan数，组合数学书上有公式。
yew1eb·2013-08-13 03:00

贝尔数，分拆

@维基百科贝尔数以埃里克·坦普尔·贝尔(EricTempleBell)为名，是组合数学中的一组整数数列，开首是（OEIS的A000110数列）：Bn是基数为n的集合的划分方法的数目。
yew1eb·2013-08-12 22:00

[leetcode刷题系列]Unique Paths

dp一下就行--其实这是一个组合数学题，答案是C(m-1+n-1,m-1)constintMAXN=100+10; intdp[MAXN][MAXN]; classSolution{ public:
sigh1988·2013-08-12 15:00

【ACM训练计划】 数论、组合数学 好题精选+解题报告

对数学类题目小结中的题目的简单解题报告：   偶然在网上看到某牛人发的数学题目小结，于是拷了回来做，下面每道题目后面注释的是我写的简单解题报告（有些只是注意事项），而且并非所有都有做，所以希望大家理解，目前正在更新中。   原文连接在这里：http://hi.baidu.com/%B1%BF%D0%A1%BA%A2_shw/blog/item/5305e12c7289973e359bf768.ht
synapse7·2013-08-12 14:00

数论题大集合

转自：http://blog.csdn.net/linleiqin/article/details/5639910  1.burnside定理，polya计数法   这个大家可以看brudildi的《组合数学
c3568·2013-08-11 15:00

ACM进阶与方向

首先看书，把递归、二分、宽搜、深搜、简单的图论、数论、简单的组合数学搞懂。
sprites·2013-08-11 05:00

POJ 1322 Chocolate (dp or 组合数学母函数)

今天学了组合数学的母函数，发现其用处有时候真的会是很犀利，这题其实可以用dp做，dp[i][j]=dp[i-1][j-1]*(c-j+1)/c+dp[i-1][j+1]*(j+1)/c，n虽然很大，但是
u010710717·2013-08-10 19:00

(组合数学)

10943-Howdoyouadd?Timelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=1884Larryisverybadatmath-heusuallyusesacalculator,wh
synapse7·2013-08-09 12:00

国家集训队论文分类整理

组合数学计数与统计2001-符文杰：《Pólya原理及其应用》2003-许智磊：《浅谈
blzorro·2013-08-09 11:00

ACM数学-2

burnside定理，polya计数法     这个专题我单独写了个小结，大家可以简单参考一下：polya 计数法，burnside定理小结  2.置换，置换的运算     置换的概念还是比较好理解的，《组合数学
ilovexiaohao·2013-08-08 20:00

poj3252

第一道组合数学题，连跪一天。。没有discuss根本做不出来，但是想想不是很难。
zhengnanlee·2013-08-06 23:00

(组合数学)

10790-HowManyPointsofIntersection?Timelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1731Wehavetworows.Thereare a dotsonthetoprowand b dotsonthebot
synapse7·2013-08-06 16:00

[leetcode刷题系列]Combinations

然后具体算法依旧是组合数学上提供的方法。伟大的组合数学，继续看：）classSolution{ boolnext_comb(vector&v,intn,intk){ b
sigh1988·2013-08-06 13:00

0805leetcode刷题总结

假装自己是O(n).然后还值得一提的就是GrayCode这题，也算是没枉费我最近一直有在看组合数学。有付出有回报嘛。继续看。加油：）明天继续把
sigh1988·2013-08-06 00:00

[leetcode刷题系列]Gray Code

前两天刚看了组合数学求关于求combination的那节，里面讲到了如何求GrayCode。正好留意到题目标题有带Gray字眼的，就打开看了下。
sigh1988·2013-08-05 21:00

ACM数学

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

背包问题详解

相似问题经常出现在商业、组合数学，计算机复杂理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总体积不超过V的前提下，总价值是
sustliangbo·2013-08-04 22:00

0803leetcode刷题总结

另外组合数学上还有另外一种求法，但是不是字典序的。
sigh1988·2013-08-04 00:00
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他