海岛Blog

摘要： 问题：中国象棋的半张棋盘上，马从左下角跳到右上角，总共有几种跳法。求所有跳法，需要用穷尽搜索，试探法即回溯法是首选。程序中，以左上角坐标为(0,0)，马从左下角(4,0)跳到右上角(0,8)。马在某个位置，一般而言有８种跳法，但是由于规定只能往右跳，所以只有４种跳法。... 阅读全文

摘要： 计算桃子有多少，有递归和递推两种方法。/* * * 问题描述：某人某日摘若干桃子，每天卖出一半并且吃掉一个，最后一天（第n天）剩下一个。 * 编写一个递归程序，天数n作为参数，计算一共摘了多少桃子。 * * 分析问题可以得出以下的递推函数： * f(1) = 1 ... 阅读全文

摘要： 计算桃子有多少，有递归和递推两种方法。/* * * 问题描述：某人某日摘若干桃子，每天卖出一半并且吃掉一个，最后一天（第n天）剩下一个。 * 编写一个递归程序，天数n作为参数，计算一共摘了多少桃子。 * * 分析问题可以得出以下的递推函数： * f(1) = 1 ... 阅读全文

摘要： 计算x的n次方有递归和递推程序。不论从时间或空间来看，自然递推优于递归。然而，二分法则是极其优的一种方法，用在计算x的n次方完全没有问题，而且不是递归而是递推的程序。程序中使用条件编译，以便于统计分析算法的计算量。正解是函数power3。/* * * 计算x的n次方程... 阅读全文

摘要： 计算x的n次方有递归和递推程序。不论从时间或空间来看，自然递推优于递归。然而，二分法则是极其优的一种方法，用在计算x的n次方完全没有问题，而且不是递归而是递推的程序。程序中使用条件编译，以便于统计分析算法的计算量。正解是函数power3。/* * * 计算x的n次方程... 阅读全文

摘要： 菲波拉契数列是典型的问题，几乎出现于所有有关程序设计和算法等的书籍中。菲波拉契数列与杨辉三角也是有关系的，看以下这张图就知道了。菲波拉契数列的递归定义如下：f(0)=0 n=0f(1)=1 n=1f(n)=f(n-2)+f(n-1) n>=2当n比较大之后，菲波拉契数... 阅读全文

摘要： 菲波拉契数列是典型的问题，几乎出现于所有有关程序设计和算法等的书籍中。菲波拉契数列与杨辉三角也是有关系的，看以下这张图就知道了。菲波拉契数列的递归定义如下：f(0)=0 n=0f(1)=1 n=1f(n)=f(n-2)+f(n-1) n>=2当n比较大之后，菲波拉契数... 阅读全文

摘要： 这是一个经典问题，经常出现于各种有关程序与算法的教科书中。本问题是求所有可行解，所以要用穷尽搜索，回溯法适合于穷尽搜索。本程序使用递归调用的回溯法来解决问题。递归的关键是递归调用和结束条件。比起非递归的回溯法来，本程序逻辑相对比较简洁，但是时间上会略微慢一些。/* *... 阅读全文

摘要： 这是一个经典问题，经常出现于各种有关程序与算法的教科书中。本问题是求所有可行解，所以要用穷尽搜索，回溯法适合于穷尽搜索。本程序使用递归调用的回溯法来解决问题。递归的关键是递归调用和结束条件。比起非递归的回溯法来，本程序逻辑相对比较简洁，但是时间上会略微慢一些。/* *... 阅读全文

摘要： 这是一个经典的问题，递归程序实现，子程序中两次调用自己。也是递归调用程序中的范例。递归程序的关键在于递归调用和结束条件，通常十分简洁明了。程序中，使用条件编译来统计子程序调用次数。/* * * 汉诺塔问题算法程序 * */#include //#define DEBU... 阅读全文

摘要： 这是一个经典的问题，递归程序实现，子程序中两次调用自己。也是递归调用程序中的范例。递归程序的关键在于递归调用和结束条件，通常十分简洁明了。程序中，使用条件编译来统计子程序调用次数。/* * * 汉诺塔问题算法程序 * */#include //#define DEBU... 阅读全文

摘要： 问题链接：HDU2035 人见人爱A^B问题简述：计算A^B的最后三位整数。问题分析：这问题可以用乘方取模函数来解决。程序说明：增加一个C++语言的版本。AC的C++语言程序如下：#include using namespace std;const int MOD =... 阅读全文

摘要： 问题链接：HDU2035 人见人爱A^B问题简述：计算A^B的最后三位整数。问题分析：这问题可以用乘方取模函数来解决。程序说明：增加一个C++语言的版本。AC的C++语言程序如下：#include using namespace std;const int MOD =... 阅读全文

摘要： 乘方取模计算也称为模幂计算，在密码系统中经常使用，是不可缺少的。使用本程序可以解HDU2035，只需要考虑输入和输出。/* * 乘方取模 * * 已知给定的正整数a、n和m，计算x的值，a^n = x (mod m)。 * * 二分法用在这里也很有效果。 */#inc... 阅读全文

摘要： 乘方取模计算也称为模幂计算，在密码系统中经常使用，是不可缺少的。使用本程序可以解HDU2035，只需要考虑输入和输出。/* * 乘方取模 * * 已知给定的正整数a、n和m，计算x的值，a^n = x (mod m)。 * * 二分法用在这里也很有效果。 */#inc... 阅读全文