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
错排+组合数学
用矩阵表示数列递推公式
求解通项公式 学过
组合数学
的人应该会很自然的想到用特征方程的方法来解出通项公式,其结果为 不过当用计算机在求解一个比较大的n下的F(n)值
wr132
·
2014-10-20 20:00
快速
ACM
矩阵
矩阵相乘
递推公式
【
错排
问题】【HDU2048】神、上帝以及老天爷
神、上帝以及老天爷TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22876 AcceptedSubmission(s):9609ProblemDescriptionHDU2006'10ACMcontest的颁奖晚会隆
zy691357966
·
2014-10-18 10:00
北大ACM暑期培训课程目录
暑期培训课程目录(四)(计算几何)北大ACM暑期培训课程目录(五)(网络流)今天ACM暑期实训开始了,今天讲述的内容是:(点击下载课程资源)7.18 依然是动态规划7.17 动态规划7.16 数学题:
组合数学
svtter
·
2014-10-17 23:00
算法
hdu1465 不容易系列之一 (递推方程)
本文出自:http://blog.csdn.net/svitter题意:
错排
情况的数量,打表求
错排
数即可。
svtter
·
2014-10-17 23:00
C++
算法
ACM
组合数学
hdu1465 不容易系列之一 (递推方程)
本文出自:http://blog.csdn.net/svitter题意:
错排
情况的数量,打表求
错排
数即可。
svtter
·
2014-10-17 23:00
C++
算法
ACM
组合数学
北大ACM暑期培训课程目录
暑期培训课程目录(四)(计算几何)北大ACM暑期培训课程目录(五)(网络流)今天ACM暑期实训开始了,今天讲述的内容是:(点击下载课程资源)7.18 依然是动态规划7.17 动态规划7.16 数学题:
组合数学
svtter
·
2014-10-17 23:00
算法
hdu 5056 所有字母数都<=k的子串数目
pid=5056所有字母个数都不超过k的字串数目比赛时候用模拟+
组合数学
过的,是O(2*26*N)的复杂度,但是没有正解快遍历每个恰好符合条件的[i,j],其中若包含[i,jj]其中jj是上次计数的最远的
u012774187
·
2014-10-13 21:00
UVA 10910 Marks Distribution(
组合数学
或 递推)
MarksDistributionTimelimit:3.000secondsInanexaminationonestudentappearedin N subjectsandhasgottotal T marks.Hehaspassedinallthe Nsubjectswhereminimummarkforpassingineachsubjectis P.Youhavetocalculatet
LYHVOYAGE
·
2014-10-13 18:00
数学
BZOJ 2142 礼物
组合数学
+数论
题目大意:给定n个物品,分给m个人,每个人拿到wi个礼物,问方案数modPP不一定为质数首先我们把剩下的礼物也分给一个人答案明显不变w[++m]=n-w1-w2-...-wm然后就会很方便地得到公式:ans=C(n,w1)*C(n-w1,w2)*C(n-w1-w2,w3)*...*C(n-w1-w2-...-w_(m-1),wm)modP =n!/w1!/w2!/.../wm!modP然后p
PoPoQQQ
·
2014-10-08 11:00
数论
组合数学
bzoj
BZOJ2142
Catalan数(
组合数学
)
什么是Catalan数说到Catalan数,就不得不提及Catalan序列,Catalan序列是一个整数序列,其通项公式是我们从中取出的就叫做第n个Catalan数,前几个Catalan数是:1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440,9694845,35357670,…咋看之下没什么特别的,但是Catalan
Enjoying_Science
·
2014-10-03 09:00
数学
ACM
Hduoj2049 【
错排
】【水题】
ProblemDescription国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板...看来做新郎也不是容易的事情..
u014641529
·
2014-10-02 11:00
c
Hduoj2048 【
错排
】【水题】
神、上帝以及老天爷TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22664 AcceptedSubmission(s):9542ProblemDescriptionHDU2006'10ACMcontest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了
u014641529
·
2014-09-29 18:00
c
hdu 4661 Message Passing(树形DP&
组合数学
)
MessagePassingTimeLimit:10000/5000MS(Java/Others) MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1187 AcceptedSubmission(s):423ProblemDescriptionTherearenpeoplenumberedfrom1ton.Eachpe
y5885922
·
2014-09-19 23:00
c
算法
ACM
组合数学
- 母函数 + 模板总结
// Memory Time // 1347K 0MS // by : Snarl_jsb // 2014-09-19-18.23 #include<algorithm> #include<cstdio> #include<cstring> #include<cstdlib> #include<iostream>
·
2014-09-19 18:00
总结
组合数学
- 母函数的运用 --- hdu 1709 :The Balance
The Balance Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5706 Accepted Submission(s): 2311 Probl
·
2014-09-19 18:00
HDU
组合数学
- 母函数的变形 --- hdu 1171:Big Event in HDU
Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24002 Accepted Submission(s): 8458
·
2014-09-18 23:00
event
[NOIP 2014复习]第七章:数学
1、递推2、
组合数学
1、POJ3252RoundNumbershttp://poj.org/problem?
qpswwww
·
2014-09-18 21:00
组合数学
- 母函数 + 模板题 : 整数拆分问题
Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13129 Accepted Submiss
·
2014-09-18 15:00
函数
组合数学
- 母函数的运用 + 模板 --- hdu : 2082
找单词 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4093 Accepted Submission(s): 2933 Problem Descr
·
2014-09-18 13:00
HDU
组合数学
- 母函数 --- 模板 + 详解
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
STL
组合数学
- 全错位排序公式
不容易系列之一 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
color
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
poj
组合数学
---母函数(1)
我们先来说说
组合数学
中母函数的定义: 简单来说母函数是要来计数的,在计数方面是非常重要的工具。
u014325920
·
2014-09-11 19:00
Algorithm
母函数
离散数学及其应用——ch7 高级计数
在第五章学习了基本的组合计数知识后,我们终于在第七章迎来了更高级的组合计数知识,把这章介绍的内容与第五章的内容合并起来,就形成了我们的
组合数学
工具箱,可以解决一大堆计数问题了,在计算机编程过程中很多问题其实都可以用计数模型进行建模
DeepSea0920
·
2014-09-10 11:14
F
数据科学
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
F
数据科学
Catalan 数计算及应用
一、catalan数由来和性质1)由来catalan数(卡塔兰数)取自
组合数学
中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。
Vincent乐
·
2014-08-21 22:59
工作面试
Catalan 数计算及应用
一、catalan数由来和性质1)由来 catalan数(卡塔兰数)取自
组合数学
中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。
chlele0105
·
2014-08-21 22:00
C++
组合数学
卡特兰数
数
Catalan
catalan卡特兰数
catalan卡特兰数:卡塔兰数是
组合数学
中一个常出现在各种计数问题中出现的数例。由比利时的数学家欧仁·查理·卡塔兰(1814-1894)命名。卡塔兰数的一般公式为C(2n,n)/(n+1)。
u011466175
·
2014-08-20 19:00
UVA - 12024 Hats (
错排
问题)
Description F-Hats BackgroundJohnHatman,thehonestcloakroomattendantoftheRoyalTheatreofLondon,wouldliketoknowthesolutiontothefollowingproblem.TheProblemWhentheshowfinishes,allspectatorsinthetheatrearei
u011345136
·
2014-08-15 14: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
c
算法
ACM
TOJ English Training of ALPCs
错排
列
这个题其实就是一个高中排列组合知识的应用,这里记录一下吧,虽然挺简单的。就是有N篇作文,每个人拿一篇,然后不能拿自己的,问有多少种取法;递推公式: f[i]=(i-1)*(f[i-1]+f[i-2])简单证明就是:设N个人为a,b,c,d...,N篇作文为A,B,C,D...若a拿b的 ,b也拿a的,则显然只剩下N-2个人拿作文,自然是f(N-2)种了.若a拿b, b没拿a的,(这个就跟b没
u013652219
·
2014-07-27 16:00
错排列
[ACM] POJ 1026 Cipher (
组合数学
,置换)
CipherTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 19228 Accepted: 5148DescriptionBobandAlicestartedtouseabrand-newencodingscheme.SurprisinglyitisnotaPublicKeyCryptosystem,buttheirencodingan
sr19930829
·
2014-07-27 11:00
ACM
置换
错排
这个问题推广一下,就是
错排
问题,是
组合数学
中的问题之一。考虑一个有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
上一页
43
44
45
46
47
48
49
50
下一页
按字母分类:
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
其他