POJ 3734 Blocks 矩阵快速幂 组合数学...
分类：
其他好文 时间：
2014-07-08 14:21:17
阅读次数：
274
题目：构造n位01串，其中有m个1的所有组合。
分析：搜索、枚举。可以利用库函数，求解，也可以利用dfs求解；我这里采用位运算计算组合数。
说明：注意库啊！
#include
#include
#include
using namespace std;
int S[20];
int main()
{
int T,N,M;
while ( cin >> T )
for ( i...
分类：
其他好文 时间：
2014-07-08 11:24:33
阅读次数：
199
UVA 1436 - Counting heaps
题目链接
题意：给定一个树的结构，放1-n数字进去，父亲结点值必须小于子节点，问情况有几种.
思路：f[u]表示以u为子树的情况，那么子树情况为f(v1), f(v2), f(v3)... f(vn).去组成子树相当于从中选s(v1), s(v2), s(v3) ... s(vn).根据组合数学，情况为f(v1)
f(v2) ...
分类：
其他好文 时间：
2014-07-02 09:42:35
阅读次数：
187
UVa 12712 Pattern Locker（简单排列组合数学题）...
分类：
其他好文 时间：
2014-07-02 08:51:28
阅读次数：
185
一个解答背后包含了大量的探索。解谜高手对于如何避免无效的思考，摸清靠谱的思路，总是有一套自己的办法。遗憾的是，好些同学由于各种原因，没有公开自己的方法。例如，高斯同学，他认为数学家应该隐藏研究背后的脚手架，呈现给读者的是完整的建筑。
波利亚的《How to Solve It--A New Aspect of Mathematical Method》(中文译名《怎样解题--数学思维的新方法》)把思考的过程称为探索法。在解答问题的过程中，灵光一线的瞬间非常奇妙，多少人苦恼于它的时隐时现。又或者，我看到了一个解...
分类：
其他好文 时间：
2014-07-02 07:44:53
阅读次数：
307
链接：http://vjudge.net/problem/viewProblem.action?id=19602描述：给出一个字符串，求重新排列后第n个回文串，若没有则输出”XXX“。思路：组合数问题。 首先考虑什么时候有回文串。很简单，数量为奇数的字母不超过1个。且这个字母只能是在字符串的中...
分类：
其他好文 时间：
2014-07-01 17:12:53
阅读次数：
249
很无语的一个题。
反正我后来看题解完全不是一个道上的。
要用什么组合数学的lucas定理。
表示自己就推了前面几个数然后找找规律。
C（n, m） 就是 组合n取m；
（m!（n-m!）/n!）
如果n==11 ；
C（11，0）；C（11，1）；C（11，2）；C（11，3）；C（11，4）；C（11，5）；
分别为
（1/1）; （1 / 11） ; （11*...
分类：
其他好文 时间：
2014-07-01 10:55:41
阅读次数：
233
很无语的一个题。
反正我后来看题解完全不是一个道上的。
要用什么组合数学的lucas定理。
表示自己就推了前面几个数然后找找规律。
C（n, m） 就是 组合n取m；
（m!（n-m!）/n!）
如果n==11 ；
C（11，0）；C（11，1）；C（11，2）；C（11，3）；C（11，4）；C（11，5）；
分别为
（1/1）; （1 / 11） ; （11*...
分类：
其他好文 时间：
2014-06-30 17:20:10
阅读次数：
217
思路基本上就是组合计数，唯一特别需要注意的是在计算组合数的时候很容易越界，虽然上面分析了计算结果在int范围内是没有问题的，但是计算组合数中间过程还是很可能越界，所以这里要特别注意。解决方法是利用C（n,m)=C(n-1,m-1)+C(n-1,m)进行递归计算，而不是使用传统的乘法计算方式。为了更有效率一点，可以事先计算好n=1~32,m=1~32的组合数的结果然后存起来。...
分类：
其他好文 时间：
2014-06-29 22:30:04
阅读次数：
314
项目中一个算法中涉及到了组合，大概业务是：给定一个值X，从n个数中找出能组合加起来和X相等的集合。如果用通常的组合算法，数量级是2的n的阶乘，如果记录比较多的话，有效率问题。我针对我们的业务，优化写了一个算法。
大概逻辑：先给n个值从小到大排序形成一个队列，组合数从2开始依次递增，每次执行一个剔除操作，假设组合数递增到m，取队列中前面m-1个连续的值，并加上最大的一个值V，如果大于...
分类：
其他好文 时间：
2014-06-26 10:36:46
阅读次数：
234
