使用简单易懂的回溯算法将拓扑排序的所有序列输出,通过递归和深度优先搜索,核心思想是在查询到结果之后返回到上一级,同时将已访问点的入度加1,使其恢复未访问状态
1
一个c/c++版的求解魔方的程序,源代码。
2022-01-03 20:50:42 35KB c/c++ 代码
1
2014年宇视科技校招笔试题,安防类第三名,精工企业,图像处理类算法题,有参考价值,但是题目不多,都是自己亲自采集来的,所以分值较高。
2021-12-29 14:48:39 184KB 图像处理 算法 C/C++ 笔试题
1
使用c++实现盒式滤波器,使用模板函数实现,方便处理任何数据,算法速度优化较好
2021-12-21 17:06:40 4KB c++ 图像处理 算法
1
操作系统存储管理算法 首次适应、最佳适应、最差适应算法 输入: 1)当前内存空闲分区的序列,包括起始地址、空闲分区大小。 2)进程的分区请求序列。 输出要求: 1)三种算法的空闲分区队列。 2)三种算法的分配结果。
2021-12-19 19:25:42 408KB 操作系统 存储管理算法 C/C++
1
七种排序算法(包括直接插入排序,折半插入排序,希尔排序,冒泡排序,快速排序,简单选择排序,归并排序) 还有两道题 1./*设计并实现一个有效的对n个整数重排的算法,使得所有负数位于非负数之前,给出算法的性能分析*/ 2./*试给出一个同时找到n个元素中最大元素与最小元素的有效算法,并说明理由*/
1
通过非递归算法改进深度优先搜索,改进递归算法的不足。
2021-12-17 13:28:23 151KB C/C++
1
操作系统页面调度算法 先进先出FIFO、最近最少使用算法LRU 输入: 进程的页面请求序列,即一系列页面号(页面号用整数表示,用空格作为分 隔符),用来模拟待换入的页面。 下面是一个示意: 1 2 3 4 1 2 5 1 2 3 4 5 初始条件:采用三个空闲内存块,初始时均为空。 输出要求: 第一行:每次淘汰的页面号 第二行:显示缺页的总次数和缺页中断率。
2021-12-16 20:31:49 322KB 操作系统 页面调度算法 C/C++
1
在上图形学课的时候,学习了扫描线填充算法。不过在完成实验的时候在真正理解了该算法,在此记录一下,如果有表达上的错误,欢迎指正! 扫描线填充算法通过在与图形相交的第(1,2)、(3,4)… 边之间划线不断不断填充图形。因此,在扫描时就需要确定什么时候与图形的某条边相交、划线的时候x的范围是多少以及划线时是从哪个交点画至另一个交点。 结构体如下所示: 为了节省存储的空间,边表项也使用链表结构,将图形中ymin值相同的边链接在同一个边表项后,这样在扫描的时候方便添加。 具体的流程如下: 一、初始化活动边表 1. 统计并初始化表项 2. 将每条边分别链接在表项后 二、 绘制与填充 1. 取出当前与扫
2021-12-15 20:32:27 99KB 算法
1
磨损均衡算法对比CFTL代码,目标整理代码实现在MLC上支持DFTL,SDFTL,CPFTL
2021-12-15 19:11:43 1.1MB C/C 开发-其它杂项
1