码迷,mamicode.com
首页 >  
搜索关键字:递推 高精度    ( 5024个结果
【HNOI2004】【BZOJ1213】高精度开根
Description晓华所在的工作组正在编写一套高精度科学计算的软件,一些简单的部分如高精度加减法、乘除法早已写完了,现在就剩下晓华所负责的部分:实数的高精度开m次根。因为一个有理数开根之后可能得到一个无理数,所以这项工作是有较大难度的。现在要做的只是这项工作的第一步:只对自然数进行开整数次根,求出它的一个非负根,并且不考虑结果的小数部分,只要求把结果截断取整即可。程序需要根据给定的输入,包括需要...
分类:其他好文   时间:2015-08-31 15:20:06    阅读次数:177
POJ_2385 Apple Catching(DP)
题目请点我 题解: 题目符合从多个最优状态得到当前的最优状态,所以是一道DP没错,那么关键是dp数组的定义以及递推方程。 开始的时候按照自己的思路,将连续多次的同一水果掉落合并, dp数组dp[i][j]定义:在转过i次后到达j位置的最优结果。 递推关系:dp[i][j] = max(dp[i][j],dp[i-1][k]+get(k,j))   (k:i-1~j)  get函数得到k,...
分类:移动开发   时间:2015-08-31 15:17:52    阅读次数:292
POJ3744——概率DP 矩阵快速幂优化——Scout YYF I
http://poj.org/problem?id=3744矩阵快速幂:利用DP的递推式就本题来说 dp[i] = p*dp[i-1] + (1-p)*dp[i-2]由于x非常大最大1亿,这样的话复杂度就为1亿所以这里可以用矩阵的思想[dp[i] dp[i-1] ] = [ dp[i-1] dp[....
分类:其他好文   时间:2015-08-31 15:11:48    阅读次数:174
OI本月刷水记录
bzoj 1044 硬币购物 如果没有每个硬币的个数限制,这就是一个完全背包计数问题,现在我们注意到硬币个数很少,于是我们分别考虑一下每个硬币不符合条件的情况,容斥一下即可 bzoj 1225假如不考虑高精度的情况,那么转移还是好考虑的 f[i][j]f[i][j]表示前ii个质数有jj的约数最小数字 f[i][j]=minprime[i]k|jf[i?1][j/(k+1)]?prime[i...
分类:其他好文   时间:2015-08-30 14:22:53    阅读次数:141
HDU 1165 Eddy's research II(递推)
坑了我好久,乍看很简单,记忆化搜索结果爆栈,然后改成递推之后WA 。 后来发现,是在计算m=3的数据时出现了错误,因为当m=3时,即使n很小,结果也会很大,所以无法利用m=2时的结果递推,要怎么办呢?  将m=2的结果打印出来可以发现这是一个等差数列,通项为S(n) = 2*n + 3; 这有什么用呢? 我们可以发现,当 m=3时由递推式可以写成A(m,n) = A(2,A(m,n-1)) = ...
分类:其他好文   时间:2015-08-30 11:22:07    阅读次数:168
HDU 2604 Queuing (递推+矩阵快速幂)
【题目链接】:click here~~ 【题目大意】: n个人排队,f表示女,m表示男,包含子串‘fmf’和‘fff’的序列为O队列,否则为E队列,有多少个序列为E队列。 【思路】: 用f(n)表示n个人满足条件的结果,那么如果最后一个人是m的话,那么前n-1个满足条件即可,就是f(n-1);  如果最后一个是f那么这个还无法推出结果,那么往前再考虑一位:那么后三位可能是:mmf, ...
分类:其他好文   时间:2015-08-29 23:25:01    阅读次数:175
hdu 4907 Task schedule(递推)
Problem Description有一台机器,并且给你这台机器的工作表,工作表上有n个任务,机器在ti时间执行第i个任务,1秒即可完成1个任务。 有m个询问,每个询问有一个数字q,表示如果在q时间有一个工作表之外的任务请求,请计算何时这个任务才能被执行。 机器总是按照工作表执行,当机器空闲时立即...
分类:其他好文   时间:2015-08-29 21:38:25    阅读次数:125
UVa 10943 - How do you add?(组合数)
求一个数n拆成k个数的方法个数。 利用隔板法求得ans={{n+k-1}\choose{k-1}} 递推组合数即可。...
分类:其他好文   时间:2015-08-29 20:18:18    阅读次数:138
Hdu 4762 网络赛 高精度大数模板+概率
注意题目中的这句话he put the strawberries on the cake randomly one by one,第一次选择草莓其实有N个可能,以某一个草莓为开头,然后顺序的随机摆放,所以最后的概率为n/m^(n-1),最后通过大数模板搞定该题的化简。C++代码 1 #includ....
分类:其他好文   时间:2015-08-29 16:38:16    阅读次数:189
POJ 2392 Space Elevator
POJ 2392 Space Elevator奶牛们想用c_i个高h_i的积木造通天塔,每种积木不能高过a_i,求塔的最大高度必须按积木的a_i从小到大的顺序递推才能覆盖全部解空间。多重背包问题 1 include 2 #include 3 using namespace std; 4 struct...
分类:其他好文   时间:2015-08-29 11:09:39    阅读次数:213
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!