無-xys-CSDN博客

原创 (python)最小生成树实验

最小生成树实验实验题目最小生成树实验实验要求画出运行时间与n变化曲线对比图，并分析原因实验目的1、掌握什么是最小生成树以及最小生成树是解决什么类型的问题。2、用Kruskal算法和Prim算法生成最小生成树3、比较Kruskal算法和Prim算法不同n值生成最小生成树所耗费的时间实验步骤1、创建地图#创建地图def create_Map(size): #地图的大小为x*x Map = np.zeros((size,size)) for i in range

2020-12-04 20:29:42 1324

原创 (python)背包问题递归算法、动态规划算法比较实验

背包问题递归算法、动态规划算法比较实验实验题目背包问题递归算法、动态规划算法比较实验问题描述：给定 n 件物品，物品的重量为 w[i]，物品的价值为 v[i]。现挑选物品放入背包中，假定背包能承受的最大重量为 c，问应该如何选择装入背包中的物品，使得装入背包中物品的总价值最大？实验要求画出运行时间与n变化曲线对比图，并分析原因实验目的1、掌握递归算法与动态规划算法思想。2、了解什么是01背包问题，并使用递归算法及动态规划算法解决01背包问题。3、比较递归算法与动态规划算法解决01背包问题

2020-12-04 20:03:24 1865 1

原创 (python)最长公共子序列递归算法、动态规划算法比较实验

最长公共子序列递归算法、动态规划算法比较实验实验题目最长公共子序列递归算法、动态规划算法比较实验实验要求画出运行时间与n变化曲线对比图，并分析原因实验目的1、掌握递归算法与动态规划算法思想。2、编写实现最长公共子序列的递归算法及动态规划算法。3、比较递归算法与动态规划算法解决最长公共子序列问题不同n值所耗费的时间。实验步骤1、随机生成指定长度的字符串，默认字符串长度为16#生成一个指定长度的随机字符串def generate_random_str(randomlength=16

2020-12-04 18:39:08 2182 8

原创 (python)快速排序、合并排序、插入排序比较实验

快速排序、合并排序、插入排序比较实验实验题目快速排序、合并排序、插入排序比较实验实验要求画出运行时间与n变化曲线对比图，并分析原因实验目的1、掌握快速排序、合并排序与插入排序的算法思想2、编写实现快速排序、合并排序与插入排序算法3、比较快速排序、合并排序与插入排序不同n值所耗费的时间实验步骤1、实现快速排序算法以下面5个无序的数据为例：65 27 59 64 58第一次快排：27 58 59 65 64第二次快排：27 58 59 64 65def Quick_sort(l

2020-12-04 18:25:39 1616

原创 (python)合并排序与插入排序比较实验

合并排序与插入排序比较实验题目合并排序与插入排序比较实验要求画出运行时间与n变化曲线对比图，并分析原因实验目的1、掌握合并排序与插入排序的算法思想2、编写实现合并排序与插入排序算法3、比较合并排序与插入排序不同n值所耗费的时间实验步骤1、非递归实现插入排序算法以下面5个无序的数据为例：65 27 59 64 58第1次插入: 27 65 59 64 58第2次插入: 27 59 65 64 58第3次插入: 27 59 64 65 58第4次插入: 27 58 59 64

2020-12-04 18:07:20 866 1

原创 (python)插入排序递归算法与非递归算法比较实验

插入排序递归算法与非递归算法比较实验实验题目插入排序递归算法与非递归算法比较实验实验要求画出运行时间与n变化曲线对比图，并分析原因实验目的1、掌握递归算法的思想2、编写实现插入排序的递归与非递归算法3、比较插入排序的递归与非递归实现不同n值所耗费的时间实验步骤1、递归实现插入排序算法#递归实现插入排序def rec_Insert_sort(seq, i): if i == 0: return rec_Insert_sort(seq, i-1)

2020-12-04 17:51:48 2168 1

原创 (python)斐波拉契数列递归与非递归算法比较实验

斐波拉契数列递归与非递归算法比较实验实验题目斐波拉契数列递归与非递归算法比较实验实验要求画出运行时间与n变化曲线对比图，并分析原因实验目的1、实现递归与非递归算法解决斐波那契数列问题2、比较递归算法和非递归算法解决斐波那契数列问题所耗费的时间3、可视化显示不同n值递归与非递归算法运行的时间实验步骤1、递归实现斐波那契数列函数#递归实现斐波那契数列算法def rec_Fibonacci(n): if n<= 0: return 0 if n ==

2020-12-04 17:16:06 2034

weixin_44015117的博客