海岛Blog

摘要： 冒泡排序是主要排序算法的一种，思路简单明了，在数据基本有序的情况下，采用改进版，排序方法十分有效。冒泡排序的基本思想是比较相邻两个元素，如果不是有序则进行交换，重复这个操作，直到全部数据有序为止。冒泡排序对待排序的数据（关键码）进行多趟处理，每一趟可以将一个大的数交换... 阅读全文

摘要： 冒泡排序是主要排序算法的一种，思路简单明了，在数据基本有序的情况下，采用改进版，排序方法十分有效。冒泡排序的基本思想是比较相邻两个元素，如果不是有序则进行交换，重复这个操作，直到全部数据有序为止。冒泡排序对待排序的数据（关键码）进行多趟处理，每一趟可以将一个大的数交换... 阅读全文

摘要： 问题：国际象棋的棋盘上，马从左上角跳到跳到右下角，总共有几种跳法。这个问题与中国象棋的棋盘上的跳马问题完全相同，只是起始和终止坐标的不同。但是，可以比较一下所有跳法的数量，了解问题复杂度的差异。求所有跳法，需要用穷尽搜索，试探法即回溯法是首选。程序中，以左上角坐标为(... 阅读全文

摘要： 问题：国际象棋的棋盘上，马从左上角跳到跳到右下角，总共有几种跳法。这个问题与中国象棋的棋盘上的跳马问题完全相同，只是起始和终止坐标的不同。但是，可以比较一下所有跳法的数量，了解问题复杂度的差异。求所有跳法，需要用穷尽搜索，试探法即回溯法是首选。程序中，以左上角坐标为(... 阅读全文

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

摘要： 问题：中国象棋的半张棋盘上，马从左下角跳到右上角，总共有几种跳法。求所有跳法，需要用穷尽搜索，试探法即回溯法是首选。程序中，以左上角坐标为(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次方程... 阅读全文