搜索结果
查询Tags标签： 拓扑，共有 113条记录-
AcWing 456. 车站分级 拓扑排序
车站分级 今日份DAG呈上 题目 https://www.acwing.com/problem/content/458/ 思路 题意：同一趟车次内，停靠的车站\(a\)的等级严格大于未停靠的车站\(b\)的等级 所以可以根据\(a>b\)来建边（即，所有未停靠站建边指向所有停靠站） 优化：对于两个点集之间，可以在中间…
2022/4/27 23:42:52 人评论 次浏览 -
华为23实习笔试2_拓扑排序
输入一个有向图，判断能否到达目标节点不能到达输出-1，可以输出路径//#include<bits/stdc++.h> #include<cstring> #include <algorithm> #include <iostream> #include <vector> #include <stack> using namespace std;int relay[5…
2022/4/7 23:21:23 人评论 次浏览 -
第一次练习总结
本周的测试主要针对排序算法进行练习。 1、冒泡排序： 1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2）每趟从第一对相邻元素开始，对每一对相邻元素作同样的工作，直到最后一对。 3）针对所有的元素重复以上的步骤，除了已排序过的元素(每趟排序后的最后…
2022/3/21 0:01:30 人评论 次浏览 -
拓扑排序
前言 个人认为太难了，，，，随着难度的提升拓扑排序不再像初学那么简单，所以向大佬学习！link 什么是拓扑排序？ 维基百科对于拓扑排序有如下定义： a topological sort or topological ordering of a directed graph is a linear ordering of its vertices such that …
2022/3/5 23:16:45 人评论 次浏览 -
实习2
什么是拓扑结构? 首先我们来解释一下拓扑的含义，所谓“拓扑”就是把实体抽象成与其大小、形状无关的“点”，而把连接实体的线路抽象成“线”，进而以图的形式来表示这些点与线之间关系的方法，其目的在于研究这些点、线之间的相连关系。表示点和线之间关系的图被称为…
2022/3/4 23:48:19 人评论 次浏览 -
拓扑排序
848. 有向图的拓扑序列 题目链接 https://www.acwing.com/problem/content/850/ 解析 要掌握拓扑排序的基本思路：每次找到入度为0的点加入队列，可以用数组存答案，根据加入队列的数的个数可以判断是否可以进行拓扑排序。 Ac代码点击查看代码 #include <iostream> …
2022/3/1 23:51:32 人评论 次浏览 -
C++拓扑排序题目
卷王Time Limit: 2000 MSMemory Limit: 1000 KB Description 学校里开设了n门课，其编号为0、1、2、……、n-1，但是有些课程需要完成其它课程才能学习。 小s是一个卷王，他不学完所有课程就不高兴。但是安排课程的老师犯了一些错误，导致有些课程可能不能学习。比如课程0…
2022/3/1 22:22:14 人评论 次浏览 -
拓扑排序 python
现在你总共有 numCourses 门课需要选，记为 0 到 numCourses - 1。给你一个数组 prerequisites ，其中 prerequisites[i] = [ai, bi] ，表示在选修课程 ai 前 必须 先选修 bi 。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示：[0,1] 。返回你为了学完…
2022/2/27 20:21:46 人评论 次浏览 -
拓扑排序 c++
#include <cstdio> #include <cstring> #include <iostream> #include <math.h> #include <stdio.h> #include <algorithm> #include <stdlib.h> #include <map> #include <vector> #include <set> #include…
2022/2/27 17:22:02 人评论 次浏览 -
神经网络 拓扑排序
人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮…
2022/2/26 6:26:43 人评论 次浏览 -
题解 P8099 [USACO22JAN] Minimizing Haybales P
提供一个无脑做法。是目前最劣解…… 考虑两个草堆 \(x,y\) 若满足 \(x<y\) 且 \(|h_x-h_y|>K\)，那么显然无论怎么交换 \(x\) 永远在 \(y\) 前面。因此我们对于每一个这样的 \(x,y\)，从 \(x\) 向 \(y\) 连边。 答案应该是建出的图的最小字典序（权值是 \(h\)）的拓…
2022/2/5 6:15:16 人评论 次浏览 -
拓扑排序(有向图)
拓扑排序步骤： 1.在有向图中选一个没有前驱的顶点且输出之。 2.从图中删除该顶点和所有以它为尾的弧。 思考： 1.采用图的十字链表存储结构，可以方便的查找结点的出度和入度。 2.拓扑排序不唯一。 实现：1 void TopoSort(OLGraph G)2 {3 int i = 0;4 int count …
2022/1/28 6:04:19 人评论 次浏览 -
拓扑排序算法Kahn学习笔记
介绍 拓扑排序作用在有向无环图（Directed Acyclic Graph,简称DAG）上。 拓扑排序干了这样一件事情：如果图上有一条边 \(u \rightarrow v\)，那么排序后 \(u\) 一定在 \(v\) 前。或说是在不破坏DAG内部的顺序的前提下，将DAG拉直成一条链。 比如说下面的图：就是一个DAG。…
2022/1/26 17:07:01 人评论 次浏览 -
（数据科学学习手札133）利用geopandas绘制拓扑着色地图
本文示例代码及文件已上传至我的Github仓库https://github.com/CNFeffery/DataScienceStudyNotes1 简介我们在绘制某些地图时，为了凸显出每个独立的区域，需要满足拓扑着色要求，即所有相邻的区域不可以用同一种颜色绘制，以前的手绘地图需要绘制者自行思考设计具体的着色…
2021/12/27 23:08:32 人评论 次浏览 -
（数据科学学习手札133）利用geopandas绘制拓扑着色地图
本文示例代码及文件已上传至我的Github仓库https://github.com/CNFeffery/DataScienceStudyNotes1 简介我们在绘制某些地图时，为了凸显出每个独立的区域，需要满足拓扑着色要求，即所有相邻的区域不可以用同一种颜色绘制，以前的手绘地图需要绘制者自行思考设计具体的着色…
2021/12/27 23:08:32 人评论 次浏览
