随笔分类 -  101-迭代与递归

上一页 1 2 3 4 5 下一页

openjudge-回文串判断【递归】
摘要：回文串判断总时间限制:1000ms内存限制:65536kB描述任意给定一个非空的字符串，判断其是否是回文串。回文串是指正向看和反向看均相等的串，如AbcDcbA和cDDc。如果是回文串，则输出1，否则，输出0输入长度不小于1不大于100的字符串输出如果是回文串，输出1如果不是回文串，输出0样例输入a... 阅读全文

posted @ 2015-01-06 17:10 华山青竹 阅读(834) 评论(2) 推荐(0) 编辑

【递归练习】放苹果
摘要：http://www.cnblogs.com/dongsheng/archive/2012/08/15/2640468.html Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 阅读全文

posted @ 2014-06-21 17:34 华山青竹 阅读(4838) 评论(1) 推荐(2) 编辑

最大子段和 各种算法讨论【转】
摘要：文章来源：http://hi.baidu.com/macrofuns/item/21fc130ed6570adf72e67643问题描述： 有n个数（以下都视为整数），每个数有正有负，现在要在n个数中选取相邻的一段，使其和最大，输出最大的和。问题分析： 看到这个问题，它是属于带“最”字的问题，其实就... 阅读全文

posted @ 2014-04-01 09:26 华山青竹 阅读(470) 评论(0) 推荐(0) 编辑

斐波那契数列的低效与高效解法 【转】
摘要：文章来自：http://blog.csdn.net/mshantingting/article/details/22689573斐波那契数列（又名黄金分割数列）在数学上的定义如下： 许多人包括作者自己在看到这道题的时候，第一个想法就是使用函数递归来实现程序。 1 #include 2 #inclu... 阅读全文

posted @ 2014-04-01 08:37 华山青竹 阅读(451) 评论(0) 推荐(0) 编辑

欧几里德算法（辗转相除算法）练习
摘要：来源：http://www.nowamagic.net/algorithm/algorithm_EuclideanAlgorithm.php欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： 定理：gcd(a,b) = gcd(b,a mod b)。证明：a... 阅读全文

posted @ 2014-03-24 17:55 华山青竹 阅读(476) 评论(0) 推荐(0) 编辑

日学一算法---平方根倒数速算法【转】
摘要：本文来源：http://blog.csdn.net/xiaoguohaha/article/details/21652643 文章太牛了，里面的算法更是让我膜拜万分，不得不转过来收藏一下。 我们平时经常会有一些数据运算的操作，需要调用sqrt，exp，abs等函数，那么时候你有没有想过：这个些函数系 阅读全文

posted @ 2014-03-21 15:01 华山青竹 阅读(2024) 评论(0) 推荐(0) 编辑

计算最大公约数的几种算法【网络整理】
摘要：=============================================================来自百度文库：http://wenku.baidu.com/link?url=yRVykgoauSWZnZv5j17zH4tBWJeU7s5teXzl56OPHYP0FNJZ3A... 阅读全文

posted @ 2014-03-13 01:02 华山青竹 阅读(1395) 评论(0) 推荐(0) 编辑

集合的划分【转】
摘要：【文章参考来源：http://www.cnblogs.com/dolphin0520/archive/2011/07/12/2103917.html】 问题描述：n个元素的集合{1,2,……, n }可以划分为若干个非空子集。例如，当n=4 时，集合{1，2，3，4}可以划分为15 个不同的非空子集 阅读全文

posted @ 2014-03-11 18:16 华山青竹 阅读(848) 评论(0) 推荐(0) 编辑

递归练习：逆波兰表达式求解
摘要：题目链接：http://ica.openjudge.cn/dg1/2/ http://noi.openjudge.cn/ch0202/1696/ 逆波兰表达式的递归定义：1) 一个数是一个逆波兰表达式，值为该数。2) "运算符 逆波兰表达式 逆波兰表达式" 是逆波兰表达式 ， 值为两个逆波兰表达式的 阅读全文

posted @ 2014-03-11 16:07 华山青竹 阅读(625) 评论(0) 推荐(0) 编辑

