algorithm_高精度·大数
文章平均质量分 84
theArcticOcean
Website: https://www.weiy.city
Wechat Subscription Account: 胡桃小院
展开
-
java中的BigInteger(很好很强大)(转)
源自:http://blog.csdn.net/w00w12l/article/details/7290750JAVA之BigInteger用Java来处理高精度问题,相信对很多ACMer来说都是一件很happy的事,简单易懂。用Java刷了一些题,感觉Java还不错,在处理高精度和进制转换中,调用库函数的来处理。下面是写的一些Java中一些基本的函数的及其……转载 2015-10-20 18:05:23 · 1037 阅读 · 0 评论 -
java BigInteger,BigDecimal学习
java里的BigInteger和BigDecimal是很好的东东,很大程度上把人从高精度的编码中解脱了出来。相关博客:BigInteger:http://blog.csdn.net/thearcticocean/article/details/49280645BigDecimal:http://www.apihome.cn/api/java/BigDecimal.ht原创 2015-10-20 18:37:14 · 770 阅读 · 0 评论 -
hdu 1316 How Many Fibs?(Fibonacci+高精度+二分)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1316Description我们定义斐波那契数列如下:f1=1f2=2f(n)=f(n-1)+f(n-2)(n>=3) 现在,给定两个数a和b,计算有多少个斐波那契数列中的数在a和b之间(包含边界)。Input输入包含多组测试数据,每组原创 2015-08-13 15:50:08 · 637 阅读 · 0 评论 -
hdu 1250 Hat's Fibonacci(高精度加法)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1250DescriptionA Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1. F原创 2015-08-13 16:41:36 · 511 阅读 · 0 评论 -
快速傅里叶变换
快速傅里叶变换不能三言两语能解释清楚,自己看了一些资料,仍不敢说完全掌握了。快速傅里叶变换(FFT)的作用及解释:http://blog.jobbole.com/70549/编程实现:http://wenku.baidu.com/link?url=Ntpg6kmz98PiLYCo4ymYCNDEQ2iziPIaq4sCqhbxLuZ16ONotUgwLvJ0q8AG-mpTlp原创 2016-02-19 22:26:57 · 1345 阅读 · 0 评论 -
algorithm 题集五 (16.07.20)
acdream 1213 Matrix Multiplicationhttp://acdream.info/problem?pid=1213 大意:定义矩阵A,a_{ij}=1表示i结点是边j的一个端点。其他部分是0,。求解A^{T}A中数值的和。 分析:A^{T}A的结果 举例子找规律:#include <iostream>#include <cstdio>#include <cstri原创 2016-07-20 21:15:26 · 1099 阅读 · 0 评论