摘要： 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 阅读全文

摘要： 7-12哈夫曼树 哈夫曼树，第一行输入一个数n，表示叶结点的个数。 需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出哈夫曼树的带权路径长度（WPL）。 输入格式: 第一行输入一个数n，第二行输入n个叶结点（叶结点权值不超过1000，2<=n<=1000） 阅读全文

摘要： 7-4 约瑟夫环 N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。请按退出顺序输出每个退出人的原序号。 输入格式: 输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000 阅读全文

摘要： 1.选择排序问题 简单来说，就是给了一串数，假如希望他们可以从小到大排列， s / i=1（序号） 2 3 t / j =4 8 2 1 3 一开始，有一个判断条件，就是s<t，在这个条件之下进行判断 然后令i=s，j=t，让p=数组的一个中间值,通过p右边都比p大，左边都比p小进行判断 当i<=j 阅读全文