组合数学

Matlab做快速傅里叶变换

傅里叶变换在物理学、数论、组合数学、信号处理、概率、统计、密码学、声学、光学等领域都有着广泛的应用。那么如何用Matlab实现快速傅里叶变换呢？直接上代码。
lusongno1·2016-02-26 01:00

Experimental Educational Round: VolBIT Formulas Blitz（数学、组合数学）

AAgainTwentyFive!题意:求5n的最后2位,2≤n≤1018分析：直接puts("25");BMoore’sLaw题意:求n⋅1.000000011t分析:ans=n∗pow(1.000000011,t)CLuckyNumbers题意:求最大位数是n的,只含7活8的数字个数分析:ans=21+22+⋯+2n=2n+1−2DHexagons!题意:求构成n层大正六边形的小正六边形个数分
lwt36·2016-02-24 16:00

bzoj2111 Perm 排列计数 组合数学

     一开始以为当i为奇数时不需要Pi>Pi/2，翻了一下题解发现/2是整除。。。然后这实际上就是求一颗节点数为n的大根堆有多少种。定义f[i]为这可树种以i为根的子树的方案数，s[i]表示子树的节点数，那么考虑s[i]个数，一定是将最小的给i，剩余的s[i #include #defineN2000005 #definelllonglong usingnamespacestd; intn,
lych_cys·2016-02-24 09:00

点到点的最大连接个数

每次只能移动一个单位解法一：组合数学的多重集合排列问题，设上行一个单位为x，右行一个单位为y，则到达(m,n)点的一条路径，对应于{m*x,n*y}的一个全排列。根据全排列公式，可有   (m+n)!
C++·2016-02-21 21:24

Parking Lot（组合数学）

Description一公司奖励员工4种不同的汽车，每种汽车完全相同，而公司的停车场只有2n-2个停车位，所以停车场停不下所有车，甚至连一种车都停不完，而老板觉得如果停车场恰有n辆相同的车排在一起会很好看，问有多少种停车方案Input一个整数n(3 #include usingnamespacestd; typedeflonglongll; intn; llmod_pow(lla,intb) {
V5ZSQ·2016-02-21 10:00

Benches（组合数学）

Description一座城市有n条南北走向的街道和n条东西走向的街道，现要将5条不用的长凳放置在街道相交处，且同一条街道上的长凳数不超过一条，问有多少种放置方案Input一个整数n表示街道数(5 #include usingnamespacestd; typedeflonglongll; intn; llC(intn,intm) { llans=1ll; if(n-m>m)m=n-m; for(
V5ZSQ·2016-02-21 10:00

Challenge Pennants（组合数学）

Description公司有5面A锦旗，3面B锦旗，先欲将这些锦旗全部发给n位员工，每位员工可以得到任意种类任意数量的锦旗，问有多少种发放方案Input一个整数n表示公司员工数(1 #include usingnamespacestd; typedeflonglongll; intn; llC(intn,intm) { if(m>n)return0; llans=1ll; if(n-m>m)m=n
V5ZSQ·2016-02-21 10:00

Selection of Personnel（组合数学）

Description某公司准备从n名员工中选取5~7个人组成精英小组，问有多少种组队方案Input一个整数n表示员工个数(7 #include usingnamespacestd; typedeflonglongll; intn; llC(intn,intm) { if(n-m>m)m=n-m; llans=1ll; for(inti=1;i<=n-m;i++) ans=ans*(m+i)/i;
V5ZSQ·2016-02-21 10:00

POJ 3252 Round Numbers 组合数学

http://poj.org/problem?id=3252题意输入两个十进制正整数a和b，求闭区间[a,b]内有多少个Roundnumber所谓的RoundNumber就是把一个十进制数转换为一个无符号二进制数，若该二进制数中0的个数大于等于1的个数，则它就是一个RoundNumber注意，转换所得的二进制数，最高位必然是1，最高位的前面不允许有0思路1首先计算长度小于len的RN数有多少 （由
became_a_wolf·2016-02-20 17:00

错排问题

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

POJ 1286 Necklace of Beads

好了不扯了，反正玻璃呀定理就是用来求染色数的，具体的请任意翻开一本组合数学教材，或者跟我一样（安利一下）找学堂在线的课看去。
nlj1999·2016-02-18 14:00

4403: 序列统计 组合数学+Lucas定理

组合的知识大大欠缺啊。。好好学习一下。先膜出题人yts1999大爷。首先转化一下问题：求长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。我们进行加标号的操作，将每一位的值都+i，即转化为：求长度在1到N之间，元素大小都在L+1到R+N之间的单调递增序列的数量（不懂画个图）。那么这个问题就相当于在区间[L+1,R+N]这R−L+N个数中选择N个的方案数，即CNR−L+N即CR−LR−L
Phenix_2015·2016-02-17 09:00

算法_3 : 组合数学：排列组合

四个基本计数原理加法原理描述_1:设集合S被划分成两两不相交的部分S1,S2,...,Sn则S的对象数目可以通过确定它的每一个部分对象的数目相加得到|S|=|S1|+|S2|+......+|Sn|描述_2:如果有p种方法能够从一堆中选出一个物体，又有q种方法从另一堆中选择出一个物体，那么从两堆中选出一个物体有p+q种方法；乘法原理描述_1:令S是对象有序对(a,b)的集合，其中第一个对象a来自大
mijian1207mijian·2016-02-13 15:00

CDOJ 1268 Open the lightings

组合数学题。
Fighting_Heart·2016-02-13 13:00

[bzoj3997] [TJOI2015]组合数学

题目要求最小路径覆盖。。DAG的最小路径覆盖=最长反链=n-对应二分图最大匹配数。。反链：一些点的集合，使得任意两点之间不存在路径。最长反链：反链里面节点数的最大值。一开始还以为要跑网络流。。。最后根据黄学长的题解可得，这题应该求的是最长反链TAT因为是只能往下或者往右的网格图，所以反链的点一定是左下-右上的。dp一下就好了。。f[i][j]表示反链中最右上的节点在第i行第j列时的最长反链。map
czllgzmzl·2016-02-13 00:00

普及

 高等数学、线性代数、概率论与数理统计、离散数学、组合数学、计算机原理、大学英语、专业英语、人工智能、程序设计基础、面向对象程序设计、数字逻辑电路、模拟电子技术、数据结构、算法设计、WEB程序设计、计算机组成与结构
布袋滚滚·2016-02-12 21:00

球和盒子的组合数学问题

n个球装入m个盒子的8中情况。第二类stirling数S[n,m]=S[n-1,m-1]+m*S[n-1,m]1：n个球相同，m个盒子不同，盒子不可空。ans=C(n-1,m-1)2：n个球相同，m个盒子不同，盒子可空。ans=C(n+m-1,m-1)3：n个球相同，m个盒子相同，盒子不可空。(数的拆分)ans=dp[n][m]=dp[n-1][m-1]+dp[n-m][m];4：n个球相同，m个
Fsss_7·2016-02-12 00:40

球和盒子的组合数学问题

n个球装入m个盒子的8中情况。第二类stirling数S[n,m]=S[n-1,m-1]+m*S[n-1,m]1：n个球相同，m个盒子不同，盒子不可空。ans=C(n-1,m-1)2：n个球相同，m个盒子不同，盒子可空。ans=C(n+m-1,m-1)3：n个球相同，m个盒子相同，盒子不可空。(数的拆分)ans=dp[n][m]=dp[n-1][m-1]+dp[n-m][m];4：n个球相同，m个
Fsss_7·2016-02-12 00:00

bzoj1005: [HNOI2008]明明的烦恼

那么前面的组合数学*g^sum就
Fsss_7·2016-02-11 23:00

bzoj3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛

本来看黄学长博客先用来练下逆元的，结果发现组合数学的方法好像数据强一点会爆？然后当做练下一组合数学看了下黄学长的代码，发现模数是素数的组合数学的时候求逆元只要用快速幂+费马小就行了。。
Fsss_7·2016-02-10 00:00

NOI国家集训队论文分类（至2008）

组合数学计数与统计2001-符文杰：《Pólya原理及其应用》2003-许智磊：《浅谈补集转化思想在统计问题中的应用》2007-周冬：《生成树的计数及其应用》2008-陈瑜希《Pólya计数法的应用》数位问题
zz_ylolita·2016-02-09 13:00

【组合数学】[HNOI2008][HYSBZ/BZOJ1008]越狱

题目链接分析题目问的是可能越狱的状态数状态数总的状态数-不可能越狱的状态数=可能越狱的状态数。每个人可能信仰m种宗教的任何一种，所以一共有mn种状态不可能越狱的状态：第i(i>1)个人不能和第i-1个人信仰一样的宗教，所以只有m-1种选择，有m∗(m−1)n−1种状态ans=mn−m∗(m−1)n−1用快速幂计算即可。代码#include #defineMOD100003 intm; longlo
wangyaninglm·2016-02-03 22:00

【Burnside定理/置换】[HNOI2008][HYSBZ/BZOJ1004]Cards

写在前面如果你不知道知道置换，或者想要一种更快的方法，请前往【组合数学】[HNOI2008][HYSBZ/BZOJ1004]Cards.题目链接分析根据Burnside定理，用D(aj)表示在置换aj下不变的元素的个数
outer_form·2016-02-02 23:00

【Prufer数列/组合数学】[HNOI2008][HYSBZ/BZOJ1005]明明的烦恼

题目链接分析Prufer数列生成Prufer数列由一棵树得到它的PruferSequence总共需要n-2步，每一步都在当前的树中寻找具有最小标号的叶子节点（度为1），将与其相连的点的标号设为PruferSequence的第i个元素，并将此叶子节点从树中删除，直到最后得到一个长度为n-2的PruferSequence和一个只有两个节点的树。所以一个树，只能得到一个唯一的PruferSequence
outer_form·2016-02-02 22:00

【组合数学】[HNOI2008][HYSBZ/BZOJ1004]Cards

网上的题解都说用置换，然而我不会，所以，我按照自己的方法写了一份题解。题目链接分析对题目的分析题目说可以使用多种洗牌法,而每种方法可以使用多次然而输入数据保证任意多次洗牌都可用这m种洗牌法中的一种代替说明我们只用考虑仅使用一种洗牌法的情况即可。然后怎么做呢？搜索？No!首先，我们考虑一共有多少种染色的方法。染色时，我们从n(n=Sr+Sb+Sg)张牌中选Sr张染成红色，再从剩下的牌中选Sb张染成蓝
outer_form·2016-02-02 13:00

【BZOJ 3997】: [TJOI2015]组合数学

3997:[TJOI2015]组合数学TimeLimit:20SecMemoryLimit:128MBSubmit:550Solved:392[Submit][Status][Discuss]Description
ALPS233·2016-02-01 19:00

【BZOJ 3997】: [TJOI2015]组合数学

3997:[TJOI2015]组合数学TimeLimit:20SecMemoryLimit:128MBSubmit:550Solved:392[Submit][Status][Discuss]Description
ALPS233·2016-02-01 19:00

Gerald and Giant Chess-dp+组合数学

一开始想用容斥原理。。后来发现有些地方处理有些麻烦。。。用dp的话，dp[i]并表示从起点到障碍i所有的合法路径数hint:从起点到点x,y的所有路径方案为 C（x-1+y-1,x-1）（要减一是因为本题是格点）那么对点i，把所有在点i的左上方的点称为jdp[i]=C（x-1+y-1,x-1）;对所有j点：dp[i]-=dp[j]*get_dis(i,j) 把第q+1个点设为（n,m）即可取组合要
viphong·2016-01-28 22:00

POJ 1942(组合数学)

题目链接：http://poj.org/status题意：简单的来讲，就是求C(n,m）.但是这题有毒..TLE2发也是醉了..必须循环较小的一个，否则就会TLE。。#include #include #include #include #include #include usingnamespacestd; constintINF=0x3f3f3f3f; constintHashmaxn=10
rachelsg·2016-01-26 23:00

Unique Paths 记忆化搜索 or 组合数学

https://leetcode.com/problems/unique-paths/记忆化搜索的本质就是dp，但是涉及图的时候有时候思考会更顺一些constintSIZE=101; classSolution{ public: intuniquePaths(intm,intn){ for(inti=0;i=0)returndp[hang][lie]; if(hang==m-1&&lie==n-
u011026968·2016-01-25 20:00

莫比乌斯反演学习小记

算法简介莫比乌斯反演是组合数学中很重要的内容，可以用于解决很多组合数学的问题。
a_crazy_czy·2016-01-24 21:00

POJ-1850-Code-组合数学

http://poj.org/problem?id=1850本题其实并不难。。。自己给自己吓到了。。看了复杂的题解。。。和3252的思路一样，要求当前字符串的位置,设当前长度为x1、先求len #include #include #include #include #include #include #include #include #include usingnamespacestd; __i
viphong·2016-01-22 12:00

POJ-3252-Round Numbers-组合数学-递推

http://poj.org/problem?id=3252本题给出a,b求【a,b】之间的所有roundnumber什么是roundnumber？ 就是一个数的二进制表示下，0的个数>=1的个数这篇文章有详细的推导过程：http://www.cnblogs.com/lyy289065406/archive/2011/07/31/2122758.html主体思路就是把求区间【a,b】的RN数，转为
viphong·2016-01-21 21:00

catalan数

catalan数是组合数学中计算问题的一种数列。
theArcticOcean·2016-01-21 11:00

stirling 数

组合数学中的stirling数有两类，第一类，数字有正负，绝对值是包含n个元素的集合分作k个环排列的方法个数；第二类是把包含n个元素的集合划分成k个非空子集的方法的数目。
theArcticOcean·2016-01-21 08:00

又见母函数

今天遇到了几道母函数的题，回忆回忆组合数学的知识。。。hdu1028 IgnatiusandthePrincessIIIhttp://acm.hdu.edu.cn/showproblem.php?
theArcticOcean·2016-01-20 13:00

UVA 19889 组合数学

思路：组合数学，参考了别人代码。对于前面确定的k个，可以在最后答案时乘上C[m][k]表示选取方案，现在假设已经确定哪些数。
beihai2013·2016-01-17 23:00

北大题目分类

贪心         4.图论//Dijkstra、最小生成树、网络流         5.数论//解模线性方程         6.计算几何//凸壳、同等安置矩形的并的面积与周长         7.组合数学
longshanxiaoxuesheng·2016-01-17 10:00

[置顶] [挖坑]待学的算法

动态树分治可持久化平衡树虚树基环树块状链表块状树三分后缀自动机后缀树组合数学rope/bitset计算几何带花树感觉我也就是挖个坑把==学不学还是另一回事呢。。
Phenix_2015·2016-01-12 22:00

【FZUOJ 2020】 组合

中间组合数学开始竟然看不懂！！！！约掉了一部分啊！
sxb_201·2016-01-11 16:00

1.10费用流专题

还是好好研究一下,学习计划：1.理论：费用流各种算法的思考和研究（算导）,包括代码练习2.费用流论文3.费用流题目（bzoj）练习以及代码熟练后的大量建模4.总结和思考5.预备：生成函数理论部分：大书，组合数学重点
qq_20669971·2016-01-10 22:00

欧拉函数

对正整数n，欧拉函数是小于n的数中与n互质的数的数目欧拉函数与组合数学中的计数原理和容斥原理有着密切的联系。Euler函数表达通式：其中为x的所有素因子，x是不为0的整数。
theArcticOcean·2016-01-09 20:00

Codeforces 615D Multipliers 【组合数学】

D.Multiplierstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAyrathasnumbern,representedasit'sprimefactorizationpiofsizem,i.e.n = p1·p2·...·pm.Ayratgotsecre
笑着走完自己的路·2016-01-09 02:29

HDOJ 2512-一卡通大冒险【组合数学】

一卡通大冒险TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1876    AcceptedSubmission(s):1250ProblemDescription因为长期钻研算法，无暇顾及个人问题，BUAAACM/ICPC训练小组的帅哥们大部分都是单身。
qq_29600137·2015-12-29 16:00

利用MATLAB进行符号计算

其主要特征为：符号函数主要有微分，积分，化简，变换及方程求解具有可变精度运算能力MuPAD语言可进行符号表达式运算MuPAD函数库覆盖了常见的数学领域，如数值计算，线性代数及其他领域，如数论，组合数学等
xinhuasz·2015-12-29 10:00

2、研究生入学后4个月有记

大概是昨天上午组合数学没怎么看下去，以及前天晚上熬夜多个原因的组合，下午整个人彻底颓废。
张明旭·2015-12-18 13:00

SCNU 2015ACM新生赛决赛【F. Oyk闯机关】解题报告

如果用最蠢的办法，循环枚举每种选择，求出最大值的话，由于你总共需要往右走$N-1$次，往下走$N-1$次，路径总长度为$2N-2$，根据组合数学，总共有$C_{
BlackStorm·2015-12-13 21:00

稳定婚姻问题(Stable Marriage Problem)

稳定婚姻是组合数学里面的一个问题。问题大概是这样：有一个社团里有n个女生和n个男生，每位女生按照她的偏爱程度将男生排序，同时每位男生也按照自己的偏爱程度将女生排序。
·2015-12-09 10:28

莫比乌斯反演

实际上，反演的定义很广，而信息学中的反演只是沧海一粟，但反演的思想却十分精妙，在组合数学里,声称是“比前面的各章更加精妙',的确如此。
qq_20669971·2015-12-08 20:00

Catalan数（卡特兰数）

介绍Catalan数是组合数学中一个常在各种计数问题中出现的数列。
Hosee·2015-12-07 13:00
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他