随笔- 107  文章- 0  评论- 6  阅读- 96196 
09 2017 档案
最长公共子序列计算及打印
摘要:题目描述:从a,b俩数组中找出共有的最长子序列,如a={1,2,3,5,6,4,8},b={1,1,2,5,5,3,5,7,6,},其最长公共子序列为{1,2,3,5,6}. 解决方法:动态规划,寻找子问题,可以发现,当前的最长子序列一定等于上一次的加一,否则,就等于上一次的。 即:c[i][j]= 阅读全文
posted @ 2017-09-22 20:50 几缕清风依旧 阅读(617) 评论(0) 推荐(0) 编辑
中点画线法画圆
摘要:中点画线法已经在画直线的时候详细讲过了,画圆时我们也可以用这种方法。画一个圆心为坐标原点的1/4圆,然后对其进行简单几何变换,平移对称,就可以得到任意圆。 类似的用中点画线法,从(0,r)点开始,每次要么向右走,要么向右下走,直到x==y,即到达四分之一圆处: (1)当d<0时,中点在圆内,则取正右 阅读全文
posted @ 2017-09-15 23:38 几缕清风依旧 阅读(1482) 评论(0) 推荐(0) 编辑
图形学--(中点画线法+Bresenham画线算法)
摘要:编程环境:codeblocks+EGE库 用到的函数:putpixel(int x1,int y1,int color) 用某种颜色打亮一个坐标点。 这俩种算法都是用来在计算机上画一条直线的,那么我们为什么不直接用直线方程分别带点再打亮呢,这是因为,计算机中每个坐标点都是整数,而直线是由一个个像素点 阅读全文
posted @ 2017-09-11 19:40 几缕清风依旧 阅读(40159) 评论(4) 推荐(3) 编辑

点击右上角即可分享
微信分享提示