摘要：分治法：1.将一个问题分成许多小问题，求解小问题。2.将小问题重新组合成一个问题。 例子: 排队购票 问题描述：一场球赛开始前，售票工作正在紧张进行中。每张球票为50元，有m+n个人排队等待购票，其中有m 个人手持50元的钞票，另外n个人手持100元的钞票。求出这m+n个人排队购票，使售票处不至出现 阅读全文

摘要：专业课程安排 摘要：利用邻接表建立专业课程的有向图，明确课程先修后修的关系，可实现拓扑排序，最后使用广度遍历，可查询每学期的课程信息，还可以查询该课程所在的学期。最后利用循环，选择功能可实现专业课程安排中所给要求。 关键词：邻接表；有向图；拓扑排序；广度遍历 该程序的功能是专业课程安排。输入任意一个 阅读全文