关键路径(C语言)
#include<stdio.h>#definemax100#definemc10000000#definefalse-1#defineok1typedefstruct{//定义图charvex[max];i…
今天做洛谷的时候刷到好多图论的题,发现自己在这一方面算法的掌握还是有待提高啊。在这就先介绍最小生成树的算法吧。最小生成树最小生成树(minimumspanningtree)是由n个顶点,n-1条边,将一个连通图连接起来,…
@[TOC](拓扑排序简单实现(C语言)今天刷洛谷的图时看到好多题都要用图的拓扑排序,索性就学一把,敲一敲代码学学算法也复习一下图的具体操作和栈的使用。拓扑排序对一个有向无环图(DirectedAcyclicGraph简…
@[TOC](洛谷P1219[USACO1.5]八皇后CheckerChallenge)这个八皇后问题也是经典入门深搜的题目了呀,理论上深搜都可以运用数据结构的栈来模拟计算机内部的压栈操作。但这里实在是麻烦,就把我以前做…
@[TOC](P3884[JLOI2009]二叉树问题(C语言))这个题说是用树的数据结构,但其实用图更简单,弗洛伊德算法能很快做出来,就是三重循环比较吃时间复杂度,相比于算法大佬用各种LCA解题,我这个大学刚刚开始学编…
(洛谷P1996约瑟夫问题(C语言))数据结构有点累,学学简单的算法缓解以下,今天做做约瑟夫,虽然大一上已经做过,但现在有了数据结构的知识,做这些肯定有更进一步的体会与感悟了吧。题目1.单链表模拟很久之前用数组进行模拟,…
@TOC刚刚大一,第一篇记录如下?一、题目2.深度优先搜索简介深度优先搜索算法(DepthFirstSearch,简称DFS):一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的…
今天做洛谷的时候刷到好多图论的题,发现自己在这一方面算法的掌握还是有待提高啊。在这就先介绍最小生成树的算法吧。最小生成树最小生成树(minimumspanningtree)是由n个顶点,n-1条边,将一个连通图连接起来,…