图形学实验报告三 椭圆的生成算法
贵州大学实验报告
学院：计算机科学与信息学院专业:计算机科学与技术班级：101
计算机图形学实验报告—正文
设计1 环境设置 (实验环境 microsoft visual studio 2010) 一、实验目的 1．掌握图形驱动程序及图形模式的基本概念，掌握图形初始化方法； 2．掌握进行图形程序设计的基本方法； 3．了解的图形功能，了解常见的图形库函数； 二、实验要求 1．图形系统初始化； 2．综合应用图形库函数，进行图形设计与绘制； 3．熟悉开发环境，要求会对程序进行编辑，编译，调试 三、设计说明 图形系统初始化以及主要代码： #include "stdafx.h" #include
PAINTSTRUCT结构中 SetTextColor(hdc,RGB(0,255,255));//设置指定设备环境(HDC)的字体颜色 TextOut(hdc,10,160, TEXT("画出直线！"),16);//该函数用当前选择的字体、背景颜色和正文颜色将一个字符串写到指定位置 MoveToEx(hdc,200,100,NULL);//将当前绘图位置移动到某个具体的点，同时也可获得之前位置的坐标。开始画线，从100，100开始 LineTo(hdc,300,400);//用当前画笔画一条线，从当前位置连到一个指定的点。这个函数调用完毕，当前位置变成x,y /*以下是画笔的用法，函数原型是BOOL CreatePen(int nPenStyle, int nWidth, COLORREF crColor); 功能是：用指定的样式、宽度和颜色创建一个画笔 参数（1）nPenStyle指定画笔样式，可以是下述常数之一，PS_SOLID画笔画出的是实线；PS_DASH 画笔画出的是虚线（nWidth必须是1）；PS_DOT画笔画出的是点线（nWidth必须是1）； PS_DASHDOT画笔画出的是点划线（nWidth必须是1）；PS_DASHDOTDOT画笔画出的是点-点-划线（nWidth必须是1）；PS_NULL画笔不能画图；PS_INSIDEFRAME画笔在由椭圆、矩形、圆 角矩形、饼图以及弦等生成的封闭对象框中画图。如指定的准确RGB颜色不存在，就进行抖动处理。 参数（2）nWidth 以逻辑单位表示的画笔的宽度 参数（3）crColor画笔的RGB颜色 返回值：如函数执行成功，就返回指向新画笔的一个句柄；否则返回零。一旦不再需要画笔，记得用DeleteObject函数将其删除。*/ hpen=CreatePen(PS_SOLID,5,RGB(0,255,0));//获得刷子 SelectObject(hdc,hpen);//选择你获得的刷子。该函数选择一对象到指定的设备上下文环境中，该新对象替换先前的相同类型的对象。原型：HGDIOBJ SelectObject(HDC hdc, HGDIOBJ hgdiobj) MoveToEx(hdc,200,200,NULL);//刷子的起点 LineTo(hdc,500,500);//刷子的结束点 /*下面的函数取得客户端的矩形，rect和rc为用户定义的矩形结构变量。该函数获取窗口客户区的坐标。客户区坐标指定客户区的左上角和右下角。由于客户区坐标是相对窗口客户区的左上角而言的，因此左上角坐标为（0，0），函数原型BOOL GetClientRect(HWND hWnd,LPRECT lpRect );第一个参数为窗口句柄，第二个参数为客户区坐标*/ GetClientRect (hwnd, &rect); rc.left=rect.left+300;//客户端矩形的左上方点加400像素 rc.top=rect.top+300; rc.right=rect.right-50; rc.bottom=rect.bottom-20;
图形学实验报告
计 算 机 图 形 学 实验指导书 学号：1441901105 姓名：谢卉
实验一：图形的几何变换 实验学时：4学时 实验类型：验证 实验要求：必修 一、实验目的 二维图形的平移、缩放、旋转和投影变换（投影变换可在实验三中实现）等是最基本的图形变换，被广泛用于计算机图形学的各种应用程序中，本实验通过算法分析以及程序设计实验二维的图形变换，以了解变换实现的方法。如可能也可进行裁剪设计。 二、实验内容 掌握平移、缩放、旋转变换的基本原理，理解线段裁剪的算法原理，并通过程序设计实现上述变换。建议采用VC++实现OpenGL程序设计。 三、实验原理、方法和手段 1．图形的平移 在屏幕上显示一个人或其它物体（如图1所示），用交互操作方式使其在屏幕上沿水平和垂直方向移动Tx和Ty，则有 x’=x+Tx y’=y+Ty 其中：x与y为变换前图形中某一点的坐标，x’和y’为变换后图形中该点的坐标。其交互方式可先定义键值，然后操作功能键使其移动。 2．图形的缩放 在屏幕上显示一个帆船（使它生成在右下方），使其相对于屏幕坐标原点缩小s倍（即x方向和y方向均缩小s倍）。则有： x’=x*s y’=y*s 注意：有时图形缩放并不一定相对于原点，而是事先确定一个参考位置。一般情况下，参考点在图形的左下角或中心。设参考点坐标为xf、yf则有变换公式x’=x*Sx+xf*(1-Sx)=xf+(x-xf)*Sx y’=y*Sy+yf*(1-Sy)=yf+(y-yf)*Sy 式中的x与y为变换前图形中某一点的坐标，x’和y’为变换后图形中该点的坐标。当Sx>1和Sy>1时为放大倍数，Sx<1和Sy<1时为缩小倍数（但Sx和Sy
算法设计与分析实验报告贪心算法
算法设计与分析实验报告 贪心算法 班级：2013156 学号：201315614 姓名：张春阳哈夫曼编码 代码 #include printf("\n"); for(i=0;i 《计算机图形学》实验报告姓名：郭子玉 学号：2012211632 班级：计算机12-2班 实验地点：逸夫楼507 实验时间：15.04.10 15.04.17 实验一 1 实验目的和要求 理解直线生成的原理；掌握典型直线生成算法；掌握步处理、分析实验数据的能力； 编程实现DDA 算法、Bresenham 中点算法；对于给定起点和终点的直线，分别调用DDA 算法和Bresenham 中点算法进行批量绘制，并记录两种算法的绘制时间；利用excel 等数据分析软件，将试验结果编制成表格，并绘制折线图比较两种算法的性能。 2 实验环境和工具 开发环境：Visual C++ 6.0 实验平台：Experiment_Frame_One （自制平台） 3 实验结果 3.1 程序流程图 （1）DDA 算法 是 否 否 是 是 开始 计算k ，b K<=1 x=x+1;y=y+k; 绘点 x<=X1 y<=Y1 绘点 y=y+1;x=x+1/k; 结束 （2）Mid_Bresenham 算法 是 否 否 是 是 是 否 是 否 开始 计算dx,dy dx>dy D=dx-2*dy 绘点 D<0 y=y+1；D = D + 2*dx - 2*dy; x=x+1; D = D - 2*dy; x=x+1; x 3.2程序代码 //-------------------------算法实现------------------------------// //绘制像素的函数DrawPixel(x, y); (1)DDA算法 void CExperiment_Frame_OneView::DDA(int X0, int Y0, int X1, int Y1) { //----------请实现DDA算法------------// float k, b; float d; k = float(Y1 - Y0)/float(X1 - X0); b = float(X1*Y0 - X0*Y1)/float(X1 - X0); if(fabs(k)<= 1) { if(X0 > X1) { int temp = X0; X0 = X1; X1 = temp; } 大学实验报告 学院: 计算机科学与信息专业：计算机科学与技术班级：计科101 喻志华学号1008060024 实验组实验时间2013/3/30 指导教师吴云成绩实验项目名称圆和椭圆的生成算法 实 验目的 根据圆的Brensenham算法、中点算法和中点改进算法，以及椭圆的中点算法，编写程序，实现圆与椭圆的绘制。 实 验要求1.圆、椭圆的中点算法 2.圆的优化后的算法：二次差分法 3.编制源程序； 4.对于一些较为重要的算法，可以摘抄在报告中； 实验原理 1.中点算法 A．构造函数 F(X,Y)=X2+Y2-R2，则可知 F（M）< 0：M在圆，取T F（M）≥ 0：M在圆外，取 B B．第一个M点的值有： (一)DM0 = F(M0)= F(1,R-0.5)= 12+(R-0.5)2-R2=1.25-R 若 D=d-0.25 则判别式d<0等价于D<-0.25。即DM0=1-R与DM0=1.25-R等价。 （二）如果dM<0，表示下一中点M在圆，选择T点，且： dMT= F(MT)= F(xp+2,yp-0.5) 则： ?dMT= dMT - dM=2xp+3 （三）如果dM>0，表示下一中点M在圆外，选择B点，且： dMB= F(xMB,yMB)= F(xp+2,yp-1.5)则： ?dMB= dMB - dM=2xp-2yp +5 2.中点改进算法——增量算法 设圆上某点I(xi,yi)；则下一点为J点，坐标为（xi+1，yj）dT=2xp+3; dB=2(xp-yp)+5; d1=d2=0; 因为x每次加1，所以 dj点 A．将增量?dMT=2(xi+1)+3=dT+2=dT+d1; (d1=d1+2) B．将增量?dMB=2(xi+1)-2yj+5=dB+d1+d2; dj较之于di，x部分增量增加相同的量，y部分两种情况 1.取T点，yj不减1，y部分增量的增量无变化 2.取B点，yj减1，y部分增量的增量加 2. 所以当y—时，d2=d2+2 因此，d<0, d=d+dT+d1; d>0, d=d+dB+d1+d2; 3.Brensenham算法 1.基本思想： 当|D(Ti)|≥|D(Bi)|，则Bi更接近于圆周，选择Bi； 当|D(Ti)|＜|D(Bi)|，则Ti更接近于圆周，选择Ti； 若令D=|D(Ti)|-|D(Bi)| 则D≥0，取Bi； D＜0，取Ti； 2.三种情况 A.设x0=0，y0=R；则T1为(1,R)，B1为(1,R-1)， d1=(12+R2-R2)+[(12+(R-1)2-R2]=3-2R B．若di＜0，则取Ti作为下一点，即Pi(xi-1+1,yi-1)； d(i+1)=di+4xi-1+6 C.若di≥0，则取Bi作为下一点，即Pi(xi-1+1,yi-1-1)， d(i+1)=di+4(xi-1-yi-1)+10 4.椭圆的中点算法 《数据结构与算法设计》 实验报告 ——实验一 学院： 班级： 学号： 姓名： 一、实验目的 1.通过实验实践、巩固线性表的相关操作； 2.熟悉VC环境，加强编程、调试的练习； 3.用C语言编写函数，实现循环链表的建立、插入、删除、取数据等基本操作； 4.理论知识与实际问题相结合，利用上述基本操作实现约瑟夫环。 二、实验内容 1、采用单向环表实现约瑟夫环。 请按以下要求编程实现： ①从键盘输入整数m，通过create函数生成一个具有m个结点的单向环表。环表中的 结点编号依次为1，2，……，m。 ②从键盘输入整数s（1<=s<=m）和n，从环表的第s个结点开始计数为1，当计数到 第n个结点时，输出该第n结点对应的编号，将该结点从环表中消除，从输出结点 的下一个结点开始重新计数到n，这样，不断进行计数，不断进行输出，直到输出 了这个环表的全部结点为止。 三、程序设计 1、概要设计 为实现上述程序功能，应用单向环表寄存编号，为此需要建立一个抽象数据类型：单向环表。 （1）、单向环表的抽象数据类型定义为： ADT Joseph{ 数据对象：D={ai|ai∈ElemSet,i=1,2,3……,n,n≥0} 数据关系：R1={ 山东建筑大学测绘地理信息学院 实验报告 （2016—2017学年第一学期） 课程：计算机图形学 专业：地理信息科学 班级：地信141 学生姓名：王俊凝 学号：20140113010 指 实验一直线生成算法设计 一、实验目的 掌握基本图形元素直线的生成算法，利用编程语言C分别实现直线和圆的绘制算法。 二、实验任务 在TurboC环境下开发出绘制直线和圆的程序。 三、实验仪器设备 计算机。 四、实验方法与步骤 1 运行TurboC编程环境。 2 编写Bresenham直线绘制算法的函数并进行测试。 3 编写中点圆绘制算法的函数并进行测试。 4 增加函数参数，实现直线颜色的设置。 提示： 1. 编程时可分别针对直线和圆的绘制算法，设计相应的函数，例如void drawline(…)和void drawcircle(…)，直线的两个端点可作为drawline的参数，圆的圆心和半径可作为drawcircle的参数。 2. 使用C语言编写一个结构体类型用来表示一个点，结构体由两个成员构成，x和y。这样，在向函数传入参数时，可使用两个点类型来传参。定义方法为： typedef struct{ int x; int y; }pt2; 此处，pt2就是定义的一个新的结构体数据类型，之后就可用pt2来定义其他变量，具体用法见程序模板。 3. 在main函数中，分别调用以上函数，并传入不同的参数，实现对直线的绘制。 4. 线的颜色也可作为参数传入，参数可采用TurboC语言中的预设颜色值，具体参见TurboC图形函数。 五、注意事项 1 代码要求正确运行，直线和圆的位置应当为参数，实现可配置。 2 程序提交.c源文件，函数前和关键代码中增加注释。 程序模板 #include 算法设计与分析实验报告 学院：信息学院 专业：物联网1101 姓名：黄振亮 学号：20113379 2013年11月 目录 作业1 0-1背包问题的动态规划算法 (7) 1.1算法应用背景 (3) 1.2算法原理 (3) 1.3算法描述 (4) 1.4程序实现及程序截图 (4) 1.4.1程序源码 (4) 1.4.2程序截图 (5) 1.5学习或程序调试心得 (6) 作业2 0-1背包问题的回溯算法 (7) 2.1算法应用背景 (3) 2.2算法原理 (3) 2.3算法描述 (4) 2.4程序实现及程序截图 (4) 2.4.1程序源码 (4) 2.4.2程序截图 (5) 2.5学习或程序调试心得 (6) 作业3循环赛日程表的分治算法 (7) 3.1算法应用背景 (3) 3.2算法原理 (3) 3.3算法描述 (4) 3.4程序实现及程序截图 (4) 3.4.1程序源码 (4) 3.4.2程序截图 (5) 3.5学习或程序调试心得 (6) 作业4活动安排的贪心算法 (7) 4.1算法应用背景 (3) 4.2算法原理 (3) 4.3算法描述 (4) 4.4程序实现及程序截图 (4) 4.4.1程序源码 (4) 4.4.2程序截图 (5) 4.5学习或程序调试心得 (6) 作业1 0-1背包问题的动态规划算法 1.1算法应用背景 从计算复杂性来看,背包问题是一个NP难解问题。半个世纪以来,该问题一直是算法与复杂性研究的热点之一。另外,背包问题在信息加密、预算控制、项目选择、材料切割、货物装载、网络信息安全等应用中具有重要的价值。如果能够解决这个问题那么则具有很高的经济价值和决策价值，在上述领域可以获得最大的价值。本文从动态规划角度给出一种解决背包问题的算法。 1.2算法原理 1.2.1、问题描述： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问:应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 形式化描述：给定c >0, wi >0, vi >0 , 1≤i≤n.要求找一n元向量(x1,x2,…,xn,), xi ∈{0,1}, ?∑ wi xi≤c,且∑ vi xi达最大.即一个特殊的整数规划问题。 1.2.2、最优性原理： 设(y1,y2,…,yn)是 (3.4.1)的一个最优解.则(y2,…,yn)是下面相应子问题的一个最优解: 证明:使用反证法。若不然,设(z2,z3,…,zn)是上述子问题的一个最优解,而(y2,y3,…,yn)不是它的最优解。显然有 ∑vizi > ∑viyi (i=2,…,n) 且 w1y1+ ∑wizi<= c 因此 v1y1+ ∑vizi (i=2,…,n) > ∑ viyi, (i=1,…,n) 说明(y1,z2, z3,…,zn)是(3.4.1)0-1背包问题的一个更优解,导出(y1,y2,…,yn)不是背包问题的最优解,矛盾。 1.2.3、递推关系： 银行家算法设计实验报告 银行家算法设计实验报告 一．题目分析 1.银行家算法： 我们可以把操作系统看做是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求资源相当于客户向银行家贷款。操作系统按银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程尚需求的资源量，若是系统现存的资源可以满足它尚需求的资源量，则按当前的申请量来分配资源，否则就推迟分配。 当进程在执行中继续申请资源时，先测试该进程申请的资源量是否超过了它尚需的资源量。若超过则拒绝分配，若没有超过则再测试系统尚存的资源是否满足该进程尚需的资源量，若满足即可按当前的申请量来分配，若不满足亦推迟分配。 2.基本要求： （1）可以输入某系统的资源以及T0时刻进程对资源的占用及需求情况的表项，以及T0时刻系统的可利用资源数。 （2）对T0时刻的进行安全性检测，即检测在T0时刻该状态是否安全。 （3）进程申请资源，用银行家算法对其进行检测，分为以下三种情况： A. 所申请的资源大于其所需资源，提示分配不合理不予分配并返回 B. 所申请的资源未大于其所需资源， 但大于系统此时的可利用资源，提 示分配不合理不予分配并返回。 C. 所申请的资源未大于其所需资源， 亦未大于系统此时的可利用资源，预 分配并进行安全性检查： a. 预分配后系统是安全的，将该进 程所申请的资源予以实际分配并 打印后返回。 b. 与分配后系统进入不安全状态，提示系统不安全并返回。 （4）对输入进行检查，即若输入不符合条件，应当报错并返回重新输入。 3.目的： 根据设计题目的要求，充分地分析和理解题 目，叙述系统的要求，明确程序要求实现的功能以及限制条件。 明白自己需要用代码实现的功能，清楚编写每部分代码的目的，做到有的放矢，有条理不遗漏的用代码实现银行家算法。 计算机图形学实验报告记录 ————————————————————————————————作者：————————————————————————————————日期： 计算机图形学实验报告 姓名：___ __________ 学号：_____ ________ 班级：______ _______ 时间：_____2016年12月_________ 实验一OpenGL编程与图形绘制 1．实验目的 了解OpenGL编程，并熟悉OpenGL的主要功能、绘制流程和基本语法。学会配置OpenGL环境，并在该环境中编程绘图。 2．实验内容 OpenGL的主要功能：模型绘制、模型观察、颜色模式、光照应用、图像效果增强、位图和图像处理、纹理映射、实时动画和交互技术。 OpenGL的绘制流程分为两个方面：一个完整的窗口系统的OpenGL图形处理系统的结构为：最底层为图形硬件，第二层为操作系统，第三层为窗口系统，第四层为OpenGL，最上面的层为应用软件；OpenGL命令将被放在一个命令缓冲区中，这样命令缓冲区中包含了大量的命令、顶点数据和纹理数据。当缓冲区被清空时，缓冲区中的命令和数据都将传递给流水线的下一个阶段。 OpenGL的基本语法中相关库有：OpenGL核心库：gl、OpenGL实用程序库：glu、OpenG 编程辅助库：aux、OpenGL实用程序工具包（OpenGL utility toolkit，GLUT）：glut、Windows 专用库：wgl。 OpenGL的基本语法中命名规则为：OpenGL函数都遵循一个命名约定，即采用以下格式：<库前缀><根命令><可选的参数个数><可选的参数类型>。 了解了上述基础知识后，配置好OpenGL环境，然后在该环境中编程练习图形的绘制，本次实验主要是对点的绘制、直线的绘制和多边形面的绘制。 3．实验代码及结果 3.1点的绘制： #include 《计算机图形学》 实验报告 学号：0908610211 姓名：宋雪英 班级：计算机0961 项目： 1.利用其它两种画直线方法实现放大10陪显示方法，交互式画直线，预先定义直线段的起止端点，每点击一次鼠标左键，画出直线上的一点，直到终点为止。 2.利用方形、线性两种画刷来绘制圆和椭圆。 3.实现交互式二维图形的放缩，旋转和对称变换 2012年12月25日 基本图形的生成技术 一、实验目的 在一个图形系统中，基本图形（也称为图元、图素等）的生成技术是最基本的，任何复杂的图形都是由基本图形组成的，基本图形生成的质量直接影响该图形系统绘图的质量。所以，需要设计出精确的基本图形生成算法，以确保图形系统绘图的精确性。本次实验的目的就是利用Bresenham 算法和中心画线法两种画直线方法实现放大10陪显示方法，交互式画直线，预先定义直线段的起止端点，每点击一次鼠标左键，画出直线上的一点，直到终点为止。利用方形、线性两种画刷来绘制圆和椭圆。实现交互式二维图形的放缩，旋转和对称变换。 二、实验任务 1.利用其它两种画直线方法实现放大10陪显示方法，交互式画直线，预先定义直线段的起止端点，每点击一次鼠标左键，画出直线上的一点，直到终点为止。 2.利用方形、线性两种画刷来绘制圆和椭圆。 3.实现交互式二维图形的放缩，旋转和对称变换。 三、画直线的实验内容 任务一：利用其它两种画直线方法实现放大10陪显示方法交互式画直线，预先定义直线段的起止端点，每点击一次鼠标左键，画出直线上的一点，直到终点为止。 1、设计思路 第一步：建立DDAMouseLine工程文件； 第二步：向视图类中添加自定义的成员变量 用鼠标右键单击视图类，选择“Add Member Variable…”,添加下面三个成员变量。 proctected : CPoint m_p1; //起点 CPoint m_p2; //起点 CPoint m_p; //点击鼠标时点的取值 第三步：向视图类中添加自定义的成员函数原型： 实验报告 （2009/2010学年第一学期） 课程名称算法分析与设计A 实验名称动态规划法 实验时间2009 年11 月20 日指导单位计算机学院软件工程系 指导教师张怡婷 学生姓名丁力琪班级学号B07030907 学院(系) 计算机学院专业软件工程 实验报告 实验名称动态规划法指导教师张怡婷实验类型验证实验学时2×2实验时间2009-11-20一、实验目的和任务 目的：加深对动态规划法的算法原理及实现过程的理解，学习用动态规划法解决实际应用中的最长公共子序列问题。 任务：用动态规划法实现求两序列的最长公共子序列，其比较结果可用于基因比较、文章比较等多个领域。 要求：掌握动态规划法的思想，及动态规划法在实际中的应用；分析最长公共子序列的问题特征，选择算法策略并设计具体算法，编程实现两输入序列的比较，并输出它们的最长公共子序列。 二、实验环境(实验设备) 硬件：计算机 软件：Visual C++ 三、实验原理及内容（包括操作过程、结果分析等） 1、最长公共子序列（LCS）问题是：给定两个字符序列X={x1,x2,……,x m}和Y={y1,y2,……,y n}，要求找出X和Y的一个最长公共子序列。 例如：X={a,b,c,b,d,a,b},Y={b,d,c,a,b,a}。它们的最长公共子序列LSC={b,c,d,a}。 通过“穷举法”列出所有X的所有子序列，检查其是否为Y的子序列并记录最长公共子序列并记录最长公共子序列的长度这种方法，求解时间为指数级别的，因此不可取。 2、分析LCS问题特征可知，如果Z={z1,z2,……，z k}为它们的最长公共子序列，则它们一定具有以下性质： （1）若x m=y n，则z k=x m=y n，且Z k-1是X m-1和Y n-1的最长公共子序列； （2）若x m≠y n且x m≠z k，则Z是X m-1和Y的最长公共子序列； （3）若x m≠y n且z k≠y n，则Z是X和Y的最长公共子序列。 这样就将求X和Y的最长公共子序列问题，分解为求解较小规模的问题： 若x m=y m，则进一步分解为求解两个（前缀）子字符序列X m-1和Y n-1的最长公共子序列问题； 如果x m≠y n，则原问题转化为求解两个子问题，即找出X m-1和Y的最长公共子序列与找出X 和Y n-1的最长公共子序列，取两者中较长者作为X和Y的最长公共子序列。 由此可见，两个序列的最长公共子序列包含了这两个序列的前缀的最长公共子序列，具有最优子结构性质。 3、令c[i][j]保存字符序列X i={x1,x2,……,x i}和Y j={y1,y2,……,y j}的最长公共子序列的长度，由上述分析可得如下递推式： 0 i=0或j=0 c[i][j]= c[i-1][j-1]+1 i,j>0且x i=y j max{c[i][j-1],c[i-1][j]} i,j>0且x i≠y j 由此可见，最长公共子序列的求解具有重叠子问题性质，如果采用递归算法实现，会得到一个指数时间算法，因此需要采用动态规划法自底向上求解，并保存子问题的解，这样可以避免重复计算子问题，在多项式时间内完成计算。 4、为了能由最优解值进一步得到最优解（即最长公共子序列），还需要一个二维数组s[][]，数组中的元素s[i][j]记录c[i][j]的值是由三个子问题c[i-1][j-1]+1,c[i][j-1]和c[i-1][j]中的哪一个计算得到，从而可以得到最优解的当前解分量（即最长公共子序列中的当前字符），最终构造出最长公共子序列自身。 中南大学信息科学与工程学院 实验报告实验名称 实验地点科技楼四楼 实验日期2014年6月 指导教师 学生班级 学生姓名 学生学号 提交日期2014年6月 实验一Window图形编程基础 一、实验类型：验证型实验 二、实验目的 1、熟练使用实验主要开发平台VC6.0； 2、掌握如何在编译平台下编辑、编译、连接和运行一个简单的Windows图形应用程序； 3、掌握Window图形编程的基本方法； 4、学会使用基本绘图函数和Window GDI对象； 三、实验内容 创建基于MFC的Single Document应用程序（Win32应用程序也可，同学们可根据自己的喜好决定），程序可以实现以下要求： 1、用户可以通过菜单选择绘图颜色； 2、用户点击菜单选择绘图形状时，能在视图中绘制指定形状的图形； 四、实验要求与指导 1、建立名为“颜色”的菜单，该菜单下有四个菜单项：红、绿、蓝、黄。用户通过点击不同的菜单项，可以选择不同的颜色进行绘图。 2、建立名为“绘图”的菜单，该菜单下有三个菜单项：直线、曲线、矩形 其中“曲线”项有级联菜单，包括：圆、椭圆。 3、用户通过点击“绘图”中不同的菜单项，弹出对话框，让用户输入绘图位置，在指定位置进行绘图。 五、实验结果： 六、实验主要代码 1、画直线：CClientDC *m_pDC;再在OnDraw函数里给变量初始化m_pDC=new CClientDC(this); 在OnDraw函数中添加： m_pDC=new CClientDC(this); m_pDC->MoveTo(10,10); m_pDC->LineTo(100,100); m_pDC->SetPixel(100,200,RGB(0,0,0)); m_pDC->TextOut(100,100); 2、画圆： void CMyCG::LineDDA2(int xa, int ya, int xb, int yb, CDC *pDC) { int dx = xb - xa; int dy = yb - ya; int Steps, k; float xIncrement,yIncrement; float x = xa,y= ya; if(abs(dx)>abs(dy)) 算法与分析实验报告软件工程专业 安徽工业大学 指导老师：许精明 实验内容 1：杨辉三角 2：背包问题 3：汉诺塔问题 一：实验目的 1：掌握动态规划算法的基本思想，学会用其解决实际问题。 2：通过几个基本的实验，提高算法分析与设计能力，提高动手操作能力和培养良好的编程习惯。 二：实验内容 1：杨辉三角 2：背包问题 3：汉诺塔问题 实验一：杨辉三角 问题分析： ①每行数字左右对称，由1开始逐渐变大，然后变小，回到1。 ②第n行数之和为2^n。 ③下一行每个数字等于上一行的左右两个数字之和。 算法设计及相关源代码： public void yanghui(int n) { int[] a = new int[n]; if(n==1){ System.out.println(1); }else if(n==2) { System.out.print(1 + " " +1); }else{ a[1]=1; System.out.println(a[1]); a[2]=1; System.out.println(a[1]+" "+a[2]); for(int i=3;i<=n;i++){ a[1]=a[i]=1; for(int j=i-1;j>1;j--){ a[j]=a[j]+a[j-1]; } for(int j=1;j<=i;j++){ System.out.print(a[j]+" "); } System.out.println(); } } } 实验结果：n=10 实验二：0-1背包问题 问题分析：：令V(i,j)表示在前i(1<=i<=n)个物品中能够装入容量为就 j(1<=j<=C)的背包中的物品的最大价值，则可以得到如下的动态规划函数: (1) V(i,0)=V(0,j)=0 (2) V(i,j)=V(i-1,j) j 目录 实验一直线的DDA算法 一、【实验目的】 1.掌握DDA算法的基本原理。 2.掌握DDA直线扫描转换算法。 3.深入了解直线扫描转换的编程思想。 二、【实验内容】 1.利用DDA的算法原理，编程实现对直线的扫描转换。 2.加强对DDA算法的理解和掌握。 三、【测试数据及其结果】 四、【实验源代码】 #include #include 《算法设计》课程报告 课序号： 01 学号： 2012141461134 姓名：刘佳玉 任课教师：陈瑜 评阅成绩： 评阅意见： 提交报告时间：2014年 6 月 16 日 贪心算法 1、问题描述 （这是我在soj上找的一道题，以前没做出来，现在用贪心的思想做出来了） 约翰要去钓鱼。他有h小时可用（1≤h≤16），在这个地区有n个湖泊（2≤n≤25），所有的湖泊沿着一条单行道可到达。约翰从湖泊1开始，他可以在任何湖泊结束。他只能从一个湖，到下一个，但他没有必要停在任何湖除非他想停。对于每个i = 1，……，n-1，ti 表示从湖i到湖i+1的5分钟的时间间隔（0 < ti < = 192）。例如，t3 = 4意味着它从湖3湖4需要20分钟的时间。 为了帮助他们规划自己的钓鱼旅行，约翰已经收集了一些关于湖泊信息。对于每个湖泊的i，能钓到的鱼在最初的5分钟的数量，用fi表示（fi > = 0），是已知的。每钓5分钟的鱼，能钓到的鱼在接下来的5分钟的间隔降低一个恒定的数di（di＞＝0）。如果能钓到的鱼在一个时间区的数量小于或等于di，将不会有更多的鱼留在湖里在下一个时间间隔。为了简化规划，约翰认为没有人会在影响他期待钓到的鱼的数量的湖里钓鱼。 写一个程序来帮助约翰计划他的最大化期望钓到的鱼的数量的钓鱼之旅。在每个湖花费的时间数必须是5的倍数。 这个问题包含多个测试案例！ 一个多输入的第一行是一个整数N，然后一个空白行后的N个输入块。每个输入块由问题描述中的格式表示的。每个输入块之间有一个空行。 输出格式包含N个输出块。输出块之间要有一个空白行。 输入 在输入中，会给你一个案例输入的数量。每一种情况下，以n开始，其次是h，接下来有一行n个整数指定fi（1 < =i< = n），然后有一行n个整数di（1≤i＜＝n），最后，有一行n - 1的整数ti（1≤i＜＝n-1）。输入在n=0的情况下终止。 输出 实验报告 实验名称指导教师 实验类型综合实验学时 2 实验时间 一、实验目的和要求 能够灵活的运用OpenGL图形API函数，基于C++程序语言，自行设计出各种各样的计算机图形方案并调整不同的透视模型。学会配置OpenGL 图形函数API，设计(1)在屏幕上显示基本3D图形；(2)设置图形的表面光照模型及投影变换模型。 1.所有图形（例如球体，正方体）有清晰的轮廓。 2.学会设置图形表面的光照色彩以及投影变换模型。 3.尽可能采用高效的算法，以降低时间复杂性和空间复杂性。 二、实验环境(实验设备) 硬件：微机 软件：vs2012 实验报告三、实验过程描述与结果分析 实验代码： #include {4, 5}, {6, 7}, {0, 2}, {1, 3}, {4, 6}, {5, 7}, {0, 4}, {1, 5}, {7, 3}, {2, 6} }; //光照模型 void init(void) { GLfloat ambient[] = { 0.0, 0.0, 0.0, 1.0 }; GLfloat diffuse[] = { 1.0, 1.0, 1.0, 1.0 }; GLfloat position[] = { 0.0, 3.0, 2.0, 0.0 }; GLfloat lmodel_ambient[] = { 0.4, 0.4, 0.4, 1.0 }; GLfloat local_view[] = { 0.0 }; glClearColor(0.0, 0.1, 0.1, 0.0); glEnable(GL_DEPTH_TEST); 一、实验目的 1、掌握中点Bresenham直线扫描转换算法的思想。 2掌握边标志算法或有效边表算法进行多边形填充的基本设计思想。 3掌握透视投影变换的数学原理和三维坐标系中几何图形到二维图形的观察流程。 4掌握三维形体在计算机中的构造及表示方法 二、实验环境 Windows系统, VC6.0。 三、实验步骤 1、给定两个点的坐标P0(x0,y0)，P1(x1,y1)，使用中点Bresenham直线扫描转换算法画出连接两点的直线。 实验基本步骤 首先、使用MFC AppWizard(exe)向导生成一个单文档视图程序框架。 其次、使用中点Bresenham直线扫描转换算法实现自己的画线函数，函数原型可表示如下： void DrawLine(CDC *pDC, int p0x, int p0y, int p1x, int p1y); 在函数中，可通过调用CDC成员函数SetPixel来画出扫描转换过程中的每个点。 COLORREF SetPixel(int x, int y, COLORREF crColor ); 再次、找到文档视图程序框架视图类的OnDraw成员函数，调用DrawLine 函数画出不同斜率情况的直线，如下图： 最后、调试程序直至正确画出直线。 2、给定多边形的顶点的坐标P0(x0,y0)，P1(x1,y1)，P2(x2,y2)，P3(x3,y3)，P4(x4,y4)…使用边标志算法或有效边表算法进行多边形填充。 实验基本步骤 首先、使用MFC AppWizard(exe)向导生成一个单文档视图程序框架。 其次、实现边标志算法或有效边表算法函数，如下： void FillPolygon(CDC *pDC, int px[], int py[], int ptnumb); px：该数组用来表示每个顶点的x坐标 py ：该数组用来表示每个顶点的y坐标 ptnumb：表示顶点个数 注意实现函数FillPolygon可以直接通过窗口的DC（设备描述符）来进行多边形填充，不需要使用帧缓冲存储。（边标志算法）首先用画线函数勾画出多边形,再针对每条扫描线,从左至右依次判断当前像素的颜色是否勾画的边界色,是就开始填充后面的像素直至再碰到边界像素。注意对顶点要做特殊处理。 通过调用GDI画点函数SetPixel来画出填充过程中的每个点。需要画线可以使用CDC的画线函数MoveTo和LineTo进行绘制，也可以使用实验一实现的画直线函数。 CPoint MoveTo(int x, int y ); BOOL LineTo(int x, int y ); 实现边标志算法算法需要获取某个点的当前颜色值，可以使用CDC的成员函数 COLORREF GetPixel(int x, int y ); 再次、找到文档视图程序框架视图类的OnDraw成员函数，调用FillPolygon 函数画出填充的多边形，如下： void CTestView::OnDraw(CDC* pDC) { CTestcoodtransDoc* pDoc = GetDocument(); ASSERT_VALID(pDoc);计算机图形学实验报告
计算机图形学实验报告实验2
北京理工大学《数据结构与算法设计》实验报告实验一
图形学实验报告
算法设计与实验报告讲解
银行家算法设计实验报告
计算机图形学实验报告记录
计算机图形学实验报告
南京邮电大学算法设计实验报告——动态规划法
计算机图形学实验报告 (2)
算法与设计实验报告
计算机图形学实验报告
算法设计实验报告(川大陈瑜)
南邮计算机图形学实验报告(完整版)剖析
《计算机图形学实验报告》