------组合数学

组合数学 - 母函数 --- 模板 + 详解

    Square Coins Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8341    Accepted Submissi
·2014-09-18 13:00

hdu 4779 Tower Defense （思维+组合数学）

TowerDefenseTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:132768/132768K(Java/Others)TotalSubmission(s):474    AcceptedSubmission(s):126ProblemDescriptionDRDlovesplayingcomputergames,especiallyTow
u010228612·2014-09-17 17:00

(组合数学)

思路：组合数学问题。可以枚举每个位置上的数i，假设i之前的数为left，后面的为right，后面有num位数。当i！
u011345461·2014-09-17 10:00

组合数学 + STL --- 利用STL生成全排列

Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4730    Accepted Submissio
·2014-09-15 22:00

组合数学 - 全错位排序公式

  不容易系列之一 Problem Description 大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。 话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部
·2014-09-15 21:00

稳定婚姻算法

在组合数学，稳定婚姻问题指：有n男n女，每人都按他对（异性）对象的喜好程度按1至n排列。
jiyanfeng1·2014-09-14 03:00

组合数学 - 波利亚定理 --- poj : 2154 Color

 Color Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 7873   Accepted: 2565 Description Beads of N colors are connected together into a
·2014-09-12 00:00

UVA11609 - Teams(组合数学+快速幂)

