Tzankho-CSDN博客

原创山东大学计算机图形学实验（Opengl实现）：Loop Subdivision算法对模型进行细分

一、实验目标/要求：The goal of this assignment is to try your hand at various mesh processing tasks. A half-edge mesh adjacency data structure is provided, along with a very simple .obj mesh parser. As you modify the triangle mesh, it is critical that the manifold

2020-12-30 02:12:55 1950 3

原创数据结构实验（C++实现）：图的操作

实验要求：创建图类，存储结构使用邻接矩阵。输入图的节点数n（小于10个）、边数m，节点分别用1-n代表。采用“起始节点，终止节点，权值”输入图的m条边，创建图。输出从节点1开始的BFS遍历，在遍历过程中，如有多个可以选择的节点，则优先选择编号较小的节点。输出从节点1开始的DFS遍历，在遍历过程中，如有多个可以选择的节点，则优先选择编号较小的节点。输出从第1节点到第n节点最短路径的长度，如果没有路经，输出0。（输出格式如下图所示）实验难点：自己定制图类（因为懒，所以定制图类是能省则

2020-12-03 01:20:01 885

原创数据结构实验（C++实现）：堆和搜索树

实验要求：输入一系列不为零的正整数（最多不超过20个），遇到0代表输入结束（不包含0）。根据上面输入的数据序列，用初始化方法创建最大堆（不要用节点依次插入的办法创建最大堆），然后输出最大堆的层次序列。输出用堆排序后的排序结果。根据上面输入的数据，创建二叉搜索树（关键字不允许重复，如遇重复，则不重复插入该关键字），输出二叉搜索树的前序序列、中序序列（分行输出）。（输出格式如下图所示）小提示：这次试验并不难，而且用到了上一次实验的部分代码，可以进行代码复用（复制），嘿嘿，比如用全局变量co

2020-11-24 17:43:37 536

原创数据结构实验（C++实现）：二叉树操作

实验要求：输入一个完全二叉树的层次遍历字符串，创建这个二叉树，输出这个二叉树的前序遍历字符串、中序遍历字符串、后序遍历字符串、结点数目、二叉树高度(上述每一个结果独立一行显示)。输入二叉树前序序列和中序序列(各元素各不相同)，创建这个二叉树，输出该二叉树的后序序列、层次遍历。（输出格式如下图所示）实验难点：输出格式控制（在下面的解法中运用一个全局变量commaFlag来控制逗号输出）；根据题目需求选择二叉树的描述方式，并制定二叉树类（下面的解法选择的是二叉树的链式描述，而且二叉树类中只

2020-11-15 21:09:05 1428

原创计算机图形学实验（OpenGL实现）：Spinning Pinwheel

实验要求：构建且渲染一个3D风车模型（如下图所例示）。其中，三个叶片（包括中间的黄色三角形）在一个2D平面上，手柄在另外一个离相机更近的2D平面上。三个叶片、中心的三角形、手柄分别用不同的颜色显示。注：图中画的黑色线条是为了方便演示，不要求绘制。实现风车的旋转动画。要求风车的三个叶片以及中间的黄色三角形（在其所在平面上）一起绕着中心一点不停旋转，且将此动画渲染出来。实现通过键盘对动画的交互控制，包括切换旋转方向、增大旋转速度以及减小旋转速度。设计按钮和菜单两个控件，用于动画的交互控

2020-11-02 16:12:48 2599

原创数据结构（C++描述）：有序链表操作

题目要求：输入n个不为零的整数作为节点元素值，遇到0代表输入结束（不创建元素值为0的节点），创建有序链表。输出整个链表。输入一个整数，将该数插入到有有序链表相应位置。输出整个链表。输入一个整数，在链表中进行搜索，输出其在链表中的第一个出现的位置。如果不存在输出0。再一次输入一个整数，在链表中进行搜索，输出其在链表中的第一个出现的位置。如果不存在输出0。再一次输入n个不为零的整数作为节点元素值，遇到0代表输入结束（不创建元素值为0的节点），创建一个新的有序链表。输出整个链表。使用链表遍历器实现上

2020-11-01 22:19:53 1615

原创 C++: 筛选法查找素数/质数

@[TOC]自定义目录标题)欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计，将会带来全新的写作体验；在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮

2020-05-29 11:58:27 2308

Tzankho的博客