- 博客(2)
- 收藏
- 关注
RSS订阅原创 合工大离散数学实验 数据输出
合工大离散数学实验 数据输出 =============================================== 实验准备 理解数据输入、输出的技巧。 实验目的 理解算法设计的数学基本思想，理解算法程序化实现的技巧。 实验过程 输出1,2,3,4,5,6这六个元素的所有全排列。 =============================================== 核心代码： swap(list[i], list[a]); perm(list, a + 1, b); swap(list[
2020-11-06 21:40:07
1196
原创 合工大离散数学实验 油管实验
合工大离散数学实验 油管实验 本文算法来源于：link. 实验准备 最小生成树问题，求最小生成树的Prim算法 实验目的 运用最小生成树思想和求最小生成树程序解决实际问题 实验过程 八口海上油井相互间距离如下表，其中1号井离海岸最近，为5km。问从海岸经1号井铺设油管把各井连接起来，怎样连油管长度最短（为便于检修，油管只准在油井处分叉）？ Prim算法原理： 1）以某一个点开始，寻找当前该点可以访问的所有的边； 2）在已经寻找的边中发现最小边，这个边必须有一个点还没有访问过，将还没有访问的点加入我们的集合
2020-11-06 20:00:36
2830
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人