算法
文章平均质量分 89
火雨_Nick
喜欢IT和机械
展开
-
二维图形视见与裁剪
二维图形视见与裁剪一.目的: 1.理解、巩固线段裁剪的含义。 2.掌握Cohen-Sutherland线段裁剪方法。二.要求: 1.在屏幕上绘制出较简单的几何图形。 2. 用Cohen-Sutherland算法实现线段裁剪,并将裁剪结果在显示窗口显示出来。 3. 用Sutherland-Hodgema算法(多边形裁减算原创 2015-12-23 18:26:05 · 1685 阅读 · 0 评论 -
区域填充算法
区域填充算法:有序编表法,种子填充算法。原创 2015-12-20 21:28:16 · 3609 阅读 · 0 评论 -
三维图形变换与投影
三维图形变换与投影:Open GL,空间三维坐标系,空间球,立方体和三角形,4次齐次坐标,透视投影规格化裁剪算法实现三维图形裁剪。原创 2015-12-23 18:48:01 · 6505 阅读 · 1 评论 -
滑动积木块游戏设计 ——A*算法的应用
滑动积木块游戏设计:A*算法的应用原创 2015-12-23 19:40:40 · 8990 阅读 · 5 评论 -
网格点流程配置算法
网格点流程配置算法 网格点流程配置算法,包括流程信息配置,流程执行逻辑配置和流程业务逻辑配置三大部分,以下对每一部分设计进行详细分析。 1. 流程信息配置用于定义产品测试流程模版描述信息,包括流程名称,流程版本号,创建时间,启用时间,结束时间等信息管理,类接口与基础数据维护结构相似, 此外流程信息维护需对流程状态进行管理,状态转化如下图所示。原创 2016-01-15 21:20:16 · 1492 阅读 · 0 评论 -
图的深度优先和广度优先搜索算法
图的深度优先和广度优先搜索算法 1.图的深度优先搜索算法: 图的深度优先搜索算法的基本思想是:从图G的某个顶点V0出发,访问V0,然后选择一个与V0相邻且未被访问过的顶点Vi访问,再从Vi出发选择一个与Vi相邻且未被访问的顶点Vj进行访问,依此下去,直到当前被访问过的顶点的所有邻接顶点都已被访问,则按相反顺序退回到已访问的顶点序列中,如果其中的顶点还存在未被访转载 2016-03-13 16:21:33 · 6715 阅读 · 2 评论 -
最短路径Dijkstra算法
最短路径Dijkstra算法 最短路径的Dijkstra算法的基本思想是:设S为最短路径已确定的顶点集,V-S是最短距离尚未确定的顶点集。初始时,将源点V0添加到顶点集S中,即S={V0}。在当前顶点集V-S中选择一个最短路径最小的顶点来扩充顶点集S,以保证算法按路径长度递增的次序产生各顶点的最短路径。 其程序如下: #include #i转载 2016-03-13 22:44:34 · 1427 阅读 · 2 评论 -
广义表的创建与打印
广义表的创建与打印 1.广义表的创建: 广义表可以通过下面的递归方式进行定义。 基本项:(1)广义表为空表,当s为空时;(2)广义表为原子结点,当s为单字符串时。 归纳项:假设Subs为S去掉最外层括号对的串,记作“S1,S2,...,Sn”,其中Si(i=1,...,n)为非空字符串。对每个Si建立表结点,并令其hp域的指针为由Si建转载 2016-03-16 23:05:45 · 7596 阅读 · 1 评论 -
哈夫曼树的创建和编码
哈夫曼树的创建和编码 1.哈夫曼树又称最优二叉树,是一类带权路径长度最短的树。 对于最优二叉树,权值越大的结点越接近树的根结点,权值越小的结点越远离树的根结点。 最优二叉树的构造算法步骤: (1)根据给定的n个权值w1,w2,...,wn构成n棵二叉树森林F={T1,T2,...,Tn},其中每一棵二叉原创 2016-03-19 21:30:16 · 41710 阅读 · 2 评论 -
二叉树遍历算法总结
二叉树遍历算法总结 A. 二叉树的遍历 1.前序遍历二叉树: (1)若二叉树为空,则为空操作,返回空。 (2)访问根结点。 (3)前序遍历左子树。 (4)前序遍历右子树。 a.二叉树前序遍历的递归算法: void PreOrderTraverse(BiTree B转载 2016-03-20 18:43:19 · 13031 阅读 · 0 评论 -
二叉排序树(BST)构造与应用
二叉排序树(BST)构造与应用 二叉排序树(BST):又称二叉查找树,其定义为:二叉排序树或者是空树,或者是满足以下性质的二叉树。 (1) 若它的左子树非空,则左子树上所有记录的关键字均小于根记录的值。 (2) 若它的右子树非空,则右子树上所有记录的关键字均大于根记录的值。 (3) 左、右子树本身又各是一棵二叉排序树。转载 2016-03-20 23:23:46 · 26543 阅读 · 5 评论 -
单链表的创建算法
单链表的创建算法 当一个序列中只含有指向它的后继结点的链接时,就称该链表为单链表。 单链表的示意图如下: Head指针为单链表的头指针,单链表L:L既是单链表的名字,也是其头指针。链表中的最后一个结点的指针域定义为空指针(NULL)。 单链表原创 2016-03-26 23:34:51 · 51936 阅读 · 5 评论 -
蛇形矩阵
蛇形矩阵 生成并打印如下蛇形矩阵: 可以把矩阵想像成若干个圈,从外到内依次生成并打印蛇形矩阵。 对于一个4×4的矩阵,最后一圈有4个数字,其左上角的坐标是(1,1),我们发现4>1×1; 对于一个5×5的矩阵,最后一圈只有一个数字,对应坐标为(2,2),我们发现5>2×2依然成立。 所以可以得出让循环的继续条件为原创 2016-04-28 13:16:22 · 2937 阅读 · 0 评论 -
快速排序算法
快速排序算法 本文参考清华大学出版社《数据结构与算法(C语言版)(第三版)》,详情请见书本。 快速排序是已知排序算法中速度最快的。 快速排序对序列S进行排序分成以下4步: (1)如果S中只有1或者0个元素,则返回。 (2)在S中任意取一个元素v,称为枢纽元(pivot)。 (3)将S-{v原创 2016-03-28 23:40:19 · 1723 阅读 · 0 评论 -
有向图的拓扑排序
有向图的拓扑排序 有向图的拓扑排序的基本思想是:首先在有向图中选取一个没有前驱的顶点,将其输出,从有向图中删除该顶点,并且删除以该顶点为尾的所有有向图的边。重复以上的步骤,直到图中的所有顶点均输出或是图中的顶点均没有前驱为止。对于后者,说明有向图中存在环,不能进行拓扑排序。 VS2010下C++ Win32 控制台应用程序,代码如下: #include转载 2016-03-15 23:01:41 · 36319 阅读 · 2 评论 -
基本图形生成算法
基本图形生成算法DDA和Bresenham直线段生成算法;Bresenham圆弧生成算法。原创 2015-12-20 21:09:50 · 5715 阅读 · 1 评论