- 博客(24)
- 收藏
- 关注
原创 2146: 信息学奥赛一本通T1317-组合的输出
使用回溯法遍历所有的数字,visited数组表示该数字是否被使用过(visited[1]=1表示在当前的答案中数字1已经被使用过了),solve(x)表示寻找答案中第x个数,当x等于r+1时,表示已经找到了,输出;然后从x开始递增寻找下一个适合的数字,如果一个数字没有被使用过而且大于前一个数字,将该数字放入答案解中,标记为已访问,进入下一层递归,递归完成后,撤销当前选择,为下一次选择做准备。
2024-03-28 17:46:22
229
原创 实验一 先来先服务FCFS和短作业优先SJF进程调度算法
设计程序模拟进程的先来先服务FCFS和短作业优先SJF调度过程。假设有n个进程分别在T1, … ,Tn时刻到达系统,它们需要的服务时间分别为S1, … ,Sn。分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度,计算每个进程的完成时间、周转时间和带权周转时间,并且统计n个进程的平均周转时间和平均带权周转时间。
2023-12-06 20:57:20
2048
1
原创 西工大数据结构理论NOJ6,图的应用
广搜和深搜图的建立部分大差不差,主要是思想,这里使用队列存储已经访问过的节点,每从队列中出来一个节点,就把它相邻且没有访问过的节点进入队列。第一次写迪杰斯特拉算法,忘记把有边的权重设置为无穷大了,这里一定要记得用memset函数置数组的值,还有就是不可达的节点输出-1,这个可让我纠结了大半天,最终选择立一个flag,如果flag为1,就说明找到了最小的路径,如果没有找到最小的路径,就说明当前节点不可达,就可以输出-1。函数中,如果两个顶点之间有直接的连通关系,则返回 true;否则,遍历从起始顶点。
2023-06-21 19:38:12
135
西工大数据结构实验三报告+代码
2023-06-21
西工大数据结构实验报告+代码
2023-06-21
西工大数据结构实验报告
2023-06-21
西北工业大学数字逻辑与Verilog设计实验四,供学弟学妹们参考
2023-01-15
数字逻辑实验与Verilog设计实验三
2022-12-03
数字逻辑与Verilog设计实验二
2022-11-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人