学习算法的心得体会.docx
版权申诉
189 浏览量
2023-03-22
20:07:19
上传
评论
收藏 75KB DOCX 举报
文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持.
学习算法的心得体会
篇一：算法学习心得
班级：物联 1201 姓名：刘潇 学号：29
一、实验内容：
这学期的算法与设计课，老师布置了这四个问题，分别
是货郎担问题，动态生成二维数
组，对话框下拉列表，排序问题。
二、学习掌握：
基本程序描述：
（1）货郎担问题：货郎担问题属于易于描述但难于解
决的著名难题之一，至今世界上还
有不少人在研究它。货郎担问题要从图 g 的所有周游路
线中求取具有最小成本的周游路线，
而由始点出发的周游路线一共有（n 一 1）！条，即等于
除始结点外的 n 一 1 个结点的排列数，
因此货郎担问题是一个排列问题。货郎担的程序实现了
利用穷举法解决货郎担问题，可以在
城市个数和各地费用给定的情况下利用穷举法逐一计
算出每一条路线的费用，并从中选出费
用最小的路线。从而求出问题的解
（2）费用矩阵：费用矩阵的主要内容是动态生成二维
数组。首先由键盘输入自然数，费
1文档收集于互联网，如有不妥请联系删除.
剩余50页未读，继续阅读
资源评论
