- 博客(11)
- 收藏
- 关注
RSS订阅原创 算法lab9
实验报告课程名称 《算法分析与设计》 实验日期 2021 年5月 10日 至2021 年 5 月 15日学生姓名 王海轩 所在班级 计算机195 学号 2019212212194实验名称 LCS算法和背包算法，特别要求举例时采用不同于讲义的数据进行推导实验地点 勤园13-208 同组人员1.问题LCS算法和背包算法，特别要
2021-05-17 15:35:25
80
原创 算法lab7
实验报告课程名称 《算法分析与设计》 实验日期 2021 年3月 8日 至2021 年 3 月 15日学生姓名 王海轩 所在班级 计算机195 学号 2019212212194实验名称 分治法解最近对问题实验地点 勤园13-208 同组人员1.问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方
2021-05-17 15:14:31
56
原创 算法lab6
实验报告课程名称 《算法分析与设计》 实验日期 2021 年3月 8日 至2021 年 3 月 15日学生姓名 王海轩 所在班级 计算机195 学号 2019212212194实验名称 分治法解最近对问题实验地点 勤园13-208 同组人员1.问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方
2021-05-17 15:13:56
47
原创 算法lab5
1.问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]对n nn个不同的数构成的数组A [ 1 … n ] A[1…n]A[1…n]进行排序，其中n = 2 k n=2^kn=2 ^k2.解析先对排序数组先划分后归并.3.设计#include <cstdio>#include <vector>using namespace std;// 归并排序void mergeArray(vector<int>& a,
2021-04-18 21:26:53
54
原创 算法lab4
1.问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]对n nn个不同的数构成的数组A [ 1 … n ] A[1…n]A[1…n]进行排序，其中n = 2 k n=2^kn=2 ^k2.解析先对排序数组先划分后归并.3.设计#include <cstdio>#include <vector>using namespace std;// 归并排序void mergeArray(vector<int>& a,
2021-04-12 15:31:42
69
原创 lab3
1.问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]写出两种检索算法：在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0.按实验模板编写，“分析”部分仅给出复杂度结果即可。2.解析[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档]顺序查找是一种是暴力查找，遍历一遍T[1…n]，找到与x相等的就跳出，输出，否则一圈都没有就返回0。二分法（折半法）查找，每查找一次数据区间缩小为原来的一半，最
2021-03-22 15:55:55
86
原创 lab2-2 Dijkstra算法求由顶点a到顶点h的最短路径
1.问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]对于下图使用Dijkstra算法求由顶点a到顶点h的最短路径，按实验报告模板编写算法。2.解析Dijkstra算法（单源点路径算法，要求：图中不存在负权值边），Dijkstra算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。 Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直
2021-03-21 20:04:14
580
原创 lab2-1 Floyd算法求解下图各个顶点的最短距离
1.问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]用Floyd算法求解下图各个顶点的最短距离。写出Floyd算法的伪代码和给出距离矩阵（顶点之间的最短距离矩阵）.2.解析Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法。假设有向图G=(V,E)采用邻接矩阵存储。设置一个二维数组A用于存放当前顶点之间的最短路径长度，分量A[i][j]表示当前顶点i到j的最短路径长度。递推产生一个矩阵序列：A0–>A1-
2021-03-21 19:41:40
129
原创 算法分析设计lab1-2
1.问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集（即）且为无循环图，使得的 w(T) 最小，则此 T 为 G 的最小生成树。如下图样例，具有7个顶点，12条边2.解析3.设计[核心伪代码] sort(edge + 1, edge + 1 + m, cmp);//按权值排序 for (int i
2021-03-10 21:58:54
43
原创 算法分析设计lab1-1
1.问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]在带权连通图中，每次找与之连线权值最小的顶点，将该点加入最小生成树集合中并构造，直到最后得到一颗最小生成树。注意：相同权值任选其中一个即可，但是不允许出现闭合回路的情况。在下图G<V,E>中，有7个顶点V1-V7，12条边e1-e122.解析[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档]3.设计[核心伪代码]```cppint prim(){ v[1]
2021-03-10 21:14:50
50
原创 java第一次作业
package asd;public class hello { public static void main(String[] args) { // TODO 自动生成的方法存根 //test 1-1 System.out.println("hello world"); //test 2-1 for(int i=0;i<4;i++){ for(int j=0;j<=i;j++){ System.out.print("#"); } S
2020-09-15 19:06:26
49
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人