数论
关注
分享
扫一扫
文章平均质量分 52
静-静的雪
想要不一定得到一定要则必成功。注：此博客已年久，是自己早年的笔记，不在维护状态，不能回复大家的评论。博文内容，或有错误之处，仅供大家参考，不提供源码。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
漫谈斐波那契数列与黄金分割比
（一）斐波那契数列：1， 1， 2， 3， 5， 8， 13， 21， 34， 55，89，,144......即前两项是1， 1，后面的每一项是前面两项的和。1.自然中的斐波那契数：花瓣的数目，树杈， 菜花，松子， 向日葵里面的对数线原创 2014-01-28 22:56:48 · 12732 阅读 · 0 评论 -
HDU 2046骨牌铺方格
http://acm.hdu.edu.cn/showproblem.php?pid=2046画图，找规律， 发现是：斐波那契注意类型用的是__int64, 输出格式：大写的i后面加上64d, __int64是2的63次方 - 1；longlong类型，输出格式是lld，小写的L;使用递推的方法计算斐波那契数列;#include#include#include__int原创 2013-11-30 01:07:05 · 649 阅读 · 0 评论 -
NYOJ655（超大斐波纳契数）
斐波那契大数NYOJ655在整形的范围内，斐波纳契数只能计算到第40多个，所以要转换到数组里面存放每一个斐波纳契数数的每一位，使用二位数组的方式是比较好的，行下标代表第几个斐波那契数，列下表里面存放斐波那契数的每一位。原理:大数相加根据斐波那契数的性质从后往前来计算每一行的每一列的值。（因此，输出时，先找到那一行中第一个不为0的下标，然后依次输出。）sum = Fib[i原创 2014-03-21 19:56:12 · 776 阅读 · 0 评论 -
快速幂&&取余（NYOJ420、105、205）
快速幂&&分解取余&&对用字符串表示的数字取余核心问题：如何解决大数取余？首先了解模运算的性质（详细见：http://baike.baidu.com/view/2385246.htm?noadapt=1）(a + b) % p = (a % p + b % p) % p （1）(a - b) % p = (a % p - b % p) % p （2）(a * b原创 2014-03-21 19:50:27 · 755 阅读 · 0 评论