03 2017 档案

递归(一)几个简单的递归例子
摘要：刚接触递归的同学，可能难以理解递归，难以理解的点可能很多，例如： 1.函数为什么可以在自己的内部又调用自己呢? 2.既然可以自己调用自己，那么递归运行过程中一定回有很多层相互嵌套，到底什么时候不再嵌套呢？ 3.递归运行过程中，相互嵌套的多层之间会有参数传递，多层之间是否会相互影响？ 递归两个... 阅读全文
posted @ 2017-03-20 16:15 tensory 阅读(18299) 评论(1) 推荐(0)
【hdoj_2100】Lovekey(大数+字符处理)
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2100 根据题目意思，现将字符串转化为10进制，再采用10进制加法相加，再转化为26进制. 另一种直接的思路是：采用26进制，模拟加法过程. 思路：用字符串存储两个26进制的数，然后在前面补A(相... 阅读全文
posted @ 2017-03-09 16:06 tensory 阅读(193) 评论(0) 推荐(0)
【hdoj_1865】1sting(递推+大数)
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1865 本题的关键是找递推关系式，由题目，可知前几个序列的结果，序列长度为n=1,2,3,4,5的结果分别是，f(1)=1,f(2)=2,f(3)=3,f(4)=5,f(5)=8，所以猜测，递推关系式... 阅读全文
posted @ 2017-03-09 15:22 tensory 阅读(353) 评论(0) 推荐(0)
【hdoj_1753】大明A+B(大数)
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1753 本题要求是，进行多位的小数加法，由于位数很多，所以不能用double类型存储，可以用字符串存储，然后模拟小数的计算过程.通过一个例子，说明一下我的解题思路： 例如，计算1.2345 + 6... 阅读全文
posted @ 2017-03-09 11:13 tensory 阅读(235) 评论(0) 推荐(0)
【hdoj_1715】大菲波数(大数+100000000进制)
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1715 本题采用大数加法即可解决.采用100000000进制速度更快. C++代码如下： #include#includeusing namespace std;#define maxn 1000 +... 阅读全文
posted @ 2017-03-09 09:37 tensory 阅读(312) 评论(0) 推荐(0)
【hdoj_1250】Hat's Fibonacci(大数)
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1250 思路：本题的Fibonacci数列是扩展的四阶的Fibonacci数列，用递推关系式求解即可. 题目提示，所求的Fibonacci数最多2500位，所以不能用已有的数据类型表示，可以采用数... 阅读全文
posted @ 2017-03-08 22:10 tensory 阅读(130) 评论(0) 推荐(0)
【hdoj_1133】Buy the Ticket(卡特兰数+大数)
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1133 题目的意思是，m个人只有50元钱，n个人只有100元整钱，票价50元/人.现在售票厅没钱，只有50元钱的人可以不用找钱顺利买票，而拿着100元整钱的人只有在前面有50元的情况下才能买票，因为只... 阅读全文
posted @ 2017-03-06 17:36 tensory 阅读(368) 评论(0) 推荐(0)
【hdoj_1042】N!(大数)
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1042 题目说明待求阶乘的数最大为10000，而10000!的位数为35660(这个数是上网查的)，所以已经有的数据类型无法表示. 思路：用int型数组存储n!的每一步计算结果，并且数组大小应该不小于... 阅读全文
posted @ 2017-03-05 20:59 tensory 阅读(511) 评论(0) 推荐(0)
【hdoj_1002】A+B Problem ||(大数)
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1002 题目提示，相加的两个数的位数可能很大(最多可达1000位)，而int最多32位，long long类型和__int64类型都是最多64位，均不能存储位数过多的数，所以现有的数据类型无法直接存储... 阅读全文
posted @ 2017-03-05 15:44 tensory 阅读(765) 评论(0) 推荐(0)
【hdoj_2566】统计硬币(母函数？)
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2566 本题可以借鉴母函数(组合数学)的思想. 题目可以这样理解：给一堆硬币，分别有1,2,5元的各无数个，从中选出每种硬币若干(也可以不选)，选出n个硬币，选出的硬币的金额为m的方案呢一共有多少... 阅读全文
posted @ 2017-03-03 20:56 tensory 阅读(330) 评论(0) 推荐(0)
【hdoj_2189】来生一起走(母函数)
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2189 本题的数学模型如下： 分解的问题，常用母函数求解，这里要求每个“硬币”的价值必须为素数，所以需要写一个函数判断一个数是否位素数. 然后再套用母函数模板： http://blog.csd... 阅读全文
posted @ 2017-03-03 20:16 tensory 阅读(353) 评论(0) 推荐(0)
【hdoj_2152】Fruit(母函数)
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2152 本题采用母函数模板求解，母函数模板如下： http://blog.csdn.net/ten_sory/article/details/59483762 本题中的价值v[i]均为1，s[i... 阅读全文
posted @ 2017-03-03 19:48 tensory 阅读(276) 评论(0) 推荐(0)
【hdoj_2082】找单词
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2082 此题采用母函数的知识求解，套用母函数模板即可： http://blog.csdn.NET/ten_sory/article/details/59483762 注意：看清题目，每个字母的价... 阅读全文
posted @ 2017-03-02 16:55 tensory 阅读(267) 评论(0) 推荐(0)
【hdoj_2079】选课时间(母函数)
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2079 此题采用母函数的知识求解，套用母函数模板即可： http://blog.csdn.net/ten_sory/article/details/59483762 C++代码如下： #inc... 阅读全文
posted @ 2017-03-02 16:26 tensory 阅读(324) 评论(0) 推荐(0)
【hdoj_1398】SquareCoins(母函数)
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1398 此题采用母函数的知识求解，套用母函数模板即可： http://blog.csdn.net/ten_sory/article/details/59483762 代码如下 #includeu... 阅读全文
posted @ 2017-03-02 16:12 tensory 阅读(196) 评论(0) 推荐(0)
母函数通用模板
摘要：本文内容参考下面的文章： http://blog.csdn.net/xiaofei_it/article/details/17042651 看下面的问题： 解决上述问题的通用代码模板如下： #includeusing namespace std;//动态内存分配不用memset或m... 阅读全文
posted @ 2017-03-02 10:49 tensory 阅读(155) 评论(0) 推荐(0)