HDU 4159 Indomie ( 组合数学 )#include typedef __int64 LL;#define MAXN 101int n, s;LL po[ MAXN ];void init(){ po[0] = 1; for( int i = 1; i n ) pu...
分类：
其他好文 时间：
2014-11-01 16:18:25
阅读次数：
135
九度 题目1044：Pre-Post
这个题目的分析估计都被写烂了，我这里就简单的说明一下，其实觉得他们写了好多好多很浅显的东西，希望我的分析能够给大家减轻点负担，虽然我也是看别人的分析之后才更加理解这个题目。
分析如下：
已知前序和后序，
1：我们先知道的，肯定是字符串第一个会等于最后一个
2：既然是m叉树，那么我们就要分析m叉树中有几个还有子树，然后我们就需要分析子树的由来。
3：子树中又有子树，这个就是组合数学中的一件事情分步完成，则最终的组合为步步相乘。
所以问题的关键就在于我怎么知道子树的存在呢...
分类：
其他好文 时间：
2014-10-31 19:08:21
阅读次数：
194
Paths on a GridDescriptionImagine you are attending your math lesson at school. Once again, you are bored because your teacher tells things that you a...
分类：
其他好文 时间：
2014-10-29 21:20:03
阅读次数：
148
CodeDescriptionTransmitting and memorizing information is a task that requires different coding systems for the best use of the available space. A wel...
分类：
其他好文 时间：
2014-10-29 21:15:45
阅读次数：
114
1951: [Sdoi2010]古代猪文
链接：Click Here~
题目：
一道很好的组合数学题！！！！题目很长，不过就下面几段话有用。
iPig觉得只要符合文献，每一种能整除N的k都是有可能的。他打算考虑到所有可能的k。显然当k等于某个定值时，该朝的猪文文字个数为N / k。然而从N个文字中保留下N / k个的情况也是相当多的。iPig预计，如果所有可能的k的所有情况...
分类：
其他好文 时间：
2014-10-29 14:53:12
阅读次数：
194
题目意思：
现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。
注意首位没有前导0
http://acm.hdu.edu.cn/showproblem.php?pid=1716
题目分析：
库函数next_permutation()应用，直接调用库函数，输出时注意前导0，和空格，祥见代码
AC代码：
#include
...
分类：
其他好文 时间：
2014-10-28 13:56:02
阅读次数：
164
题意：
给出字符A；则求全排列 A(n,m)=n!/(n-m)!
给出字符C；则求全组合 C(n,m)=n!/(m!*(n-m)!)
http://acm.hdu.edu.cn/showproblem.php?pid=1570
AC代码：
#include
using namespace std;
long long f(int n){
long lon...
分类：
其他好文 时间：
2014-10-28 13:55:54
阅读次数：
140
题目意思：
我们知道，在编程中，我们时常需要考虑到时间复杂度，特别是对于循环的部分。例如，
如果代码中出现
for(i=1;i
那么做了n次OP运算，如果代码中出现
fori=1;i
for(j=i+1;j
那么做了n*(n-1)/2 次OP 操作。
现在给你已知有m层for循环操作，且每次for中变量的起始值是上一个变量的起始值＋1（第一个变量的起始值是1），终止值都是一个输...
分类：
其他好文 时间：
2014-10-28 13:54:46
阅读次数：
124
排列组合是数学中的一个分支，在计算机编程方面也有很多的应用，主要有排列公式和组合公式，错排公式、母函数、Catalan Number(卡特兰数)等。
一、有关组合数学的公式
1、排列公式 P(n,r)=n!/r!
2、组合公式 C(n,r)=n!/(r!*(n-r)!) C(n,r)=C(n-1,r)+C(n-1,r-1)
3、错排公式 d[1]=0; d[2]=1;...
分类：
其他好文 时间：
2014-10-28 13:54:37
阅读次数：
210
题目大意：发上来就过不了审核了……总之大意就是求C(n,m) mod 10007 m,n∈[1,2*10^8]
卢卡斯定理：C(n,m)=C(n%p,m%p)*C(n/p,m/p) mod p 要求p是质数
其中n%p可能会小于m%p 这种情况下直接返回0即可
证明去问卢卡斯 我不知道
#include
#include
#include
#include
#define p 10007
...
分类：
其他好文 时间：
2014-10-27 15:41:33
阅读次数：
198
