JmingS

摘要： （此篇随笔pdf版下载：https://yunpan.cn/c3iLG67Qr7bUn 访问密码 d7b0） 笔记本配置：win10专业版，8G内存，Fedora装在了ssd上，运行流畅。 文章包括： （1） 如何在Hyper-V上安装Fedora23； （2）创建虚拟交换机； （3）无法联网了，怎 阅读全文

摘要： /*拓扑序列变形之poj1094SortingItAllOut 变形： 在每消去唯一一个入度为0的点后，只剩下唯一一个入度为0的点。 这样获得的n个点才是排序好的。*/ 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文

摘要： /*AOV网(ActivityOnVertexNetwork)： 用图来表示工程：其中，用顶点表示活动；弧表示活动之间的制约关系。 工程是否顺利进行？---->AOV网是否存在有向回路 *******************************************用产生(包含所有)顶点序列的... 阅读全文

摘要： /* 最小生成树之CODE[VS]1231最优布线问题 Kruskal算法（邻接表）*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ... 阅读全文

摘要： /* 最小生成树 Prim算法（邻接矩阵）*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #i... 阅读全文

摘要： /*并查集*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include ... 阅读全文

摘要： /*题解后续会加详细版。。 */ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 ... 阅读全文

摘要： /*枚举所有情况，通过并查集判断在当前情况下，是否包含起始和终止点，若包含，则需判断是否在当前情况下，最大速度和最小速度的比更小，若是，则更新最大速度和最小速度。 最后枚举过所有情况后，即获得答案。*/ 1 #include 2 #include 3 #include 4 #inclu... 阅读全文

摘要： /*求解单源最短路问题：SPFA算法（有向加权图不存在负权回路） 参考：《数据结构与编程实验--大学生程序设计课程与竞赛训练教材》（http://book.douban.com/subject/10537877/） 弥补Dijkstra算法无法处理图中存在负权边；弥补Bellman-Ford算法效率... 阅读全文

摘要： /*Floyd算法：最短路 关键： （1）求出矩形第四个点坐标（判断垂直交点，向量加） 已知矩形的A、B、C点的坐标，求D点坐标： 若|AB|^2+|AC|^2=|BC|^2，则：A点即为垂直交点 向量(A->B)+向量(A->C)=向量(A->D) =>D.x=A.x+向量(A->D... 阅读全文