码迷,mamicode.com
首页 >  
搜索关键字:递推 高精度    ( 5024个结果
ORACLE 中NUMBER 类型 低精度转换成高精度
例如: 表User中有一个字段 salary Number(10,3),如果想把字段salary的类型提高精度到salary Number(10,6),保留六位小数,解决办法:1,ALTER TABEL USER MODIFY SALARY NUMBER(13,6);解释:number类型刚开始是,...
分类:数据库   时间:2014-07-02 22:02:59    阅读次数:322
uva 10127 - Ones(数论)
题目链接:uva 10127 - Ones 题目大意:给出n,问说者少要多少为1才可以整除n。 解题思路:等于是高精度取模,直到余数为0为止。 #include #include int main () { int n; while (scanf("%d", &n) == 1) { int ans = 1, c = 1; whil...
分类:其他好文   时间:2014-07-02 15:16:16    阅读次数:210
UVA 11885 - Number of Battlefields(斐波那契)
11885 - Number of Battlefields 题意:给周长,求能围成的战场数目,不包括矩形。 思路:具体的递推没递推出来,但是看了网上一个规律,如果包括矩形的答案应该是斐波那契数列(但是奇数情况为0),然后减去矩形数目就是答案,矩形数目为n / 2 - 1,用矩阵快速幂就能求了。 具体的递推过程哪位大神能指点下。。。 代码: #includ...
分类:其他好文   时间:2014-07-02 09:24:28    阅读次数:175
UVA 766 - Sum of powers(伯努利数)
766 - Sum of powers 题意:求    转化成 的各系数 思路:在wiki看了伯努利数的性质,  可以推成 。 然后B为伯努利数,有公式, 如此一来就可以去递推求出每项伯努利数了,然后在根据n去通分,求出每一项的答案,中间过程用到了分数的运算。 代码: #include #include long long gcd(l...
分类:其他好文   时间:2014-07-02 08:46:49    阅读次数:339
算法纲要
基本枚举、贪心、递归、分治、递推、模拟STL(pair、vector、set、map、queue、string、algorithm)构造、位运算、常数优化数据结构队列、堆、栈、链表排序(插入、冒泡、快速、归并、堆、桶、基数)二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树(Splay/Tr...
分类:其他好文   时间:2014-07-01 19:09:02    阅读次数:193
hdu 1316 How Many Fibs? (模拟高精度)
题目大意: 问[s,e]之间有多少个 斐波那契数。 思路分析: 直接模拟高精度字符串的加法和大小的比较。 注意wa点再 s 可以从 0 开始 那么要在判断输入结束的时候注意一下。 #include #include #include #include using namespace std; struct node { char str[111]; ...
分类:其他好文   时间:2014-07-01 16:08:10    阅读次数:243
【hoj】1013just the facts
首先,这个题是要求出给定数字的阶乘结果的倒数第一个不为0 的尾数,这需要我们通过阶乘的性质归纳总结出一定的规律,其次,由于题目要求的数字较大,对于高精度的数据可以适当采用java来求解 原文链接http://blog.csdn.net/rappy/article/details/1903360 首先对数列 d [10] = {1, 1, 2, 3, 4, 1, 6, 7, 8, 9} ...
分类:其他好文   时间:2014-07-01 15:00:55    阅读次数:269
UVa 10106 Product
高精度乘法问题,WA了两次是因为没有考虑结果为0的情况。ProductThe ProblemThe problem is to multiply two integers X, Y. (0 3 #include 4 #include 5 using namespace std; 6 7 con...
分类:其他好文   时间:2014-07-01 10:24:54    阅读次数:238
UVa 465 Overflow——WA
上次那个大数开方的高精度的题,UVa113 Power of Cryptography,直接两个double变量,然后pow(x, 1 / n)就A过去了。怎么感觉UVa上高精度的题测试数据不给力啊。。。话说回来,我写了100+行代码,WA了,后来考虑到要忽略前导0,又WA了,实在不知道哪出问题了。...
分类:其他好文   时间:2014-07-01 09:18:53    阅读次数:198
UVa 424 Integer Inquiry
之前杭电上也做过a + b的高精度的题,不过这道题的区别是有多组数据。之前做的时候开了3个字符数组a,b,c,在计算的时候还要比较a,b长度,短的那个还要加'0',还设置了一个add来存放进位。现在看来这种算法确实很繁琐。而这次只用了两个字符数组,一个放加数,一个放和。相比之前程序更短小了,而且可读...
分类:其他好文   时间:2014-07-01 09:17:38    阅读次数:249
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!