2016年4月20日

冒泡排序

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

posted @ 2016-04-20 07:43 海岛Blog 阅读(163) 评论(0) 推荐(0) 编辑

冒泡排序

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

posted @ 2016-04-20 07:43 海岛Blog 阅读(130) 评论(0) 推荐(0) 编辑

国际马的跳法

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

posted @ 2016-04-20 06:37 海岛Blog 阅读(407) 评论(0) 推荐(0) 编辑

国际马的跳法

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

posted @ 2016-04-20 06:37 海岛Blog 阅读(269) 评论(0) 推荐(0) 编辑

中国马的跳法

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

posted @ 2016-04-20 06:25 海岛Blog 阅读(623) 评论(0) 推荐(0) 编辑

中国马的跳法

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

posted @ 2016-04-20 06:25 海岛Blog 阅读(321) 评论(0) 推荐(0) 编辑

桃子到底有多少

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

posted @ 2016-04-20 00:52 海岛Blog 阅读(119) 评论(0) 推荐(0) 编辑

桃子到底有多少

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

posted @ 2016-04-20 00:52 海岛Blog 阅读(188) 评论(0) 推荐(0) 编辑

计算x的n次方

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

posted @ 2016-04-20 00:28 海岛Blog 阅读(448) 评论(0) 推荐(0) 编辑

计算x的n次方

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

posted @ 2016-04-20 00:28 海岛Blog 阅读(888) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示