设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 (1)对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较; (2)待排序表的表长不小于100(原始数据不少于100 ,可以用1000,这样方便测试出运行时间),表中数据随机产生,至少用5组不同数据作比较,比较指标有:关键字参加比较次数和关键字的移动次数(关键字交换记为3次移动); (3)输出比较结果。 选做内容: (1)对不同表长进行比较; (2)验证各算法的稳定性; (3)输出界面的优化。(柱长or曲线表示所用时间)
2021-06-26 10:30:00 296KB 数据结构 排序算法
1
算法分析与设计 课程作业 完整版。 包含第二章——递归算法 1.汉诺塔问题 2.斐波纳契数列 3.八皇后问题 第三章——分治算法 1.归并排序 2.快速排序 3.折半查找 4.选择问题 5.最大子段 第四章——贪心算法 1.背包问题 2.多机调度问题 3.单源最短路径-Dijkstra算法 4.最小代价生成树问题-Prim算法 5.最小代价生成树问题-Kruskal算法 第五章——动态规划算法 1.最优二叉搜索树 2.每对节点最短距离 3.最长公共子序列 第六章——回溯算法 1.0/1背包问题 2. 皇后问题(递归实现) 3.图的 着色问题 4.装载问题 5.货郎问题(TSP) 6.最大团(MCP)问题 第七章——分支限界算法 1.0/1背包问题 2.旅行商问题 各个问题都包含 解题算法描述,代码描述,运行结果,时间复杂度。 共计60页,有1.37MB,内容丰富,很适合学习算法的同学。
2021-06-25 18:04:04 1.38MB 算法分析与设计课程作业完整
1 引言 1.1 五子棋介绍 五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为“連珠”,英译为“Renju”,英文称之为“Gobang”或“FIR”(Five in a Row的缩写),亦有“连五子”、“五子连”、“串珠”、“五目”、“五目碰”、“五格”等多种称谓。 五子棋不仅能增强思维能力,提高智力,而且富含哲理,有助于修身养性。五子棋既有现代休闲的明显特征“短、平、快”,又有古典哲学的高深学问“阴阳易理”;它既有简单易学的特性,为人民群众所喜闻乐见,又有深奥的技巧和高水平的国际性比赛;它的棋文化源渊流长,具有东方的神秘和西方的直观;既有“场”的概念,亦有“点”的连接。它是中西文化的交流点,是古今哲理的结晶。 1.2 开发背景 当前网络上流传的五子棋游戏功能并不尽善尽美,其中最主要的问题就是人机对战和网络对战不能够一起实现,所以我决定开发[1]一个既能够人机对战,又能够进行网络对战的五子棋系统。
2021-06-24 17:41:24 211KB 算法分析与设计课程设计五子棋
1
数据结构 与算法分析Java语言描述(第三版)课后习题答案
2021-06-24 13:03:35 1.52MB Java 数据结构 算法分析
1
分治法解决赛程问题 算法分析与设计 源代码工程 实验报告 完整
2021-06-23 15:53:43 788KB 分治法 赛程问题 算法分析 代码
1
算法设计与分析,考试必备,习题+答案精讲
2021-06-23 10:23:27 232KB 算法 设计与分析
1
边缘检测是分割与处理图像的主要内容之一,广泛应用于医学、地理、化学等各大领域。图像不同的意思就是形状、大小各异。为提取图像的边缘信息中显示的特征像素点,分析四种边缘检测方法以及四种形态学的基本运算,并通过实验作出比较。
2021-06-22 12:02:31 1.15MB MATLAB 边缘检测 算法分析 闭运算
多目标的电梯群控系统算法分析 多目标的电梯群控系统算法分析.pdf
1
部分简答题和 30道 分治法、动态规划、贪心、搜索和遍历、回溯的SPARKS语言算法题
2021-06-21 16:00:50 518KB 算法分析期末复习
1
MATLAB源码集锦-基于GA优化的BP网络算法分析与MATLAB实现
2021-06-19 17:02:14 5.65MB GA优化 GA BP MATLAB