关山越վ'ᴗ' ի-优快云博客

原创 7-3 关键活动分数 30作者 DS课程组单位浙江大学

7-3 关键活动分数 30全屏浏览切换布局作者 DS课程组单位浙江大学假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比如英语和C程序设计，它们没有必须先修哪门的约束；

2024-11-12 14:02:52 1094 4

原创 7-2 城市间紧急救援分数 20作者陈越单位浙江大学

7-2 城市间紧急救援分数 20全屏浏览切换布局作者陈越单位浙江大学作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。

2024-11-12 14:01:28 573

原创 6-3 Count Connected Components分数 10作者陈越单位浙江大学

用深度优先遍历节点数组并做上count标记记录连通分量的数目

2024-11-11 17:15:38 621

原创 6-2 邻接表存储图的广度优先遍历分数 10作者 DS课程组单位浙江大学

其中LGraph/* 邻接点的定义 *//* 邻接点下标 *//* 指向下一个邻接点的指针 *//* 顶点表头结点的定义 *//* 边表头指针 *//* AdjList是邻接表类型 *//* 图结点的定义 */int Nv;/* 顶点数 */int Ne;/* 边数 */AdjList G;/* 邻接表 *//* 以邻接表方式存储的图类型 */函数BFS应从第S个顶点出发对邻接表存储的图Graph进行广度优先搜索，遍历时用裁判定义的函数Visit访问每个顶点。

2024-11-10 13:26:31 720

原创 6-1 邻接矩阵存储图的深度优先遍历分数 10作者 DS课程组单位浙江大学

其中MGraphint Nv;/* 顶点数 */int Ne;/* 边数 *//* 邻接矩阵 *//* 以邻接矩阵存储的图类型 */函数DFS应从第V个顶点出发递归地深度优先遍历图Graph，遍历时用裁判定义的函数Visit访问每个顶点。当访问邻接点时，要求按序号递增的顺序。题目保证V是图中的合法顶点。

2024-11-10 13:25:16 832

原创 6-4 二叉树的遍历分数 25作者陈越单位浙江大学

其中BinTree结构定义如下：要求4个函数分别按照访问顺序打印出结点的内容，格式为一个空格跟着一个字符。

2024-11-09 16:39:59 1138 1

原创 6-3 求二叉树高度分数 20作者陈越单位浙江大学

其中BinTree结构定义如下：要求函数返回给定二叉树BT的高度值。

2024-11-09 16:39:02 602

原创 6-2 先序输出叶结点分数 15作者陈越单位浙江大学本题要求按照先序遍历的顺序输出给定二叉树的叶结点。

其中BinTree结构定义如下：函数应按照先序遍历的顺序输出给定二叉树BT的叶结点，格式为一个空格跟着一个字符。

2024-11-09 16:38:16 798

原创 6-1 二叉搜索树中的最近公共祖先分数 25作者陈越单位浙江大学

其中Tree的定义如下：Tree Left;Tree Right;函数LCA须返回树T中两个结点u和v的最近公共祖先结点的键值。若u或v不在树中，则应返回ERROR。

2024-11-09 16:37:41 571

原创 7-5 银行业务队列简单模拟分数 25作者 DS课程组单位浙江大学

7-5 银行业务队列简单模拟分数 25全屏浏览切换布局作者 DS课程组单位浙江大学设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。

2024-11-09 16:37:02 708

原创 7-4 银行排队问题之单队列多窗口服务分数 25作者 DS课程组单位浙江大学

7-4 银行排队问题之单队列多窗口服务分数 25全屏浏览切换布局作者 DS课程组单位浙江大学假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少名顾客。

2024-11-09 16:34:12 754

原创 7-2 是否完全二叉搜索树分数 30作者陈越单位浙江大学将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出

【代码】7-2 是否完全二叉搜索树分数 30作者陈越单位浙江大学将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出。

2024-11-09 16:31:47 533

原创 7-1 哈夫曼编码分数 30作者陈越单位浙江大学给定一段文字，如果我们统计出字母出现的频率，是可以根据哈夫曼算法给出一套编码，使得用此编码压缩原文可以得到最短的编码总长。然而哈夫曼编码并不

【代码】7-1 哈夫曼编码分数 30作者陈越单位浙江大学给定一段文字，如果我们统计出字母出现的频率，是可以根据哈夫曼算法给出一套编码，使得用此编码压缩原文可以得到最短的编码总长。然而哈夫曼编码并不。

2024-11-09 16:26:41 907 1

原创 7-4 银行排队问题之单队列多窗口服务分数 25作者 DS课程组单位浙江大学假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即

【代码】7-4 银行排队问题之单队列多窗口服务分数 25作者 DS课程组单位浙江大学假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即。

2024-11-09 16:24:50 636

原创 7-3 完全二叉树的层序遍历分数 25作者陈越单位浙江大学一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应

日常学习积累

2024-11-09 16:23:24 1330

2301_81259117的博客