http://acm.hdu.edu.cn/showproblem.php?pid=4686当看到n为小于64位整数的数字时,就应该有个感觉,acm范畴内这应该是道矩阵快速幂Ai,Bi的递推式题目已经给出,Ai*Bi=Ax*Bx*(Ai-1*Bi-1)+Ax*By*Ai-1+Bx*Ay*Bi-1+A...
分类：
其他好文 时间：
2015-02-26 18:20:51
阅读次数：
259
1.题目描述： 点击打开链接
2.解题思路：本题通过寻找递推关系解决。设最终答案是f(n)。假设第一名有i个人，有C(n,i)种可能，接下来有f(n-i)种可能性。最终答案是∑C(n,i)f(n-i)(i从1开始)。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-02-26 13:30:15
阅读次数：
114
由于我的算法中的参数初始值是在一定范围内随机给的，老板说要多跑几次计算结果的均值和方差以减小随机性带来的影响，我跑了十遍发现结果怎么都一样，原来是rand出了问题。1. MATLAB中的rand产生的是0到1(不包括1)的随机数，rand函数生成的是伪随机数，是由种子递推出来的，相同的种子，生成相同...
分类：
其他好文 时间：
2015-02-26 13:14:43
阅读次数：
144
1.题目描述：点击打开链接
2.解题思路：本题通过寻找递推关系解决。设d(i,j,k)表示让高度为1~i的杆子排成一行，从左边能看到j根，从右边能看到k根的方案数。如果开始按照从小到大把1~i-1根杆子排好了，那么高度为i的杆子可能会挡住许多杆子，很难写递推式。此时不妨换一个角度考虑：按照从大到小的顺序排列各个杆子。假设已经完成高度为2~i的杆子，那么高度为1的杆子不管放到哪里都不会挡住任何一根...
分类：
其他好文 时间：
2015-02-26 11:44:25
阅读次数：
110
1.题目描述：点击打开链接
2.解题思路：本题通过寻找递推关系解决。设最终答案是f(n)。假设第一名有i个人，有C(n,i)种可能，接下来有f(n-i)种可能性。最终答案是∑C(n,i)f(n-i)(i从1开始)。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-02-26 09:59:01
阅读次数：
123
RMQ:（区间最值问题）
本质上是动态规划，用d(i, j) 表示 从 i 开始的长度为 2^j 的一段元素的最小值，则可以用递推的方法计算d(i, j) ： d(i, j) = min{ d(i, j-1), d(i + 2^(j-1), j-1)}
由于2^j
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-02-25 14:15:39
阅读次数：
144
1.题目描述：点击打开链接
2.解题思路：通过试验可以发现，本题等价于求解C(n-1,i)的组合数中有哪些是m的倍数，可以利用唯一分解定理来判断：事先分解m，随后利用递推式计算每一项中包含m的素因数的指数即可。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-02-25 09:09:35
阅读次数：
156
C++之高精度算法注意：本文转载自http://blog.sina.com.cn/s/blog_4fdb102b010087ng.html，十分感谢原作者：忍者前言:由于计算机运算是有模运算,数据范围的表示有一定限制,如整型int(C++中int 与long相同)表达范围是(-2^31~2^31-1...
分类：
编程语言 时间：
2015-02-25 00:42:51
阅读次数：
234
这题纯暴力会超时，只需简单推一下递推公式即可，其实就是一个斐波拉契数列。World Cup NoiseTime Limit:1000MSMemory Limit:30000KTotal Submissions:15937Accepted:7861DescriptionBackground"KO-RE...
分类：
其他好文 时间：
2015-02-24 20:59:34
阅读次数：
220
