E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
错排+组合数学
SPOJ-1182 Sorted bit squence 数位DP
这题虽然说是什么按位DP,其实尼玛不是
组合数学
么。
·
2015-10-30 14:34
sort
POJ-3252 Round Numbers
组合数学
该题题意是要求给定a,b区间内有多少个数满足二进制表示法内0的数目多余1的数目。详见代码: #include <cstdlib> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int c[40][40]; void
·
2015-10-30 14:32
number
POJ-1430 Binary Stirling Numbers
组合数学
这题是定义如下的一个数: S(0, 0) = 1; S(n, 0) = 0 for n > 0;S(0, m) = 0 for m > 0; S(n, m) = m S(n - 1, m) + S(n - 1, m - 1), for n, m > 0. 也就是题中所说的把一个含有n个元素的集合分成m份,共有多少种分法。 现在题目就是要求S(n, m)的奇偶性。 如果m
·
2015-10-30 14:31
number
POJ-1715 Hexadecimal Numbers
组合数学
这题写的真心有点纠结。首先确定需要多少位来容纳这个数,然后找到第一个要更新的位置,再逐位更新。 代码如下: #include <cstdlib> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespac
·
2015-10-30 14:30
number
HDU-4689 Derangement DP
pid=4689 题意:初始序列1,2...n,求所有满足与初始序列规定大小的
错排
数目。。
·
2015-10-30 13:24
HDU
贝尔数(来自维基百科)& Stirling数
贝尔数 贝尔数以埃里克·坦普尔·贝尔(Eric Temple Bell)为名,是
组合数学
中的一组整数数列,开首是(OEIS的A000110数列):
·
2015-10-30 11:12
in
聚类算法之顺序聚类
熟悉
组合数学
应该知道这个问题的解事第二类Stirling数:。这样问题也就出现了,如果k值固定,那么计算还是可行的,如果k值不固定,就要对所有的可能k都进行计算,那运行时间可想而知了。
·
2015-10-30 10:21
算法
hdu 2855
思路: 斐波那契数列可以用矩阵来表示:mat={1,1,1,0}, 故f[n]=mat^n; 而在
组合数学
中
·
2015-10-30 10:57
HDU
【bzoj1008】越狱
组合数学
Description监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input输入两个整数M,N.1 #include #include #include usingnamespacestd; typedeflonglongLL; constLLmod=100003; LLks
LOI_DQS
·
2015-10-29 13:00
数学
bzoj
安卓开发学习之011 GridLayout详解+计算器实现
GridLayout顾名思义网格布局,是Android4.0(API14)新增的布局控件它跟我上一节讲到的TableLayout布局非常相似,都是将将布局划分为行、列和单元格,也都支持一个控件在行、列上都有交
错排
列二
sanxiaochengyu
·
2015-10-29 10:16
android
安卓开发学习之011 GridLayout详解+计算器实现
GridLayout顾名思义网格布局,是Android4.0(API14)新增的布局控件 它跟我上一节讲到的TableLayout布局非常相似,都是将将布局划分为行、 列和单元格,也都支持一个控件在行、列上都有交
错排
列
a87b01c14
·
2015-10-29 10:00
android
计算器
布局
GridLayout
calculator
UVA 11174-
组合数学
+组合数取模+dfs
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34531题意: 给出n个人,以及一些父子关系,要求对这n个人构成一个排列,其中父亲必须排在儿子的前面。问一共有多少种排列方式。部分没有父亲的人,表示他为祖先(根节点)对于每一个祖先节点,我们把以他为根的整棵树内部按照要求的合法排序方案为S【1】,于是我们得到S【2】、S【3】.
viphong
·
2015-10-29 07:00
卡特兰数 Catalan数 ( ACM 数论 组合 )
编辑 收藏 引用 所属分类: ACM ( 数论 ) 、 ACM_资料 、 ACM ( 组合 ) 维基百科资料: 卡塔兰数 卡塔兰数是
组合数学
中一个常出现在各种计数问题中出现的数列
·
2015-10-28 08:51
ACM
组合数学
- 母函数的运用 --- 模板题
Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15064 Accepted Submission
·
2015-10-28 08:25
函数
数论 -
组合数学
+ 素数分解 --- hdu 2284 : Solve the puzzle, Save the world!
Solve the puzzle, Save the world! Problem Description In the popular TV series Heroes, there is a tagline "Save the cheerleader, Save the world!". Here Heroes continues, "Solve the p
·
2015-10-28 08:24
HDU
2013ACM多校联合(2)
代码如下: Problem A B:小Y的难题Ⅰ
组合数学
题,通过经典的一一对应原则推导出答案为N^(N-2)。
·
2015-10-28 08:57
ACM
卡特兰数应用
下面应用转自Wikipedia(http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0):
组合数学
中有非常多的组合结构可以用卡塔兰数来计数
·
2015-10-28 07:29
应用
NYOJ 451 光棍节的快乐 (组合数+全错位)
pid=451 思路:组合数+全错位 全
错排
列问题,最早是由欧拉给出的答案.我们不妨设N个人的拿法为f(N),则f(N)=(N-1)[f(N-1)+f(N-2)].f(0)=0,f(1)=1.这个递推公式是很容易证明的
·
2015-10-27 16:22
组合
错排
公式的应用
错排
公式的应用 定义:pala提出的问题: 十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法?
·
2015-10-27 16:23
应用
POJ数学题目
blog.sina.com.cn/s/blog_6635898a0100magq.html 1.burnside定理,polya计数法 这个大家可以看brudildi的《
组合数学
·
2015-10-27 16:29
poj
Mali 水题
给定N组数字,要求对当前给定的一串数字进行一次
错排
,在这些
错排
中有一组最大值,求这组最大值的最小的
错排
方式。
·
2015-10-27 14:28
水题
暑假集训-
组合数学
及数论
群——Burnside定理 容斥原理 12 / 58 Problem A CodeForces 554C Kyoya and Colored Balls 0 / 1 Problem B HYSBZ 1004 Cards 2 / 11 Problem C HDU 507
·
2015-10-27 13:32
数学
HLG1744
组合数学
问题与lucas定理运用
The figure below shows Pascal's Triangle: Baby H divides Pascal's Triangle into some Diagonals, like the following
·
2015-10-27 13:38
cas
lucas定理,
组合数学
问题
对于C(n, m) mod p。这里的n,m,p(p为素数)都很大的情况。就不能再用C(n, m) = C(n - 1,m) + C(n - 1, m - 1)的公式递推了。 这里用到Lusac定理 For non-negative integers m and n and a prime p, the following congr
·
2015-10-27 13:37
cas
BZOJ 1008 [HNOI2008] 越狱(简单
组合数学
)
题目大意 监狱有连续编号为 1...N 的 N 个房间,每个房间关押一个犯人,有 M 种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。 Input 输入两个整数 M,N。1<=M<=10^8,1<=N<=10^12 Output 可能越狱的状态数,模
·
2015-10-27 11:36
2008
走台阶问题
分析 很简单的一道题,学过
组合数学
的人很快就能想到,这是一个递推关系。假设走
·
2015-10-27 11:26
问题
lightoj 1005 - Rooks 【
组合数学
】
1005-RooksPDF(English)StatisticsForumTimeLimit: 1second(s)MemoryLimit: 32MBArookisapieceusedinthegameofchesswhichisplayedonaboardofsquaregrids.Arookcanonlymoveverticallyorhorizontallyfromitscurrentpos
chenzhenyu123456
·
2015-10-25 13:00
Hermite多项式
在
组合数学
中,埃尔米特多项式是阿佩尔方程的解。物理学中,埃尔米特多项式给出了量子谐振子的本征态。前4个(概率论中的)埃尔米特
pipisorry
·
2015-10-23 20:00
埃尔米特
Hermite多项式
埃尔米特多项式
Hermite
ACM数学
从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目(pku2409)后,突然觉得
组合数学
挺有意思,然后从那时起到现在几乎都在做这类的题目。
·
2015-10-23 08:57
ACM
hdu 2049 不容易系列之(4)——考新郎 (
错排
递推)
当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,那么M(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的方法数,其它类推. 第一步,把第n个元素放在一个位置,比如位置k,一共有n-1种方法; 第二步,放编号为k的元素,这时有两种情况 ⑴把它放到位置n,那么,对于剩下的n-1个元素,由于第k个元素放到了位置n,剩下n
·
2015-10-23 08:38
HDU
POJ-1664 放苹果 动态规划思想解
组合数学
该题说明了状态开设的意义一样,但是从哪个方向去理解推倒状态的转移对解题非常关键.该题扣住是否所有的盘子中有空盘子,就得到了一个非常简单且优美的方程.如果从当前盘子的放置状态或者是当前苹果的放置状态来求解状态转移方程就不能写出来.这和题意中的相同盘子,相同苹果有很大的关系. 代码如下: #include <cstdlib> #include <cstdio> #in
·
2015-10-23 08:02
动态规划
SGU-223 Little Kings 状态压缩+DP
这算是八皇后问题的变种了,普通的
组合数学
已经很难一下子将他求出来了,除此之外,我们用纯模拟来处理该题。
·
2015-10-23 08:37
it
hdu 5106
组合数学
+找规律
http://acm.hdu.edu.cn/showproblem.php?pid=5106 给定n和r,要求算出[0,r)之间所有n-onebit数的和,n-onebit数是所有数位中1的个数。 对于一个n-bit数,可以根据与R最高不同位的位置分成几类。比如R=100100010,可以分成0xxxxxxxx,1000xxxxx,10010000x三类。x处可任取0或者1。x的个数为n,x
·
2015-10-23 08:34
HDU
错排
问题
错排
问题
错排
问题 就是一种递推式,不过它比较著名且常用,所以要熟记! 方法一: n各有序的元素应有n!种不同的排列。
·
2015-10-23 08:22
问题
UVALIVE 4004
最近码力略渣,敲题总是WA,考虑不全,还是要加强码力 本题是一道
组合数学
统计问题 问的是给一个序列,求他在所有波浪序列中排名第几 注意各种限制,各种特判.....
·
2015-10-21 13:49
live
信息时代的
组合数学
南开大学
组合数学
研究中心 陈永川
组合数学
概述
组合数学
,又称为离散数学,但有时人们也把
组合数学
和图论加在一起算成是离散数学。
组合数学
是计算机出现以后迅速发展起来的一门数学分支。
·
2015-10-21 13:36
数学
hdoj 1465 不容易系列之一
转 原文网址 http://blog.csdn.net/liwen_7/article/details/7646451
错排
问题
错排
问题 就是一种递推式,不过它比较著名且常用
·
2015-10-21 13:31
OJ
计算机类期刊
Journal of the ACM(JACM) 大部分都是算法、复杂度、图论、
组合数学
等纯理论 Communications of the
·
2015-10-21 12:02
计算机
HDOJ-2068 RPG的
错排
RPG的
错排
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java
·
2015-10-21 12:27
RPG
2048
最近做的题都是用公式做的,这个公式实在想不出,在纸上画了画,但是没有耐心继续把n增长,受不了呀,没有找到规律,于是又上网找资料了 4
错排
问题
错排
问题就是n个元素依次给以标号1,2,…,
·
2015-10-21 12:41
不容易系列之一(hdu1465)
错排
+递推
不容易系列之一 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16646 Accepted Submission(s): 6935 Problem Description 大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了
·
2015-10-21 11:10
HDU
Catalan数——卡特兰数
今天阿里淘宝笔试中碰到两道
组合数学
题,感觉非常亲切,但是笔试中失踪推导不出来 后来查了下,原来是Catalan数。
·
2015-10-21 11:35
cat
杭电2048(递推)
种排列方式现在的问题就是N张票的
错排
方式有几种。首先我们考虑,如果前面N-1个人拿的都不是自己的票,即前N-1个人满足
错排
,现在又来了一个人,他手里拿的是自己的票。
·
2015-10-21 11:53
杭电
Infragistics的NetAdvantage控件出
错排
除方法
刚参加工作,来到单位参加项目开发,便用到了Infragistics的NetAdvantage控件.该控件功能强大,使项目开发过程中的很多问题变得简单方便,而且该控件的用户界面也较美观,在2005第二版中,也对过去的一些不足之处作出了改进. 我在项目中主要用到的是其中的UltraWebGrid控件和UltraChart控件.相信用过的
·
2015-10-21 10:11
ant
leetcode Unique Paths
也是
组合数学
里面非降路径的概念importjava.math.BigInteger; publicclassSolution{ publicintuniquePaths(intm,intn){ BigIntegerresult
bleuesprit
·
2015-10-19 18:00
矩阵论、微积分与
组合数学
http://blog.csdn.net/pipisorry/article/details/49180221{计算机相关编程、论文中遇到的与矩阵、微积分、
组合数学
相关的常见知识}矩阵论二次型Note:
pipisorry
·
2015-10-16 16:00
矩阵论
二次型
初学ACM -
组合数学
基础题目PKU 1833
题目链接:http://poj.org/problem?id=1833题意说的很清楚,就是找出当前排列后的第k个排列。很容易的,就能利用STL的next_permulation()函数写出一个答案:#include #include #include using namespace std; int data[1025]; int main(){ int n,k,m; s
不高不富不帅的陈政_
·
2015-10-14 18:00
C++
算法
ACM
poj
组合数学
Kolya and Tanya(
组合数学
)
题目大意:3*n个人围成一个圈,每人手上可以拿1到3个硬币。相邻为n的三个人的硬币和不能为6,问共有多少种方案分析:考虑反面,一共有7种方案为6,又每个三元组互相独立,所以共有7^n种方案。总方案数为3^(3*n)。因此,最后的答案就是27^n-7^n代码:#include #include #include #include #include #include #include #include
hhhhhhj123
·
2015-10-07 17:00
Kolya and Tanya-
组合数学
题
http://codeforces.com/contest/584/problem/B题意:给一个n,表示一张桌子坐了3*n个人你要给每一个人发钱,可以发1,2,3块,第i个人的钱是ai (i从0开始)有一个要求:. Ifthereisaninteger i(0 ≤ i #include #include #include #include #include #include #include
viphong
·
2015-10-07 03:00
Kyoya and Colored Balls-
组合数学
http://codeforces.com/contest/554/problem/C题意可看作 给m个颜色的气球,每种颜色有一定数量(至少为1)然后构造出第k个颜色的气球后面不存在有比k小的颜色的气球存在。。。的方案数正向构造毕竟麻烦,最最后一个入手比较简单、气球总是为sum、第i种颜色气球有a[i]个最后一个肯定是第K个颜色,因为序列长度固定为sum,所以第k个颜色摆放方案是C(sum-1,a
viphong
·
2015-10-06 16:00
上一页
38
39
40
41
42
43
44
45
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他