- 博客(5)
- 问答 (1)
- 收藏
- 关注
原创 数据结构课后作业:设计算法求解有向无环图的所有拓扑序列,含图类的基本函数和拓扑排序相关的算法
使用IDE:VS 2022有向无环图(Directed Acyclic Graph,简称DAG)是一种特殊的图,它由一组顶点和一组有向边组成,其中边具有方向,并且图中不存在环。在有向无环图中,拓扑排序是一种重要的排序方法,它将图中的所有顶点排成一个线性序列,满足以下条件:1、图中的每个顶点在序列中只出现一次。2、对于图中的任意一条有向边 𝑢→𝑣,顶点 𝑢 在序列中出现在顶点 𝑣 之前。
2024-05-29 22:40:37
192
原创 数据结构作业——递归:假设你正在爬楼梯,需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶,你有多少种不同的方法可以爬到楼顶呢?
一次可以爬一阶或两阶,n=1,只有一种方法,爬一阶;n=2,有两种方法,爬两阶或者先爬一阶再爬一阶;n=3,可以先爬到第一阶,再爬两阶或者先爬到第二阶再爬一阶;以此类推,爬到第n阶就是先爬到第n-1阶再爬一阶,或者爬到n-2阶再爬两阶或者先爬到第二阶再爬一阶;代码如下,联想斐波那契数列,本质是递推:
2024-04-12 14:00:16
142
原创 数据结构作业——递归与非递归:(1)用递归代码实现斐波那契数列求解;(2)利用转换规则(goto) 将代码(1)转换为非递归代码;(3)简化并梳理代码(2);(4)递归斐波那契数列最优解
(1)用递归代码实现斐波那契数列求解;(2)利用转换规则(goto) 将代码(1)转换为非递归代码;(3)简化并梳理代码(2);(4)递归斐波那契数列最优解;利用递归求出前两项求和得到第三项,依次递增求解;利用goto实现强跳转,转到程序的某个片段中,用栈记录参数和返回的位置,利用栈的特性依次出栈实现递归的思想,将新元素入栈实现新数据的连续计算;在判断时,使用 ? : 语句简化代码;
2024-04-10 22:34:49
326
原创 数据结构作业:假设链表表示集合:已知两个集合A、B,设计算法以求解C= A+B(并集), C=A* B(交集),C=A-B(差集),A=A-B(差集),用户自定义集合类型,用链式存储结构,重载运算符。
要求:使用未排序的单链表,使用类模板,运算符重载,链式存储,自定义集合类型;分析:1.首先新建一个链表,并将其作为返回结果;2.二重循环遍历,利用结点指针依次后移比较链表的元素,对于交集,将既在A又在B中的元素加入新建的链表,对于并集,将A和B所有元素加入链表,对于差集,将在A或B中的元素加入新建链表。IDE:Visual Studio 2022
2024-04-09 20:19:01
371
空空如也
Easyx按钮缩放失败的问题
2023-12-10
c语言出错了,可以看看吗?
2023-08-24
c语言编译错误,数组
2023-08-24
C语言,这个哪里错了?
2023-08-07
C语言基础题希望大家看看
2023-06-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人