算法
算法
gakki帮我编程
这个作者很懒,什么都没留下…
展开
-
7-10 公路村村通 (30分)(最小生成树)
现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见,城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据...原创 2020-04-24 19:02:37 · 880 阅读 · 0 评论 -
最短路径(dijkstra算法)
5 70 1 100 3 250 4 801 2 402 4 103 2 203 4 50path[ i ] = j 表示 点 i 的上一个点为 j#include<stdio.h>#include<string.h>#define inf 9999int path[100],cost[101],dir[101][101];int fl...原创 2020-04-23 23:23:25 · 279 阅读 · 0 评论 -
7-6 列出连通集 (25分)
给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{v1v2...v...原创 2020-04-23 18:59:17 · 314 阅读 · 0 评论 -
排序
希尔在排序的时候,当 i 时 ,j 为 i - gap ,如果a [ j ] 比 a[ j - gap] 小,就换过来,否则停止。例如 gap=3,前面 a[ 0 ] 和 a[ 3 ] 已经排好大小,然后到 a[ 6 ] , 也就是把 a [ 6 ]插入到已经排好序列的 a [0] 和 a[ 3 ]中,把 gap 看作1就是插入排序#include <stdio.h>vo...原创 2020-03-31 23:55:35 · 77 阅读 · 0 评论 -
DFS的一些题目整理
问题描述GeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油,并把这个大区域分成了很多小块。他们通过专业设备,来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻,那么他们被认为是同一油藏的一部分。在这块矩形区域,可能有很多油藏。你的任务是确定有多少不同的油藏。Input输入可能有多个矩形区域(即可能有多组测试)。每个矩形区域的起始...原创 2020-03-18 20:02:47 · 561 阅读 · 0 评论