1、钻井及完井工程设计模拟软件包 Drillbench.Suite.v6.1 1CDDrillbench.Suite.v6.1 1CD 钻井及完井工程设计模拟软件包 动态模拟是钻井作业中必要的工作，在投诸运营之前，会复制一个真正的钻井作业，并提供高精度的稳态模型。Drillbench提供了一个用户友...
分类：
其他好文 时间：
2014-06-28 23:26:06
阅读次数：
379
这里有一份解题报告解题报告这是理论知识：点我最主要的是构造乘法矩阵，这个是通过递推关系得到的。有了它，求数列的第n项可以在log(n)的时间里求出来。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ...
分类：
其他好文 时间：
2014-06-28 16:42:11
阅读次数：
259
经典DP，这样的递推确实有点难。 把所有直线分成两组，可以知道m条直线的交点方案数=（m-r）条平行线与r条直线交叉的交点数+ r条直线本身的交点方案亦就是 =（m-r）*r+r条之间本身的交点方案数（0 2 #include 3 using namespace std; 4 5 bool an.....
分类：
其他好文 时间：
2014-06-20 19:56:33
阅读次数：
173
公式递推代码C(n, m) = C(n -1, m - 1) + C(n - 1, m)计算组合数的公式是：c(m,n)=m!/(n!*(m-n)!)利用杨辉三角来解决组合数可以避免数据超范围！！！第二届山东省省赛D Binomial Coeffcients#include #include #in...
分类：
其他好文 时间：
2014-06-20 15:16:09
阅读次数：
186
一些递推关系如f(n) = af(n-1)+bf(n-2)+...+tf(n-k)等，在n很大的时候，O(n)的算法都不能满足要求的时候，往往可以化为矩阵快速幂来做，复杂度可以降为O(logn)，大大减少了运行时间。如何将一个递推关系式化为矩阵呢？比如这样一个递推关系: f(n) = 2*f(n-1...
分类：
其他好文 时间：
2014-06-18 20:54:04
阅读次数：
165
Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用F[i][j]来表示矩阵中第i行第j列的元素，则F[i][j]满足下面的递推式:F[1][1]=1F[i,j]=a*F[i][j-1]+b (...
分类：
其他好文 时间：
2014-06-18 09:45:42
阅读次数：
150
一个基本上纯粹的Joseph环问题，不过第一步额外多了一个m。
那么可以利用递推得出公式：
Win(n) 代表有n个人的时候胜出的号码，
那么Win(n)必然等于Win(n-1)，当去掉下一个出队列的人的时候。
下一个出队列的人是谁呢？ 如果模是mod的话，那么下一个出队号码计算为：
Lose(n) = mod % n;
if (Lose(n) == 0) Lose(n) = n;...
分类：
其他好文 时间：
2014-06-16 12:24:41
阅读次数：
174
原地址：http://blog.csdn.net/liuqiyao_01/article/details/8477801初期:一.基本算法: (1)枚举.
(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. ...
分类：
其他好文 时间：
2014-06-16 06:37:24
阅读次数：
168
上次的湘潭赛的C题，用线段树敲了下还是WA，不知道为何，我已经注意了处理相同数据，然后他们当时用的RMQ。所以学了下RMQ，感觉算法思想是一样的，RMQ用了DP或者是递推，由单个数到2^k往上推，虽然有部分重叠的，也没关系，因为RMQ是求区间最值嘛然后这道题目，要把出现次数化为最值，构造一个新的数组...
分类：
其他好文 时间：
2014-06-16 06:21:13
阅读次数：
248
ExponentiationTime Limit: 500MSMemory Limit: 10000KTotal Submissions: 132438Accepted: 32334DescriptionProblems involving the computation of exact val....
分类：
其他好文 时间：
2014-06-15 23:02:34
阅读次数：
266
