xmu 1073: 选课（拓扑排序的简单应用）

最新推荐文章于 2021-07-17 18:33:23 发布
最新推荐文章于 2021-07-17 18:33:23 发布
阅读量1.6k 收藏 7
点赞数
CC 4.0 BY-SA版权
分类专栏： 图算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/yql_water/article/details/46277515
这篇博客介绍了一位外系学生如何通过拓扑排序来确定自学计算机系课程的合理顺序。输入包含课程数量、课程名及课程依赖关系，输出为一个可行的课程学习顺序。如果无法找到符合条件的顺序，则输出'Impossible!'。样例输入和输出展示了具体操作过程。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1073: 选课

题目描述

　　计算机系有很多课程，比如数学分析、高等代数、计算机导论、C语言程序设计、面向对象程序设计、数据结构、算法设计与分析、数理逻辑、汇编程序设计、编译原理等等。其中有些课程是需要前面一些课程的基础，比如要修数据结构这么课必须先修C语言程序设计。
　　现在有一位外系学生想通过自学掌握计算机系所有的课程，他来找正在计算机系就读的您来给他自学课程的顺序提个建议。

输入

　　输入的第一行是一个正整数N(0 < N <= 500)，表示计算机系总共需要修的课程的数目。课程从1-N编号

最低0.47元/天 解锁文章

