h1773655323的博客

实验名称实验十 多源点最短路径问题实验目的（1）掌握动态规划法的设计思想；（2）掌握多源点最短路径问题的具体实现过程；（3）通过这个实例进一步掌握动态规划法的运用；（4）在掌握的基础上编程实现多源点最短路径问题的具体实现过程。实验题目给定带权有向图G=（V，E），对任意顶点 ，求出顶点 的最短路径长度，输出结果，输出时要求有文字说明。请任选一种语言编写程序实现上述算法，并分析其算法复杂度。实验源代码import java.util.Scanner;public class Test

实验名称实验九 数塔问题实验目的（1）掌握动态规划法的设计思想；（2）掌握数塔问题的具体实现过程；（3）熟练掌握二维数组的使用方法；（4）在掌握的基础上编程实现数塔问题的具体实现过程。实验题目给出一个数塔，从该数塔的顶层出发，在每一个节点可以选择向左走或向右走，一直走到该数塔的最底层，找出一条路径，使得路径上的数值和最大，输出最大数值及其路径，输出时要求有文字说明。请任选一种语言编写程序实现上述算法，并分析其算法复杂度。实验源代码import java.util.Scanner;pub

实验名称实验十一 贪心算法解决TSP问题实验目的（1）掌握贪心法的设计思想；（2）掌握TSP问题的具体实现过程；（3）熟练掌握二维数组的使用方法；（4）在掌握的基础上编程实现TSP问题的具体实现过程。实验题目给出n个城市及任意两城市间的距离，要求旅行家在旅行者n个城市时，各个城市经历且仅经历一次然后回到出发城市，使得所走的路径最短。输出结果，输出时要求有文字说明。请任选一种语言编写程序实现上述算法，并分析其算法复杂度。实验源代码public class get { public sta

实验名称实验七 排序中减治法的程序设计实验目的（1）掌握堆的有关概念；（2）掌握堆排序的基本思想和其算法的实现过程；（3）熟练掌握筛选算法的实现过程；（4）在掌握的基础上编程实现堆排序的具体实现过程。实验题目给出一个记录序列，用堆排序的方法将其进行升序排列，输出结果，输出时要求有文字说明。请任选一种语言编写程序实现上述算法，并分析其算法复杂度。实验源代码#include <stdio.h>void SiftHeap(int r[],int k, int n){ int

实验名称实验六 查找中减治法的程序设计实验目的（1）掌握减治法的设计思想；（2）掌握折半查找和二叉查找的思想及实现过程；（3）在掌握的基础上编程实现两种查找方法的具体实现过程。实验题目给出一个序列及要查找的值，分别用两种查找方法实现，输出结果，输出时要求有文字说明。请任选一种语言编写程序实现上述算法，并分析其算法复杂度。实验源代码折半查找：#include <stdio.h>int BinSearch(int a[],int n,int key){ int low

实验名称实验五 汉诺塔问题的程序设计实验目的（1）掌握递归的有关概念；（2）掌握汉诺塔问题的具体求解过程；（3）在掌握的基础上编程实现汉诺塔的具体实现过程。实验题目在A上有按大小排序好的n个金碟，借助B的帮助，将A上的碟子移动到C上，在移动的过程中要严格按照大小顺序，不能将碟子放在比它小的上面，输出结果，输出时要求有文字说明。请任选一种语言编写程序实现上述算法，并分析其算法复杂度。实验源代码#include <stdio.h> void solve(int num,char

实验名称实验四 排序中分治法的程序设计实验目的（1）掌握归并排序和快速排序的划分方法；（2）掌握归并排序和快速排序的具体分治策略；（3）在掌握的基础上编程两种排序方法的实现过程。实验题目给出一个初始序列，分别用归并排序和快速排序两种分治法将所给序列变换为有序序列，输出结果，输出时要求有文字说明。请任选一种语言编写程序实现上述算法，并分析其算法复杂度。实验源代码归并排序：#include<stdio.h>void Merge(int arr[], int r[], int s

实验名称实验三 数字旋转方阵程序设计实验目的(1)掌握分治法的设计思想；(2)掌握数字旋转方阵的具体实现过程；(3)熟练掌握二维数组的使用方法；(4)在掌握的基础上编程实现数字旋转方阵的实现过程。实验题目给出一个初始数据，在此数据的基础上由外层向里层填写数据，完成一个数字旋转方阵，输出结果，输出时要求有文字说明。请任选一种语言编写程序实现上述算法，并分析其算法复杂度。实验源代码#include<stdio.h>int data [100][100];int key =

实验名称实验二 排序问题程序设计实验目的（1）掌握选择排序和起泡排序的基本思想；（2）掌握两种排序方法的具体实现过程；（3）在掌握的基础上编程实现两种排序方法。实验题目输入一个待排序的序列，分别用选择排序和起泡排序两种排序方法将其变换成有序的序列，输出结果，输出时要求有文字说明。请任选一种语言编写程序实现上述算法，并分析其算法复杂度。实验源代码#include <stdio.h> #include <stdlib.h>void SelectSort(int a

实验名称实验一 数理基础与串匹配程序设计实验目的（1）了解算法的定义与特点，掌握算法复杂度的估算方法；（2）熟练运行编译环境，学会编程实现简单的算法过程；（3）练习编写链表、堆、栈的基本操作；（4）熟练掌握串匹配的含义；（5）掌握BF算法匹配的过程并编程实现；（6）熟悉C++编译环境的基本操作。实验题目给定两个字符串S和T，用BF算法，在主串S中查找字串T，输出结果实验源代码#include <stdio.h>#include <string.h>int

实验： 单链表的基本操作及应用- 实验目的掌握单链表的创建，插入、删除、查找和打印算法；- 实验内容基本要求：（1）实现单链表的创建；（2）实现单链表的插入；（3）实现单链表的删除（4）实现单链表的查找；（5）实现单链表的显示；#include<stdio.h>#include<stdlib.h>typedef int ElemType;//结...