算法设计与分析实验报告甄选
2024-06-26
来源：小奈知识网
算法设计与分析实验报告甄选
算法设计与分析实验报告软件___—___—__号
实验一排序算法设计
一、实验内容
快速排序、冒泡排序、希尔排序算法的编写
二、实验问题分析
三、数学模型
四、程序流程图
五、源代码
六、测试结果
实验二递归算法设计
一、实验内容
1.判断S字符是否为“回文”的递归函数，并编写程序测试。
2.写出计算ackermann函数ack（m，n）的递归计算函数。对于m>=0，n>=0，
ack(m，n)定义为：
Ack(0,n)=n+1
Ack(m,0)=ack(m-1,1)
Ack(m,n)=ack(m-1,ack(m,n-1))
实验问题分析数学模型程序流程图源代码测试结果
实验三分治算法的应用
一、实验内容
1.利用分支法就一组数据中最大的两个数和最小的两个数。
2.百马百担问题：有100匹马，驮100担货。大马驮3担，中马驮2担，
两匹小马驮1担，问有大、中、小马各多少
实验问题分析数学模型程序流程图源代码测试结果1
算法设计与分析实验报告软件___—___—__号
实验四贪婪算法设计
一、实验内容
设计一个算法，把一个真分数表示为埃及分数之和的形式。所谓埃及分数，是指分子为1的分数，如7/8=1/2+1/3+1/24。
二、实验问题分析
三、数学模型
四、程序流程图
五、源代码
六、测试结果
一、实验内容
广度优先算法的编写
二、实验问题分析
三、数学模型
四、程序流程图
五、源代码
六、测试结果
一、实验内容
迷宫问题的算法编写
二、实验问题分析
三、数学模型
四、程序流程图
五、源代码
六、测试结果
搜索算法的应用回溯算法的应用2
显示全文