![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 92
ChuanYang Chen
Christian,Front-end engineer,C++ developer
展开
-
H - 还是畅通工程
H - 还是畅通工程题目:某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input:测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2行对应村庄间的距离,每行给出一对正整数,分别是两个村庄的编号,以及此两村庄间的距离。为简单起见,村庄从1到N编号。当原创 2020-12-18 15:21:35 · 79 阅读 · 0 评论 -
A - 迷宫问题
A - 迷宫问题前言:最近感觉脑子不够用,一个水题也能想好久。头发倒掉不少,这是脑子跟着一起入冬了么。。。题目:定义一个二维数组:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。思路:思路不难可直接看代码,题目主要需要有一个v原创 2020-12-04 15:20:54 · 275 阅读 · 0 评论 -
【简洁,易懂程式】C - 马走日
【简洁,易懂程式】C - 马走日题目:马在中国象棋以日字形规则移动。请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。第一行为整数T(T < 10),表示测试数据组数。每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标n,m,x,y。(0<=x<=n-1,0<=y<=m-1, m < 10, n < 10)input:15 4 0 0ou原创 2020-12-04 11:03:19 · 1770 阅读 · 0 评论 -
E - Polygon 思路讲解
E - Polygoninput:54001000110000000021001200004010111110101011140100111001010111output:YESNOYESYESNO解题思路:这道题咋一看得进行贼复杂的模拟,其实啥模拟都不用,只需要从矩阵右下角开始一行一行向左上方遍历就行了。如图:此时判断‘1’位置的合法性必须分两种情况:1.当‘1’是位于右下方边缘时,都处在合法位置2.当‘1’不位于右下边缘时原创 2020-10-13 19:55:57 · 276 阅读 · 0 评论 -
n阶图G的连通性及欧拉性判别系统-2020大一C++程序设计项目 小学期源码公开
2020大一C++程序设计项目 小学期源码公开作者:传扬文章末尾附加源码项目设计1.数据输入和储存本系统内核采用邻接矩阵,但主界面是通过点和边的关系来进行输入的,这样用户可以直观的把图形输入到计算机里,不需要掌握“离散数学”上的“邻接矩阵”,降低用户使用程序的难度。2.无向图的连通判断以及分支的输出程序可以对用户输入的无向图进行连通性判断,倘若该图是连通图,则输出“此图是连通图”,反之输出“此图不是连通图”。同时,程序要达到用户在选择输出无向图分支后能够清晰的看出图中的每一个分支,即使是连通原创 2020-10-11 19:41:47 · 962 阅读 · 4 评论