2017年09月_被选召的孩子

09月 08月

原创算法学习之旅,中级篇（8）-–分治之二分搜索（递归）

介绍给定已按升序排好序的n个元素，从这n个元素中找到一个特定的元素。分析分治法是将一个规模为n的问题分解为k个规模较小的子问题，二分搜索则采用的分治的思想，但是在搜索时要保证数据是排好序的。代码#include<iostream> #include<algorithm> using namespace std; // 递归写法 int Bifind(int a[],int f,int

2017-09-02 21:13:40 542

原创算法学习之旅,中级篇（7）-–递归之汉诺塔

介绍诺塔（又称河内塔）问题是源于印度一个古老的传说的益智玩具。大梵天在创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片圆盘，大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上，并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。分析 1，先将A上n-1个盘通过C移动到B 2,再将A剩下的一个盘移动到C 3，最后将B盘上的n

2017-09-02 21:05:33 488

原创算法学习之旅,中级篇（6）-–递归之斐波拉契数列

介绍斐波拉契数列，又称黄金分割数列，指的是这样一个数列：0，1，1，2，3，5，8，13，21，34。分析本质特征是A[n]=A[n-1]+A[n-2],n>2 代码#include<stdio.h> #include<stdlib.h> //递归写法 int f(int n) { if(n==1 || n==2) return 1; else

2017-09-02 20:47:30 487

原创算法学习之旅,中级篇（5）-–递归之杨辉三角

介绍杨辉三角的最本质特征是，它的两条斜边都是由数字1组成的，而其余的数则是等于它肩上的两个数之和。分析每行的第一个和最后一个元素的值为1，设第x行的第y个元素为c(x,y),递归结束条件为x等于y或y等于1,否则c(x,y)=c(x-1,y)+c(x-1,y-1)。代码#include<stdio.h> #include<math.h> #include<stdlib.h> //递

2017-09-02 20:43:16 514