搜索结果
查询Tags标签： vertex，共有 37条记录-
ABC266 - E,F Solutions
目录ABC266 - E,F SolutionsE - Throwing the DieProblem StatementSolutionImplementationF - Well-defined Path Queries on a NamoriProblem StatementSolutionImplementation ABC266 - E,F Solutions E - Throwing the Die Problem Statement Let us play a game usin…
2022/9/8 23:53:16 人评论 次浏览 -
最短路径算法之——Floyd算法介绍与实现
之前我们学习了图的最短路径算法之Dijkstra算法，知道此算法是用来求指定的两顶点间最短路径的（也称单源最短路径single-source），如果要求图中任意两顶点间的最短路径，怎么办呢？ 当然可以通过对任意两点调用Dijkstra算法来实现。有没有更好的办法呢？ 这里我们介绍下…
2022/8/4 14:22:53 人评论 次浏览 -
图形 3.3 曲面细分与几何着色器 大规模草渲染
曲面细分与几何着色器 大规模草渲染 曲面细分与几何着色器的应用曲面细分着色器的应用曲面细分就是把一条直线进行不断的细分，然后把它和曲线进行逼近，逐渐变成曲线的形状。可以使用在海浪、雪地的部分，比如雪地的脚印，也可以通过曲面细分着色器来处理和优化。或者和…
2022/4/27 6:14:15 人评论 次浏览 -
Codeforces Round #781 Div.2 (A-C)
复健，水平下降剧烈 A. GCD vs LCM You are given a positive integer n. You have to find 4 positive integers a,b,c,d such thata+b+c+d=n, andgcd(a,b)=lcm(c,d).If there are several possible answers you can output any of them. It is possible to show that th…
2022/4/13 6:14:54 人评论 次浏览 -
go 指南_方法和接口
Go 指南：https://tour.go-zh.org/
2022/3/26 6:22:38 人评论 次浏览 -
【算法】（Floyd算法）图的中心顶点问题（C语言）
题目： 某公司在某地区共有六个产品销售点，销售点间的距离如下图所示。现根据业务需要计划在其中某个销售点上建立一个中心仓库，负责向其它销售点提供产品。 假设每天需要向每个销售点运输一次产品且每次运输只能供应一个销售点，那么将中心仓库建在何处才能保证运输总距…
2022/3/1 1:21:51 人评论 次浏览 -
拓扑排序(有向图)
拓扑排序步骤： 1.在有向图中选一个没有前驱的顶点且输出之。 2.从图中删除该顶点和所有以它为尾的弧。 思考： 1.采用图的十字链表存储结构，可以方便的查找结点的出度和入度。 2.拓扑排序不唯一。 实现：1 void TopoSort(OLGraph G)2 {3 int i = 0;4 int count …
2022/1/28 6:04:19 人评论 次浏览 -
邻接表(有向网)
1 /**********************************************************2 * Name: 邻接表(有向网)3 * Data: 2022.01.194 * Author: 吕辉5 * Description: 邻接表是图的链式存储结构，由边表和顶点表组成。6 * 边表是对图中每个顶点建立一条单链表，表中存放7 * …
2022/1/19 6:06:34 人评论 次浏览 -
邻接表(有向网)
1 /**********************************************************2 * Name: 邻接表(有向网)3 * Data: 2022.01.194 * Author: 吕辉5 * Description: 邻接表是图的链式存储结构，由边表和顶点表组成。6 * 边表是对图中每个顶点建立一条单链表，表中存放7 * …
2022/1/19 6:06:34 人评论 次浏览 -
40.弗洛伊德算法
public static void main(String[] args) {// 测试看看图是否创建成功char[] vertex = { A, B, C, D, E, F, G };//创建邻接矩阵int[][] matrix = new int[vertex.length][vertex.length];final int N = 65535;matrix[0] = new int[] { 0, 5, 7, N, N, N, 2 };matrix[1] =…
2022/1/17 1:03:33 人评论 次浏览 -
40.弗洛伊德算法
public static void main(String[] args) {// 测试看看图是否创建成功char[] vertex = { A, B, C, D, E, F, G };//创建邻接矩阵int[][] matrix = new int[vertex.length][vertex.length];final int N = 65535;matrix[0] = new int[] { 0, 5, 7, N, N, N, 2 };matrix[1] =…
2022/1/17 1:03:33 人评论 次浏览 -
CSP第18次 201912-4 区块链 C/C++答案
CSP第18次 201912-4 区块链 C/C++ 0分答案 尽管分析了这么多还是零分哈哈哈，找不到问题在哪，放这先不管了日后再更 #include <stdio.h> #include <queue> #include <algorithm> #include <string> #include <iostream> #include <vect…
2021/12/12 22:22:04 人评论 次浏览 -
CSP第18次 201912-4 区块链 C/C++答案
CSP第18次 201912-4 区块链 C/C++ 0分答案 尽管分析了这么多还是零分哈哈哈，找不到问题在哪，放这先不管了日后再更 #include <stdio.h> #include <queue> #include <algorithm> #include <string> #include <iostream> #include <vect…
2021/12/12 22:22:04 人评论 次浏览 -
Python广度优先和深度优先
#定义一个图的结构 graph={A:[B,C],B:[A,C,D],C:[A,B,D,E],D:[B,C,E,F],E:[C,D],F:[D] } #BFS 广度优先搜索 层序遍历 def BFS(graph,s):#graph图 s指的是开始结点#需要一个队列queue=[]queue.append(s)seen=set()#看是否访问过该结点seen.add(s)while (len(queue)>…
2021/11/25 22:10:41 人评论 次浏览 -
Python广度优先和深度优先
#定义一个图的结构 graph={A:[B,C],B:[A,C,D],C:[A,B,D,E],D:[B,C,E,F],E:[C,D],F:[D] } #BFS 广度优先搜索 层序遍历 def BFS(graph,s):#graph图 s指的是开始结点#需要一个队列queue=[]queue.append(s)seen=set()#看是否访问过该结点seen.add(s)while (len(queue)>…
2021/11/25 22:10:41 人评论 次浏览
