组合数学——群论

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

搞了一个上午的群论，唯一看懂的就是伽罗华很会作……你说你一个搞数学的，怎么就喜欢革命呢。唯一的遗憾就是过分追求简洁hhhhhhhhhh这评价真是十分中肯啊。
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

swift 之设计模式 适配器

学过这门课的人都知道这门课全是理论，群论，环，域等，各种理论证明，各种装逼各种飞。 现在课本上的还回去的基本上还回去了，留下更多的就是他给我讲的一些方法，在这里引入一下：掌握一个
OHeroJ·2016-02-16 15:00

swift 之设计模式 适配器

学过这门课的人都知道这门课全是理论，群论，环，域等，各种理论证明，各种装逼各种飞。 现在课本上的还回去的基本上还回去了，留下更多的就是他给我讲的一些方法，在这里引入一下：掌握一个
OHeroJ·2016-02-16 15: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

#新年打卡day11#拖延症之后的《改变》半残笔记

然而，第一章引出了“群论”和"逻辑类型理论"之后，怠慢
灵芝zz·2016-02-01 21:45

【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

改变1

第一章理论的观点关于变与不变的关系，寻找到群论和逻辑类型理论作出解释，探讨变化是怎样发生的，怎样利用变与不变来解决现实的问题。
未雨绸缪2099·2016-02-01 18:56

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

＃新年觉醒Day2＃《改变：问题形成和解决的原则》：变与不变之理论

变与不变之理论群论：变与不变群论讨论的是内部的变化。对于整体来说是不变的。是第一序的变化。群的特性：由具有某一共同特征的成员组成，关心的是成员特征，而不是成员实际本质。
Lillian_Min·2016-01-21 23:16

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

#新年觉醒Day2#《改变》第1、2章--井底之蛙与老娘舅

1.群论直接看群
亦周·2016-01-20 23:11

又见母函数

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

#新年觉醒Day2#《改变：问题形成和解决的原则》:孤立系统的破灭

第二章主要是举了众多例子来说明群论和逻辑类型理论的多条性质。在一部分群中，人的选择是有限的，陷入两难境地之中而无法跳出，这一部分是由于人脑的自动化系统的固有缺陷。
晴天在路上·2016-01-20 10:30

# 新年觉醒day1#《改变：问题形成和解决的原则》：变与不变

第1编变与不变第1章理论的观点变得愈多，愈是不变——法国谚语群论（GroupTheory）法国数学家埃瓦里斯特。伽罗瓦a.群由具有某一共同特征
FelixPeng·2016-01-19 11:45

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

计算群论软件比较（GAP4、Magma2、Matlab7/Maple8、PARI/GP）

sina日志vector、matrix（2015-11-0515:47）：gap>g:=DihedralGroup(8);;repr:=IrreducibleRepresentations(g);[Pcgs([f1,f2,f3])->[[[1]],[[1]],[[1]]], Pcgs([f1,f2,f3])->[[[-1]],[[1]],[[1]]], Pcgs([f1,f2,f3])->[[[1
u010401391·2015-12-10 23:00

稳定婚姻问题(Stable Marriage Problem)

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

莫比乌斯反演

实际上，反演的定义很广，而信息学中的反演只是沧海一粟，但反演的思想却十分精妙，在组合数学里,声称是“比前面的各章更加精妙',的确如此。
qq_20669971·2015-12-08 20:00
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他