Ackerman函数
摘要：Ackerman函数在许多讲解递归的书中都提到，但似乎又对解题没有太大的意义，暂时不知道了。不过这个东西，是一个数学知识点，暂时收藏于此吧。查了一下维基百科和百度百科，表面上两个定义不一样，仔细推敲其实是一样的。（维基百科里面A（m，n）和百度百科里面A（n，m）当中的参数n、m代表含义是一样的，只... 阅读全文

posted @ 2014-03-05 16:44 华山青竹 阅读(10215) 评论(1) 推荐(1) 编辑

递归练习：猴子吃桃问题
摘要：/*===================================小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个.第二天早上又将剩下的桃子吃一半,又多吃一个.以后每天早上吃前一天剩下的一半另一个.到第10天早上猴子想再吃时发现,只剩下一个桃子了.问第一天猴子共摘多少个桃子？=======... 阅读全文

posted @ 2014-03-04 18:15 华山青竹 阅读(1412) 评论(0) 推荐(1) 编辑

递归练习：错排问题
摘要：/*======================================================================某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况?分析：这个涉及到组合数学里面的错排问题。先看下面的例题。组合学中... 阅读全文

posted @ 2014-03-04 11:10 华山青竹 阅读(1672) 评论(0) 推荐(0) 编辑

递归练习：走台阶
摘要：/*======================================================================有N阶台阶，上楼可以一次上一阶，也可以一次上二阶。编一个程序，计算共有多少种不同的走法。思路：分两类：（1）、第一步走一个台阶， 方法数是1；剩下n-1阶方... 阅读全文

posted @ 2014-03-04 10:49 华山青竹 阅读(592) 评论(0) 推荐(0) 编辑

递归练习：计算最大公约数和最小公倍数
摘要：/*======================================================================用递归的方法求最大公约数 。原理：欧几里得定理。gcd（a,b）=gcd(b,a mod b).其中，a>b>=0.====================... 阅读全文

posted @ 2014-03-04 10:05 华山青竹 阅读(682) 评论(0) 推荐(0) 编辑

递归练习：逆序输出一个十进制数的各位数字
摘要：/*======================================================================用递归的方法逆序输出一个十进制数的各位数字。这个题目的递归是单线的递归然后再单线回溯，所以可以考虑在递归过程输出数据。类似的题目：输出十进制数的二进制表示 ... 阅读全文

posted @ 2014-03-04 09:56 华山青竹 阅读(792) 评论(0) 推荐(0) 编辑

递归函数练习：输出菲波拉契(Fibonacci)数列的前N项数据
摘要：/*======================================================================著名的菲波拉契(Fibonacci)数列，其第一项为0，第二项为1，从第三项开始，其每一项都是前两项的和。编程求出该数列前N项数据。注意：Fibonacci... 阅读全文

posted @ 2014-03-04 09:34 华山青竹 阅读(4226) 评论(0) 推荐(0) 编辑

递归程序练习：输出十进制数的二进制表示
摘要：/*======================================================================递归程序练习：将十进制转换为二进制这里是把一个十进制数的二进制数表示形式给输出。由于是“单线路”的递归然后“沿着原线路”再回溯，所以可以考虑在递归的回溯阶段... 阅读全文

posted @ 2014-03-04 08:33 华山青竹 阅读(1620) 评论(0) 推荐(0) 编辑

递归函数练习——累乘
摘要：/*=====================================求1*2*3*……*n的值======================================*/#includeint leiCheng(int begin,int end); int jieCheng(int ... 阅读全文

posted @ 2014-03-02 16:07 华山青竹 阅读(841) 评论(0) 推荐(0) 编辑

递归练习——累加和
摘要：/*=================================用递归来计算1+2+3+……+n的值。 ===================================*/ 1 #include 2 long sum(long i); 3 int sum2(int a,int b); 4... 阅读全文

posted @ 2014-03-02 15:54 华山青竹 阅读(561) 评论(0) 推荐(0) 编辑

递归函数练习——输出角谷猜想各个步骤
摘要：/*=====================================角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。如：输入22，输出 22 11 34 17 52 26 13... 阅读全文

posted @ 2014-03-02 15:53 华山青竹 阅读(2036) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 下一页

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示