码迷,mamicode.com
首页 >  
搜索关键字:递推 高精度    ( 5024个结果
RTC实时时钟
在一个嵌入式系统中,通常采用RTC 来提供可靠的系统时间,包括时分秒和年月日等,而且要求在系统处于关机状态下它也能够正常工作(通常采用后备电池供电)。它的外围也不需要太多的辅助电路,典型的就是只需要一个高精度的32.768kHz晶体和电阻电容等,如图10-8所示。
分类:其他好文   时间:2014-07-10 10:01:21    阅读次数:367
Double 类型运算时的精度问题
double 类型运算时的 计算的精度不高,常常会出现0.999999999999999这种情况,那么就须要用BigDecimal 它是java提供的用来高精度计算的工具类 以下是对这个类的一个包装,方便使用:package cn.soft.util;import java.io.Serializa...
分类:其他好文   时间:2014-07-07 15:34:18    阅读次数:149
Java小程序之fibonacci数列 BigInteger(高精度整型)
package com.java.learning.recursion;import java.math.*;public class MainClass { public static void main(String args[]){ for(int i = 0; i < 100; i++){....
分类:编程语言   时间:2014-07-07 15:02:14    阅读次数:290
uva 766 - Sum of powers(数学+递推)
题目连接:uva 766 - Sum of powers 题目大意:将Sk(n)=∑i=1nik化简成Sk(n)=ak+1nk+1+aknk+?+a0M 解题思路: 已知幂k,并且有(n+1)k=C(kk)nk+C(k?1k)nk?1+?+C(0k)n0结论。 所以令 (n+1)k+1?nk+1=C(kk+1)nk+C(k?1k+1)nk?1+?+C(0k+1)n0 nk...
分类:其他好文   时间:2014-07-01 09:05:15    阅读次数:261
uva 1425 - Metal(递推)
题目链接:uva 1425 - Metal 题目大意:现在要用如图机器对一块钢板进行切割,给出切割路线经过的若干个点,问可以切割成多少种不同的形状,注意切割下的为一整块。 解题思路: 由图可以得知,两条切割线是不可以相交的由题目描述可知,所有点的x坐标是不会重复的机器不会回退,也就是说钢板是朝一个方向移动的,这样的切割路线是不会产生的 所以我们定义两条切割线分别为上...
分类:其他好文   时间:2014-07-01 08:23:17    阅读次数:274
uva 1425 - Metal(递推)
题目链接:uva 1425 - Metal 题目大意:现在要用如图机器对一块钢板进行切割,给出切割路线经过的若干个点,问可以切割成多少种不同的形状,注意切割下的为一整块。 解题思路: 由图可以得知,两条切割线是不可以相交的由题目描述可知,所有点的x坐标是不会重复的机器不会回退,也就是说钢板是朝一个方向移动的,这样的切割路线是不会产生的 所以我们定义两条切割线分别为上...
分类:其他好文   时间:2014-06-30 17:43:43    阅读次数:185
tyvj 1934 高精度
「Poetize3」Heaven Cow与God BullFrom wwwwodddd背景 Background__int64ago,there'saheavencowcalledsjy...Agodbullnamedwzcfellinlovewithher...AsanOI&MOer,wzcgav...
分类:其他好文   时间:2014-06-30 14:04:00    阅读次数:230
uva 10844 - Bloques(数论+高精度)
题目链接:uva 10844 - Bloques 题目大意:给出一个n,表示有1~n这n个数,问有多少种划分子集的方法。 解题思路:递推+高精度。 1 1 2 2 3 5 5 7 10 15 15 20 27 37 52 dp[i][j]=dp[i?1][j?1]+dp[i][j?1]dp[i][0]=dp[i?1][i?1]ans[i]=dp[i][i] ...
分类:其他好文   时间:2014-06-28 08:24:45    阅读次数:235
hdu2159 FATE 二维背包
感觉用背包去想反而麻烦。。就是一个递推 #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define ll __int64 using namespace std; int n,v,k,s,dp[110][110],w[110]...
分类:其他好文   时间:2014-06-28 07:30:04    阅读次数:208
UVA 11426 - GCD - Extreme (II) (数论)
UVA 11426 - GCD - Extreme (II) 题目链接 题意:给定N,求∑i=ni=1∑jnj=1gcd(i,j)的值。 思路:lrj白书上的例题,设f(n) = gcd(1, n) + gcd(2, n) + ... + gcd(n - 1, n).这样的话,就可以得到递推式S(n) = f(2) + f(3) + ... + f(n) ==> S(n) = S...
分类:其他好文   时间:2014-06-28 00:01:04    阅读次数:246
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!