- 博客(26)
- 收藏
- 关注
RSS订阅原创 三维几何变换
三维几何变换一、学习目的：了解几何变换的意义，掌握三维基本几何变换的算法。二、学习内容：在本次试验中，我们实现透视投影和三维几何变换。首先定义一个立方体作为我们要进行变换的三维物体......
2025-04-22 21:12:31
331
原创 曲线与曲面的绘制
曲线与曲面的绘制。学习目的（1）掌握常用规则参数曲线与曲面的编程绘制方法（2）掌握自由曲线与曲面的编程绘制方法（3）了解自由曲面的拼接编程方法。学习内容（1）编程绘一个规则参数曲线（如抛物线、星开线、心脏线）和规则参数曲面（如球、园柱、圆台、圆环线等）（2）编程绘制一个n次Bezier曲线和一个网格状三次Bezier曲面正轴测投影图。
2025-04-21 18:06:33
403
原创 图形变换算法
图形变换算法，一、学习目的（1）掌握多面体的存储方法（2）掌握图形的几何变换及投影变换（3）掌握三维形体不同投影方法的投影图的生成原理（4）掌握多面体投影图绘制的编程方法。二、学习内容（1）编程实现一个长方体的正轴测投影图（2）编程实现一个长方体的斜平行投影图（3）编程实现一个长方体的一点透视图。
2025-04-17 16:59:54
466
原创 区域填充算法
区域填充算法，（1）掌握简单种子填充算法原理及其编程方法（2）掌握扫描线填充多边形区域算法原理及其编程方法（3）理解多边形区域填充不同图案的方法。
2025-04-17 16:53:34
340
原创 三维物体消隐处理
3D渲染消隐算法项目## 项目简介本项目实现了三种3D渲染消隐算法：1. Z缓冲算法实现2. Roberts算法实现3. -综合消隐算法实现还包含一个Flask Web应用(`app.py`)用于展示这些算法效果。
2025-04-14 21:28:17
448
原创 曲线与曲面的绘制
曲线与曲面的绘制。一、学习目标（1）掌握常用规则参数曲线与曲面的编程绘制方法。（2）掌握自由曲线与曲面的编程绘制方法。（3）了解自由曲面的拼接编程方法。
2025-04-14 21:14:28
429
原创 图形裁剪算法
图形裁剪算法。理解区域编码(Region Code，RC)、设计Cohen-Sutherland直线裁剪算法、编程实现Cohen-Sutherland直线裁剪算法...
2025-04-07 20:04:31
797
原创 Hermite Bezier Ｂ样条三种曲线的绘制
Hermite Bezier Ｂ样条三种曲线的绘制。了解和学习Hermite、Bezier、Ｂ样条三种曲线算法、掌握基于 Win32、Visual C++环境MFC绘制图形配置过程制过程、编程实现Hermite、Bezier、Ｂ样条三种曲线的绘制...
2025-04-07 19:54:14
372
原创 Visual C++ 6.0快速入门与安装（计算机图形学）
Visual C++ 6.0快速入门与安装（计算机图形学）。Visual C++ 6.0 是微软于 1998年 发布的集成开发环境（IDE），属于 Visual Studio 6.0 套件的一部分。它是早期 Windows 平台 C/C++ 开发的重要工具，广泛应用于桌面应用程序、系统工具和游戏开发等领域。
2025-03-11 08:38:29
450
1
原创 顺序查找和折半查找（数据结构）
主要内容：（1）输入一批整型数据，建立顺序表，然后用顺序查找，查找一给定的整数；（2）输入一批有序整型数据（如从小到大），然后用折半查找，查找一给定的整数。
2024-04-22 18:31:54
295
原创 图的遍历(数据结构)
主要内容：使用邻接表来实现图的存储，编写以下算法：（1）图的创建（2）深度优先遍历（3）广度优先遍历（4）完善main()函数的编写，调用以上算法，验证算法的正确性
2024-04-22 18:28:48
1217
原创 二叉树的应用-哈夫曼树（数据结构）
输入一组权值，例如{5, 6, 2, 9, 7，8}，构造一颗哈夫曼树，以直观的方式打印该哈夫曼树，并给出各个结点的编码值。二叉树的存储结构定义:typedef struct{ int weght; int parent,lch,rch;}*HuffmanTree;输入一组权值，例如{5, 6, 2, 9, 7，8}，构造一颗哈夫曼树，以直观的方式打印该哈夫曼树，可分以下层次：（1）创建哈夫曼树（2）以左右孩子的身份打印哈夫曼树（3）以表格的形式打印哈夫曼树
2024-04-20 11:17:45
365
原创 二叉树的实现和遍历（数据结构）
使用二叉链表来实现二叉树的存储，编写以下算法：（1）二叉树的创建（2）二叉树的前序、中序、后序、层次遍历（3）完善main()函数的编写，调用以上算法，验证算法的正确性
2024-04-20 11:14:28
307
原创 栈和队列的实现（数据结构）
1、利用栈的基本操作（Sqstack.cpp为已经实现的一个栈)，设计一个算法将一个十进制整数转换成十六进制输出。注意要点： 输出的十六进制有A-F字符的时候，考虑输出的方式（提示：可以统一使用Ascii处理输出） 2、某汽车轮渡口，过江渡船每次能载10辆车过江，过江车辆分为客车类和货车类，上渡船有如下规定：同类车先到先上船；客车先于货车上渡船，且每上4辆客车，才允许上一辆货车；若等待的客车不足4辆，则以货车代替；若无货车等待，允许客车都上船。试设计算法模拟以上渡口管理。提示：设计三个队列
2024-04-19 12:39:06
465
1
原创 链表的基本算法和应用（数据结构）
1.编写一个算法实现n个整数类型数据的线性链表的逆置。2.编写一个算法实现求整数类型数据的线性链表中的平均数。
2024-04-19 12:31:02
289
2
原创 磁盘调度算法模拟
1）先来先服务算法(FCFS)：这种算法将对磁盘的IO请求进行排队，按照先后顺序依次调度磁头。这种算法的特点是简单，合理，但没有减少寻道时间（2）最短寻道时间算法(SSFT)：这种算法优先执行所需读写的磁道离当前磁头最近的请求。这保证了平均寻道时间的最短，但缺点显而易见：离当前磁头比较远的寻道请求有可能一直得不到执行，这也就是所谓的“饥饿现象”。（3）扫描算法(SCAN)：这种算法在磁头的移动方向上选择离当前磁头所在磁道最近的请求作为下一次服务对象，这种改进有效避免了饥饿现象，并且减少了寻道时间。但
2024-04-18 19:24:35
1312
1
原创 顺序表的基本算法和应用（数据结构）
1.编写一个算法实现n个整数类型数据的顺序表的逆置。如：原顺序表为1，2，3，4，逆置后为4，3，2，1。2.编写一个算法实现找出n个整数类型数据的顺序表中的最大数和最小数，然后将最大数放到最小数后面。如：原顺序表为：12，6，4，20，14，7，9，36，10，15，调整后顺序表为：12，6，4，36，20，14，7，9， 10，15。
2024-04-18 08:44:38
416
1
原创 密码脱落（蓝桥杯）
X星球的考古学家发现了一批古代留下来的密码。 这些密码是由A、B、C、D四种植物的种子串成的序列。仔细分析发现,这些密码串当初应该是前后对称的（也就是我们说的镜像串）由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。 你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。
2024-04-17 17:08:29
683
原创 幸运数（蓝桥杯）
小蓝认为如果一个数含有偶数个数位，并且前面一半的数位之和等于后面一半的数位之和，则这个数是他的幸运数字。例如2314是个幸运数字，因为它有4个数位，并且2+3=1+4。现在请你帮他计算从1至100000000之间共有多少个不同的幸运数。
2024-04-17 13:12:33
633
原创 小明的背包1（蓝桥杯）
小明有一个容量为V的背包。这天他去商场购物，商场一共有N件物品，第i件物品的体积为Wi，价值为Vi。报告小明想知道在购买的物品总体积不超过V的情况下所能获得的最大价值为多少，请你帮他算算
2024-04-16 20:34:59
504
原创 先来先服务（FCFS）进程调度模拟
先来先服务(first-come first-served，FCFS)调度算法，FCFS是最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。 算法思想：当在作业调度中采用该算法时，系统将按照作业到达的先后次序来进行调度，或者说它是优先考虑在系统中等待时间最长的作业，而不管该作业所需执行时间的长短，从后备作业队列中选择几个最先进入该队列的作业，将它们调入内存，为它们分配资源和创建进程。然后把它放入就绪队列。
2024-04-15 13:08:08
486
1
原创 可变分区内存分配首次适应算法模拟
首次适应算法（First Fit）算法思想：该算法从空闲分区链首开始查找，直至找到一个能满足其大小要求的空闲分区为止。然后再按照作业的大小，从该分区中划出一块内存分配给请求者，余下的空闲分区仍留在空闲分区链中。
2024-04-14 13:22:16
674
1
原创 短作业优先(Shortest Process Next，SPN)的进程调度算法模拟
短作业优先(Shortest Process Next，SPN)的调度算法，由于在实际情况中，短进程(作业)占有很大比例，为了能使它们能比长进程(作业)优先执行，而产生了短进程(作业)优先调度算法。算法思想：从就绪队列中选出一个估计运行时间最短的进程，将处理机分配给它，使它立即执行。
2024-04-14 13:08:23
1008
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人