摘要： 7-13 任务调度的合理性 拓扑排序： 是对有向无环图的顶点的一种排序 在AOV网中，先找到一个没有入度的顶点，然后输出 从网中删除这个顶点和所有以它为起点的有向边 重复以上步骤直至当前AOV网为空或网中不存在无前驱的顶点为止（这是有环图） 假定一个工程项目由一组子任务构成，子任务之间有的可以并行执 阅读全文

摘要： 欧拉回路就是，用一条线，走过所有的路，而且不重复，这种问题使用了并查集 并查集分为两个部分： 查找： 1.初始化，将每个节点都初始化成一颗树 find（）：根据给的边，找到他们的根节点，并更新 union（）：把根节点不一样的连成一颗树，实现几棵树变成一棵树 并查集的作用： 在于判断所有的节点是不是 阅读全文

摘要： 采用邻接表创建无向图G ，依次输出各顶点的度。 输入格式: 输入第一行中给出2个整数i(0<i≤10)，j(j≥0)，分别为图G的顶点数和边数。输入第二行为顶点的信息，每个顶点只能用一个字符表示。依次输入j行，每行输入一条边依附的顶点。 输出格式: 依次输出各顶点的度，行末没有最后的空格。 输入样例 阅读全文

摘要： 7-1列出联通集 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一 阅读全文

摘要： 7-2 朋友圈 分数 25 全屏浏览 切换布局 作者 DS课程组 单位 浙江大学 某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友， 阅读全文

摘要： 题目描述 输入一个字符串，以回车结束（字符串长度 ≤200≤200）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。 输入格式 第 11 行是包含多个单词的字符串 𝑠s； 第 22 行是待替换的单词 𝑎(a( 阅读全文

摘要： getchar 是一个标准输入输出库中的函数，用于从标准输入流（通常是键盘）中获取一个字符。它的原型定义在标准头文件 stdio.h 或者 cstdio 中。 ☺️ int getchar(void); getchar 函数会读取下一个输入字符，并将其作为无符号字符转换为整数后返回。如果没有可读取的 阅读全文

摘要： 埃拉托斯特尼筛法（Sieve of Eratosthenes）是一种用来生成一定范围内所有素数的算法。其基本思想是从小到大遍历每个数，如果当前数是素数，则将其所有的倍数标记为非素数。这个过程中，所有未被标记为非素数的数即为素数。 下面是使用埃拉托斯特尼筛法来计算区间 [x, y] 内的素数个数的修改 阅读全文

摘要： 1.进制转换 用递归算法将一个十进制整数 𝑋X（1≤𝑋≤1091≤X≤109）转换成任意进制数 𝑀M（2≤𝑀≤162≤M≤16，𝑀M 为整数）。 输入格式 一行两个数，第一个十进制整数 𝑋，第二个为进制 𝑀 void Reverse(int m,int x){ string c='01 阅读全文

摘要： 数的三次方跟 给定一个浮点数 &lt;span id="MathJax-Span-2" class="mrow"&gt;&lt;span id="MathJax-Span-3" class="mi"&gt;n𝑛，求它的三次方根。 输入格式 共一行，包含一个浮点数 &lt;span id="Math 阅读全文