![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研学习
Lf_MrF
这个作者很懒,什么都没留下…
展开
-
[哈工大C语言程序设计]水手分叶子背后的数学问题
水手分椰子1题目描述2 问题求解1题目描述这里是对题目进行了抽象描述,如果想看原题请点击链接,在题目中的第五题进行查看https://www.icourse163.org/learn/HIT-69005?tid=1450219455#/learn/ojhw?id=1222236737设一共有y个物品,每次分成a份,一共分n次,分完后每次拿走c份不继续分,并且剩下b个物品,然后从剩下的a...原创 2020-04-23 10:05:14 · 716 阅读 · 0 评论 -
【考研学习】最短路径算法之迪杰斯特拉
迪杰斯特拉算法的思想:我从一点开始,计算这个点到其他点的最短路径。想完成这样一件事,你需要做这些事情:①得找一个“车道标记”,记录哪些点已经被你纳入路径当中了。②得找一个“指示牌”,看看哪个点能够和你之前的通路产生联系。③一个“GPS导航”,看看接下来是按照原路径走更近,还是抄新路更近。为此,准备以下工具:Ⅰ、dist[maxSize]:用来记录当前的最短路径长度。Ⅱ、path[ma...原创 2018-10-18 19:33:41 · 720 阅读 · 0 评论 -
【考研】图深度优先搜索算法
图的深度优先搜索算法的基本思想找图中任意一个结点,将其标记成为已访问。然后任意访问它的一个未被访问的邻接结点,如果新的被访问的临接结点全部被访问,就退回上一个最近被访问的结点。int visit[maxSize]; //定义全局数组, //用来存放已经访问过的结点void DFS(AGraph *G,int v) //v用来记录访问数组的下标{ ArcNode *...原创 2018-10-17 19:28:30 · 362 阅读 · 0 评论 -
【考研学习】最小生成树之普里姆
普里姆算法其实就是结点优先算法,从图中任意一个结点开始,每次都找一个权值最小的边,将这两个结点连接起来,然后在生成的新整体中继续找一个权值最小的边,将新整体和最小边的终点连接起来,以此往复,直到所有的结点全部被包含进来。以此图为例,假设从0开始生成,那么第一条权值最小的边就是(0,5)所以第一次的结果如下:2. 接下来参考(0,5)这个整体(标红)权值最小的为(0,1)故第二次将(0,...原创 2018-10-17 20:13:27 · 350 阅读 · 0 评论