![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
世界还赞颂沉默吗
这个作者很懒,什么都没留下…
展开
-
64匹马,8个赛道,通过比赛,决出前四名,最少需要比赛次数
10或者11场一、先分8组,每组8人,进行8场比赛,12345678-12345678-12345678-12345678-12345678-12345678-12345678-12345678淘汰所有组的后四名1234-1234-1234-1234-1234-1234-1234-1234二、每组第一进行比赛,1场,决出前4组,这时候第一名已经确认留下:1234-123-12-1,淘汰剩余的三、前三组中的剩下的继续比赛:234-123-12。取前二可以确定第二名第三名四、若第三组的1原创 2021-09-06 11:21:01 · 535 阅读 · 0 评论 -
Dijkstra算法_数组实现
算法思想:**贪心思想实现首先把源点到所有点的距离数组存下来每次循环找个距离最短的,然后对其访问,并且更新剩余点的距离把所有的点找遍之后就存下了源点到其他所有点的最短距离。图解详情可以看看https://www.jianshu.com/p/8efcacb6bdf3代码:#include<iostream>using namespace std;#define maxv 100 //设最长路径不超过9999,顶点数<=100void Dijkstra(原创 2020-07-25 20:57:39 · 584 阅读 · 0 评论