200万优质内容无限畅学
拓扑排序排课系统_简单了解什么是拓扑排序
weixin_39805195的博客
12-09 271
先穿袜子，再穿鞋子。这也是一种拓扑排序。拓扑排序 (Topological sorting)某校的选课系统规定，每门课可能有若干个先修课，如果要修读某一门课程，则必须要先 修完所有的先修课才能修读。假设一个学生同时只能报一门课程，那么选课系统允许他修完所有课程的顺序就是一个拓扑序...从上述小例子中可以看出，拓扑排序是一个有效的任务顺序，每一门课对应有向图的一个顶点， 先修关系对应有向图的一条边...
深度优先搜索+拓扑排序
Here：：编织未来 程就梦想
12-26 4449
深度优先搜索可以实现拓扑排序 //深度优先搜索的完成时间进行排序就是拓扑排序的逆序。 输入图G G的邻接矩阵存储data.txt 6 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 程序 /* * @file DFS.cpp * @brief
拓扑排序
12-22
若图为有向无环图，则可进行拓扑排序。拓扑排序的结果为DFS后序遍历的倒序。选课是拓扑排序的经典应用场景之一，即：选修一门课程之前须先修完该课程的前置课程。 class Graph(object): def __init__(self, points_nums, is_directed): self.__points_nums = points_nums self.__adj = [[] for _ in range(points_nums)] self.__directed = is_directed self.__in_
ssl1606 选课
qq_34593871的博客
05-12 1351
Description 　　大学里实行学分。每门课程都有一定的学分，学生只要选修了这门课并考核通过就能获得相应的学分。学生最后的学分是他选修的各门课的学分的总和。  　　每个学生都要选择规定数量的课程。其中有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如，《数据结构》必须在选修了《高级语言程序设计》之后才能选修。我们称《高级语言程序设计》是《数据
拓扑排序就这么回事
码农田小齐
09-17 913
前言 大家好，这里是《齐姐聊算法》系列之拓扑排序问题。 Topological sort 又称 Topological order，这个名字有点迷惑性，因为拓扑排序并不是一个纯粹的排序算法，它只是针对某一类图，找到一个可以执行的线性顺序。 这个算法听起来高大上，如今的面试也很爱考，比如当时我在面我司时有整整一轮是基于拓扑排序的设计。 但它其实是一个很好理解的算法，跟着我的思路，让你再也不会忘记她。 有向无环图 刚刚我们提到，拓扑排序只是针对特定的一类图，那么是针对哪类图的呢？ 答：Directed acyc
[源码和报告分享] 基于C++的学生选课管理系统的设计与实现
qq_38474825的博客
11-29 442
一 需求分析 系统添加课程：将一门课程加入到系统数据中。课程提交重复时给出提示信息 系统删除课程：以课程编号为索引删除课程。系统无此课程时给出提示 课程添加学生：把学生的姓名、学号等信息加入到课程中。学号重复时给出提示信息 课程删除学生：以学号为索引从课程中删除学生。课程无此学生时给出提示 课程添加教师：把教师的姓名、教工号等信息加入到课程中。...
XMU_related:与XMU相关的内容
05-12
XMU_related Something related with XMU 这个项目会放一些我在XMU所写的一些东西，基本都会和学校的东西有关 1. XMU各大网站信息的RSS订阅汇总 在文件夹下的Excel中，提供了一些常用的RSS订阅的链接。可以便捷地...
nachos：Nachos XMU操作系统课程实验
02-03
XMU指的是厦门大学，该校可能在其计算机科学或相关课程中使用Nachos作为操作系统课程的实验平台。这个压缩包“nachos-master”很可能包含了Nachos的源代码和相关文档，供学生进行编译、调试和扩展。 操作系统...
Auto_daily_report：用于xmu健康系统的Auto_daily_report
03-02
适用于XMU Health System的Auto_daily_report 介绍 支持在“承诺xxxx”的下拉框选择“是” :check_box_with_check: 支持保存表单 :check_box_with_check: 支持判断是否打卡成功 :check_box_with_check: 打卡失败，...
拓扑排序排课系统_木犀互联网技术周刊（第四十五期）： 分布式系统简介
weixin_39845406的博客
12-17 181
分布式系统(distributed system)什么是分布式系统？分布式系统是由一组通过网络进行通信、为了完成共同的任务而协调工作的计算机节点组成的系统。分布式系统的出现是为了用廉价的、普通的机器完成单个计算机无法完成的计算、存储任务。其目的是利用更多的机器，处理更多的数据。单机系统：一个项目所有的代码都放在一台服务器上，所有的服务都由这台服务器提供。单机系统的处理请求和存储数据的能力有限，且一...
c语言拓扑排序（课表）
12-15
用c语言写的拓扑排序关于课程表排列的程序，简单的新手好用。
拓扑排序------打印输出计算机本科专业4年每学期的课表_数据结构与算法设计课程设计格式
01-24
大学的每个专业都要编制教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限都相等。每个专业开设的课程都是确定的，而且课程的开设时间的安排必须满足先修关系。每个课程的先修关系都是确定的，可以有任意多门，也可以没有。每一门课程恰好一个学期。试在这样的情况下设置一个教学计划编制程序。三、基本要求：（1）：输入参数：学期总数，一学期的学分上限，每门课的课程号，学分，直接先修关系的课程号。（2）：课程号尽可能的集中在前几个学期中。（3）：若无解，则报告错误信息；否则见教学计划输入到指定的文件中。
leetcode刷题总结之拓扑排序
m0_46260686的博客
12-08 937
leetcode刷题总结之拓扑排序 1、leetcode207：课程表     a. 深度优先搜索     b. 广度优先搜索 拓扑排序问题 给定一个包含 nnn 个节点的有向图 G，我们给出它的节点编号的一种排列，如果满足： 对于图 G 中的任意一条有向边 (u,v)，u在排列中都出现在 v 的前面。 那么称该排列是图 G的「拓扑排序」。根据上述的定义，我们可以得出两个结论： 如果图 G 中存在环（即图 G不是「有向无环图」），那么图 G 不存在拓扑排序。这是因为假设图中存在环 x1,x2,⋯ ,xn,
拓扑排序—课程表（leetcode 207）
guoxinian的专栏
07-17 500
题目描述 你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课程 bi 。 例如，先修课程对 [0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 。 请你判断是否可能完成所有课程的学习？如果可以，返回 true ；否则，返回 false 。...
算法笔记_145:拓扑排序的应用(Java)
weixin_34109408的博客
04-25 143
目录 1 问题描述 2 解决方案   1 问题描述 给出一些球，从1~N编号，他们的重量都不相同，也用1~N标记加以区分（这里真心恶毒啊，估计很多WA都是因为这里），然后给出一些约束条件，&lt; a , b &gt;要求编号为 a 的球必须比 b 轻，现在要求按编号升序输出每个球的重量，如果有多种解，输出字典序最小的那个。 例如： input： 1 5 45 14 ...
什么是拓扑排序
qq_42013584的博客
05-30 1595
什么是拓扑排序 拓扑排序（Topological Order），很多人听说过，但是不了解的一种算法。或许很多人只知道它是图论的一种排序，至于干什么的不清楚。又或许很多人可能还会认为它是一种啥排序。 而实质上它只是将DAG图的顶点排成一个线性序列，得到一个顶点的全序集合。其排序的顺序依据就是节点的指向关系。比如前言的DAG图： … 节点5在节点4和节点3的后面 节点9在节点6和节点7的后面 … 那么最后得到的节点的线性序列结果,也一定要满足上面的指向顺序。 每一个节点都拥有入度（有多少点导向它，也就是开.
拓扑排序-LeetCode207. 课程表
IOT_victor的博客
08-04 328
1、题目描述 https://leetcode-cn.com/problems/course-schedule/ 你这个学期必须选修 numCourse 门课程，记为0到numCourse-1 。 在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1] 给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？ 输入的先决条件是由 边缘列表 表示的图形，而不是 邻接矩阵 。 你可以假定输入的先决条件中没有重复的...
拓扑排序排课系统qt_手把手教您搭建对话系统
weixin_39856709的博客
12-02 194
本篇通过文本相似度匹配算法，从0到1搭建一个简单的对话系统chatbot。具体代码参见git：https://github.com/EdisonChen0816/chatbotchatbot有三部分：1，意图识别2，faq标准问3，闲聊三者采用同样的技术，都采用文本相似度匹配，只是返回结果的形式略有不同而已。以意图识别举例。1，确定实体，将能抽象出来的词语，确定为实体，其他的为Term，创建实体词...
厦门大学林子雨：大数据技术概述与应用详解
《大数据技术原理与应用》是由厦门大学计算机科学系的林子雨教授主讲的一门课程，于2018年春季学期在中国大学MOOC平台上开设。该课程针对的是大数据领域的基础知识，包括大数据的概念、存储、处理、分析以及其在现实...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值