用Dijkstra算法实现单源最短路径问题。 第一行:n。代表n个顶点。其中第一个顶点为源点 第二行:c11 c12 c13....c1n (以下n行合起来为n*n的权矩阵,cij代表了i点到j点的边的权值,-1代表无穷大.每行n个数,数与数之间空格隔开) 第三行:c21 c22 c23....c2n ... 第n行:cn1 cn2 cn3....cnn
2021-12-21 11:56:10 969B dijkstra 单源最短路径
1
①设计进程控制块PCB表结构,分别适用于优先数调度算法和时间片轮转调度算法。 ②建立进程就绪队列。对两种不同算法编写入队子程序。 ③设计编写两种进程调度算法:1)优先数调度;2)时间片轮转调度
2021-12-21 11:11:54 7KB 源代码
1
加密解密 算法实现程序 c++ } cout<<"e="<m1[j]; if(m1[j]==-1) break;
2021-12-21 10:22:53 2KB 加密解密 算法实现程序 c++
1
这里用的是经典的A*算法实现的路径最优寻找
2021-12-20 23:47:55 12KB A*算法 最有路径寻找
1
信息安全课的一个实验作业,要求采用LSB算法实现BMP图像中的信息隐藏及提取, 写完后感觉这个算法还是蛮有意思滴~压缩包内附上实验报告,仅供各位参考~
2021-12-20 16:51:13 450KB 水印
1
实验四 查找和排序算法实现 1、各种排序算法的实现 2、各种查找算法实现 1、各种排序算法的实现 用随机函数生成16个2位正整数(10~99),实现插入排序、选择排序、冒泡排序、双向冒泡、快速排序、二路归并排序等多种排序算法,输出排序中间过程、统计关键字的比较次数和记录的移动次数。
1
很久以前就学过最小生成树之Kruskal和Prim算法,这两个算法很容易理解,但实现起来并不那么容易。最近学习了并查集算法,得知并查集可以用于实现上述两个算法后,我自己动手实现了最小生成树算法。 宏观上讲,Kruskal算法就是一个合并的过程,而Prim算法是一个吞并的过程,另外在Prim算法中还用到了一种数据结构——优先级队列,用于动态排序。由于这两个算法很容易理解,在此不再赘述。接下来给出我的源代码。 输入 第一行包含两个整数n和m,n表示图中结点个数,m表示图中边的条数;接下来m行,每一行包含三个整数u,v,w,表示途中存在一条边(u,v),并且其权重为w;为了便于调试,我的程序是从文件
2021-12-19 23:09:50 52KB al kruskal算法 vector
1
目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附录一:USACO中的背包问题 附录二:背包问题的搜索解法
2021-12-19 21:43:10 63KB 背包 01背包 动态规划 贪心算法
1
根据人名预测性别_基于多项式的朴素贝叶斯算法实现. 手工实现了一个基于贝叶斯算法的文本分类(二分类) 里面有两个案例,有一个案例有手工计算的过程,用于佐证算法实现的准确性的,另一个是一个小竞赛中的题目,用名字预测性别.
2021-12-19 17:04:38 1.25MB 朴素贝叶斯 人名预测性别 多项式 python
1