首页 > 其他分享 >8-102-(LeetCode- 207&210) 课程表

8-102-(LeetCode- 207&210) 课程表

时间:2023-07-18 17:55:04浏览次数:42  
标签:false 210 访问 int 102 课程表 visited true 节点

1. 题目

 

读题

  

考查点

 

2. 解法

思路

这个问题可以用图论的方法来解决,具体思路如下:

将课程和先修课程看作有向图的节点和边,如果要学习课程ai,则必须先学习课程bi,表示为bi->ai。
判断图中是否存在环,如果存在环,则说明有些课程无法完成,返回false;如果不存在环,则说明所有课程都可以完成,返回true。
判断图中是否存在环的方法有多种,例如深度优先搜索(DFS),广度优先搜索(BFS),拓扑排序(Topological Sort)等。
以下是用Java实现的一种基于DFS的解法,代码参考了Leetcode上的一个解答。

 

代码逻辑

这个代码的具体逻辑。

标签:false,210,访问,int,102,课程表,visited,true,节点
From: https://www.cnblogs.com/shoshana-kong/p/17368108.html

相关文章

  • 8-102-(LeetCode- 207&210) 课程表II
    1.题目读题210. 课程表II 考查点 2.解法思路 这道题的解答思路是使用拓扑排序来判断有向图是否有环,如果有环,说明无法完成所有课程,如果没有环,输出拓扑排序的结果。拓扑排序的基本思想是从有向图中选择一个没有前驱(即入度为0)的顶点并输出,然后从图中删除该顶点和所......
  • m基于FPGA的1024QAM调制信号产生模块verilog实现,包含testbench
    1.算法仿真效果本系统进行了Vivado2019.2平台的开发,Vivado2019.2仿真结果如下:将1024调制信号导入到matlab显示星座图2.算法涉及理论知识概要本文将详细介绍基于FPGA的1024QAM调制信号产生模块。本文将从以下几个方面进行介绍:1024QAM调制信号的基本原理、符号映射方式、并行化......
  • m基于FPGA的1024QAM调制信号产生模块verilog实现,包含testbench
    1.算法仿真效果 本系统进行了Vivado2019.2平台的开发,Vivado2019.2仿真结果如下:   将1024调制信号导入到matlab显示星座图  2.算法涉及理论知识概要       本文将详细介绍基于FPGA的1024QAM调制信号产生模块。本文将从以下几个方面进行介绍:1024QAM调制信......
  • [gym102770L]List of Products
    题意简述我们根据唯一分解定理得到,对于每一个数\(x\)可以表示成\(\sump_i^{e_i}\)的形式,其中\(p_i\)表示第\(i\)大的素数。我们重新定义两个数之间的比较,对于两个数\(x,y\):如果\(x=y\),两个数相等如果\(x,y\)不相等,我们就从小到大枚举素数,知道找到一个下标......
  • HJ102 字符统计
    1.题目读题HJ102 字符统计  考查点 这道题的考查点可能是以下几个方面:字符串的处理和操作,如遍历、分割、拼接等。数据结构的选择和使用,如数组、字典、列表等。排序算法的理解和实现,如冒泡排序、选择排序、快速排序等。编程语言的基本语法和规范,如变量、函数、循......
  • RedHat5.5安装Oracle10205
    1.安装前准备1.1.修改hostsvi/etc/hosts192.168.1.100test01#这一句不是命令,是追加到hosts文件中1.2.关闭防火墙等#关闭防火墙serviceiptablesstopchkconfigiptablesoff#关闭NetworkManagerserviceNetworkManagerstopchkconfigNetworkManageroff#关......
  • CodeForces Gym 102900B Mine Sweeper II
    CF传送门感觉像脑筋急转弯。考虑所有数字之和就是相邻的\((\text{雷},\text{空地})\)对数,因此翻转后这个对数不会改变。然后由于抽屉原理,\(b\toa\)和\(b\to\operatorname{inv}(a)\)中至少有一个操作次数\(\le\left\lfloor\frac{nm}{2}\right\rfloor\),然后就做完了......
  • POJ 2109 Power of Cryptography 数学题 double和float精度和范围
    PowerofCryptographyTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:21354Accepted:10799DescriptionCurrentworkincryptographyinvolves(amongotherthings)largeprimenumbersandcomputingpowersofnumbersamongtheseprimes.Workint......
  • KBP210-ASEMI大功率LED驱动器桥堆KBP210
    编辑:llKBP210-ASEMI大功率LED驱动器桥堆KBP210型号:KBP210品牌:ASEMI封装:KBP-4恢复时间:≥200n0s正向电流:2A反向耐压:1000V芯片个数:4引脚数量:4类型:整流桥、桥堆特性:薄体扁桥、插件桥堆浪涌电流:60A正向压降:1.1V封装尺寸:如图工作温度:-50°C~150°CKBP210应用范围适配器......
  • gym 102994M Travel Dream 题解
    给定带权无向图,求最大\(k\)元环。\(n,m\leq300,3\leqk\leq10\),无重边。把\(k=3\)判掉,可以\(O(m^2)\)轻松解决。把\(k\)元环拆成长度为\(\dfrac{k}{2}-1\)的链\(+\)长度\(k-\dfrac{k}{2}-1\)的链\(+\)连接两条链的两条边。(长度指边的个数)问题:两条链需要无......