题目链接题意：从N个人中选出K个人为一只队伍(1 #include #include #include #include typedeflonglongll; constintMOD=1000000007; usingnamespacestd; lln; /*llpow_mod(llk){ if(k==0) return1; if(k==1) return2; lla=pow_mod(k
u011345461·2014-09-11 20:00

组合数学 - 置换群的幂运算 --- poj CARDS (洗牌机)

 CARDS Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 1448   Accepted: 773 Description Alice and Bob have a set of N cards labelled wit
·2014-09-11 20:00

组合数学---母函数（1）

我们先来说说组合数学中母函数的定义：    简单来说母函数是要来计数的，在计数方面是非常重要的工具。    
u014325920·2014-09-11 19:00

离散数学及其应用——ch7 高级计数

在第五章学习了基本的组合计数知识后，我们终于在第七章迎来了更高级的组合计数知识，把这章介绍的内容与第五章的内容合并起来，就形成了我们的组合数学工具箱，可以解决一大堆计数问题了，在计算机编程过程中很多问题其实都可以用计数模型进行建模
DeepSea0920·2014-09-10 11:14

UVA10943- How do you add?(隔板法)

之后就是组合数学的问题了。代码：#include #include #in
u011345461·2014-09-10 11:00

ACdream原创群赛(18)のAK's dream

ACdream原创群赛(18)のAK'sdream题目链接A：水题，直接模拟题意去搞即可D：贪心+组合数学，把剑和英雄都从小到大排序，每次计算该英雄能用前几把剑cnt，cnt减去之前有多少人就是该英雄能选的
u011217342·2014-09-07 10:00

组合数学 - 组合数的个数

组合数的个数  输入一个n,然后输入n个一位数，求这n个数组成的不重复出现的整数的总和。   Mean:   略 analyse:  这样的数可以是1~n位，总共数的数目为：P(n,1)+p(n,2)+p(n,3)+.....+p(n,n)个。(其中p(n,m)表示从n个数中选m个数组成的排列的数目)。 若将这些数全部罗列出来再
·2014-09-05 18:00

组合数学 - 1的个数

analyse: 这题是一道组合数学课后思考题。
·2014-09-03 23:00

HDU4908BestCoder Sequence(组合数学）

题目：HDU4908BestCoderSequence(组合数学）题目大意：给出一串数字，要求找其中的子串，这个子串重新排序后，中位数是M，ps：M在这个串中只会出现一次。
u012997373·2014-09-03 14:00

离散数学及其应用——ch5 基本组合计数

第五章介绍了基本的组合计数知识，组合数学是研究如何对对象进行安排的学科，最早诞生于赌博游戏，因此也是概率论的基础，这章介绍的基本知识点涉及如下几个方面：基本计数原理，鸽巢原理，基本排列和组合，二项式定理和广义排列和组合
DeepSea0920·2014-08-25 09:02

Catalan 数计算及应用

一、catalan数由来和性质1）由来catalan数（卡塔兰数）取自组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。
Vincent乐·2014-08-21 22:59

Catalan 数计算及应用

一、catalan数由来和性质1）由来    catalan数（卡塔兰数）取自组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。
chlele0105·2014-08-21 22:00

catalan卡特兰数

catalan卡特兰数：卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数例。由比利时的数学家欧仁·查理·卡塔兰（1814-1894）命名。卡塔兰数的一般公式为C(2n,n)/（n+1）。
u011466175·2014-08-20 19:00

hdu 4779 Tower Defense（组合数学 枚举）

hdu4779TowerDefense原先以为是哈希+DP没想到超时得不能忍借鉴了这篇博客的思路 http://www.cnblogs.com/wangsouc/articles/3639137.html枚举几种状态的种类：2个重型炮同行（占用2列1行）、2个重型炮同列（占用2行1列）、一行1炮（占用1行1列）其中大数除法用费马小定理求逆元#include #include #include #i
solotzg·2014-08-11 21:00

hdu4908 & BestCoder Round #3 BestCoder Sequence（组合数学）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4908BestCoderSequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):618    AcceptedSubmission(s):214Proble
u012860063·2014-08-04 18:00

HDU 4909 String（组合数学)

，问号可以替代任何字符，也可以删掉，问有多少连续字串满足所有字母是偶数个思路：组合数学，计算所有前最串的各个字母的奇偶状态，用一个01串表示，然后记录下个数，对于每个相同的状态，任选两个就能得到一个子序列
u011217342·2014-08-03 23:00

HDU 4908 BestCoder Sequence（组合数学)

HDU4908BestCoderSequence题目链接题意：给定一个序列，1-n的数字，选定一个作为中位数m，要求有多少连续子序列满足中位数是m思路：组合数学，记录下m左边和右边一共有多少种情况大于m
u011217342·2014-08-03 23:00

hdu 4869 Turn the pokers(递推&组合数学&逆元)

TurnthepokersTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1279    AcceptedSubmission(s):466ProblemDescriptionDuringsummervacation,Alicestayathomeforalo
y5885922·2014-07-29 20:00

[ACM] POJ 1026 Cipher (组合数学，置换）

CipherTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 19228 Accepted: 5148DescriptionBobandAlicestartedtouseabrand-newencodingscheme.SurprisinglyitisnotaPublicKeyCryptosystem,buttheirencodingan
sr19930829·2014-07-27 11:00

错排

这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。n个元素的错排数记为D(n)。
u012678352·2014-07-26 17:00

Codeforces 451D Count Good Substrings(组合数学)

题目链接：Codeforces451DCountGoodSubstrings题目大意：定义goodstring，就是就一个字符串的连续相同字符用一个该字符替代后，形成回文串的字符串。现在给出一个字符串，问说该字符串的子串中，为goodstring的串有多少个，分长度为奇数和偶数的输出。解题思路：因为字符串的组成为a和b，所以只要是头尾相同的子串都是满足的。所以我们计算在奇数和偶数位置的奇数个数和偶
u011328934·2014-07-25 10:00

多校第一场 费马小定理+模拟+组合数学

A题：Coupledoubi链接：http://acm.hdu.edu.cn/showproblem.php?pid=4861这题逗逼了，刚开始根本就没什么思路，刚开始看题的时候有点像费马小定理，但是这个定理我只知道，然后没用过。看了下定义，有点不一样的是反着的，然后反着的我又不会转化，尼玛，就这样错过了最好的解题方法。然后队友又理解错题意了。WA了多发，然后我重新看了下题意，然后队友才发觉理解错
u011466175·2014-07-23 11:00

【组合数学】 HDOJ Turn the pokers

经过n次翻牌以后，我们能得到在m张牌中最少有多少张1，和最多有几张1。然后翻牌数之和的奇偶性和1的张数的奇偶性一致。然后我们就对1的张数最少到最多求和。。就是答案了。。。中间要用到逆元。。因为算组合数不能打表（空间不够）。。也不能一层一层推（时间不够）。。。只能用扩展欧几里得来求了。。。#include #include #include #include #include #include #i
blankcqk·2014-07-22 20:00

动态规划4-最优二叉查找树

（卡特兰数的定义及证明参见组合数学）：，如果我们知道每个键的查找概率，怎么来构造一个平均查找代价最小（查找成功）的最优二叉查找树呢？
mengzhejin·2014-07-16 16:47

UVALive 6469 Deranged Exams 组合数学+容斥原理

这个题目的大概意思是：给n个座位。每个座位都有对应的人。问：至少前k个座位都坐错的种数。直接求至少前k个座位都坐错的话有点难求。。直接求总数-反例把问题转换为：求至多有前k个座位坐对的总数。假设有n=7k=3我们求前1个座位坐对的总数为：C(3,1)*A(6,6)但是考虑到这样的话会把131223给算重要减去121323的总数。就是要减去C(3,2)*A(5,5)但是减去的话又会多减去23的情况所
CHCXCHC·2014-07-15 20:00

[POJ 3734] Blocks (矩阵快速幂、组合数学）

BlocksTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 3997 Accepted: 1775DescriptionPandahasreceivedanassignmentofpaintingalineofblocks.SincePandaissuchanintelligentboy,hestartstothinkofamathpr
SIOFive·2014-07-07 17:00

poj3252-Round Number 组合数学

题目：RoundNumbersTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 8492 Accepted: 2963DescriptionThecows,asyouknow,havenofingersorthumbsandthusareunabletoplayScissors,Paper,Stone'(alsoknownas'Rock,
smartxxyx·2014-06-28 10:00

hdu 3037 Saving Beans(组合数学)

hdu3037SavingBeans题目大意：n个数，和不大于m的情况，结果模掉p，p保证为素数。解题思路：隔板法，C(nn+m)多选的一块保证了n个数的和小于等于m。但是n，m很大，所以用到Lucas定理。#include #include #include usingnamespacestd; typedeflonglongll; lln,m,p; llqPow(lla,llk){ ll
u011328934·2014-06-23 10:00

【学习总结】数学-cayley定理

定义：有n个标志节点的树的数目等于nn−2(仅是cayley在组合数学中的应用)简单证明：1.首先我们假设n为4，即有3个节点2.这样的话我们就有k个子树，此时k=3(图1)3.选中其中一个节点C(1n
u011328934·2014-06-22 22:00

范德蒙恒等式的证明

今天我们来认识组合数学中一个重要的恒等式---范德蒙恒等式。
ACdreamers·2014-06-16 10:55

范德蒙恒等式的证明

今天我们来认识组合数学中一个重要的恒等式---范德蒙恒等式。
ACdreamers·2014-06-16 10:00

多项式分布的理解概率公式的理解

二项分布时事件X只有2种取值，而多项分布的X有多种取值，多项分布的概率公式为  这个公式看上去像是莫名其妙地冒出来的，想要了解它首先必须要知道组合数学中的多项式定理。多项式定理：当n是一个正整数时,我
Apache_xiaochao·2014-06-13 21:42

【组合数学】36军官问题

问题描述：   据说普鲁士的腓特列大帝曾组成一支仪仗队，仪仗队共有36名军官，来自6支部队，每支部队中，上校、中校、少校、上尉、中尉、少尉各一名。他希望这36名军官排成6×6的方阵，方阵的每一行，每一列的6名军官来自不同的部队并且军衔各不相同。令他恼火的是，无论怎么绞尽脑汁也排不成。后来，他去求教瑞士著名的大数学家欧拉。欧拉发现这是一个不可能完成的任务。来自n个部队的n种军衔的n×n名军官，如果能
tengweitw·2014-06-12 17:00

POJ 2282 The Counting Problem，组合数学

POJ2282TheCountingProblem，组合数学ACM题目地址：POJ2282题意：给出俩数n,m，求从n~m中0~9分别出现的次数。分析：组合数学。 
hcbbt·2014-06-04 10:00

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

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

此类分得很乱。。很多杂题也算进来了

博弈、数论、组合数学等等什么都有。。此类不少题都是借助Discuss过的。。还不是很懂。。评述的话主要是自己以后找起题来方便。。大牛们忽略就好。。
fyfcauc·2014-05-27 14:00

uva 10883 - Supermean(组合数学+数值优化)

题目链接：uva10883-Supermean题目大意：给出n个数，每相邻两个数求平均数，将得到n-1个数，这n-1个数每相邻的两个数求平均值，将得到n-2个数。一次类推，求最后得到的那个数的值。解题思路：类似与杨辉三角，第i个数起始被加了C(n−1i−1)次。总共有2n−1个数相加。但是因为n有50000，250000根本存不下，所以借助log函数。例：中间的2可以通过蓝色和红色两条路径影响最后
u011328934·2014-05-20 16:00

hdu 4810 Wall Painting(组合数学)

题目链接：hdu4810WallPainting题目大意：有以为画家，有n种颜料，给出n种颜料的值。然后在1~n天中，他每天都会选择相应天数的颜料数进行混合，形成新的一种颜料。比如说第2天，他会选择任意两种的颜料混合，得到新的一种颜料（所选的颜料的值全部取亦或后的到的数即为新颜料的值）然后对应输出每一天有可能合成颜料值的总和。解题思路：因为要考虑到所有情况，所以暴力枚举选中的颜料是不科学的有木有。
u011328934·2014-05-16 19:00

ACM 算法类学习记录

1.搜索——DFS+BFS+二分2.最短路——迪杰斯特拉+弗洛伊德3.并查集——普通并查集+分组并查集——>最小生成树、欧拉回路等一系列有关集合的问题4.组合数学——母函数5.博弈——巴什博弈+5
IAccepted·2014-04-28 17:00

uva 11609 - Teams(组合数学+快速幂)

题目链接：uva11609-Teams题目大意：给出n，表示说有n个人，标好1~n，现在选若干人组成一队，并且选出一个队长，问说可以选多少种队伍，队长，人数，成员不同均算不同的队伍。解题思路：枚举人数为1、2....n的情况，那么就有1*C(n,1)+2*C(n,2)+3*C(n,3)+4*C(n,4).....n*C(n,n),然后从中提取出n，每一项前的系数刚好与C约分。n*(C(n-1,0)
u011328934·2014-04-10 20:00

uva 11076 - Add Again(组合数学）

解题思路：对每个位置进行考虑，计算每种数字在这个位置出现的次数，其他位置按照组合数学去计算次数。然后有n个位置，每个位置的情况是一样的。
u011328934·2014-04-10 20:00

codeforces

407B看过407D不会405/D405/E20140304:404/Einteresting 404/D这个dp的后效行蛮好的404/C自己想出来了20140305:403/D不会，组合数学问题。。
mindmb·2014-04-02 23:00

算法篇：神奇的卡塔兰数Catalan

这段时间复习数据结构，想起来这神奇的卡塔兰数1.百科简介卡塔兰数的来历：卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。
NUPTboyZHB·2014-04-01 15:00
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他