这是一个图形lcd 的驱动程序,具体说明看程序,不会不认识英文吧
上传时间: 2013-12-17
上传用户:wkchong
附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。它又称“缩小增量分类法”,在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法。 三、算法设计: 1、将相隔某个增量dlta[k]的元素构成一个子序列。在排序过程中,逐次减小这个增量,最后当h减到1时,进行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t为排序趟数,1≤k≤t≤[log2 (n+1)],其中n为待排序序列的长度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])进行一趟希尔插入排序。 3、在主函数中控制程序执行流程。 4、时间复杂度:1≤k≤t≤[log2 (n+1)]时为O(n3/2)。
上传时间: 2013-12-11
上传用户:天涯
三坐标的跟踪系统.m 此程序仿真了一个三坐标的跟踪系统,假设目标的高度不变
上传时间: 2015-06-01
上传用户:franktu
XP风格FLASH菜单导航条,又一个很实用的精品导航菜单,源文件自己修改,不能正常预览,请下载后看效果。
上传时间: 2013-12-19
上传用户:脚趾头
这是一个相当棒的Linux下的台球游戏,其图象水准及其游戏性绝对不输Windows的著名同类游戏snooker,包含了斯诺克和九球。如果您是一个台球爱好者或是想在Linux中实现台球大师的梦想,就一定不要错过这个游戏。
标签: Linux
上传时间: 2015-06-08
上传用户:gengxiaochao
LCS(最长公共子序列)问题可以简单地描述如下: 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B,A},则序列{B,C,A}是X和Y的一个公共子序列,但它不是X和Y的一个最长公共子序列。序列{B,C,B,A}也是X和Y的一个公共子序列,它的长度为4,而且它是X和Y的一个最长公共子序列,因为X和Y没有长度大于4的公共子序列。 最长公共子序列问题就是给定两个序列X={x1,x2,...xm}和Y={y1,y2,...yn},找出X和Y的一个最长公共子序列。对于这个问题比较容易想到的算法是穷举,对X的所有子序列,检查它是否也是Y的子序列,从而确定它是否为X和Y的公共子序列,并且在检查过程中记录最长的公共子序列。X的所有子序列都检查过后即可求出X和Y的最长公共子序列。X的每个子序列相应于下标集{1,2,...,m}的一个子集。因此,共有2^m个不同子序列,从而穷举搜索法需要指数时间。
上传时间: 2015-06-09
上传用户:气温达上千万的
此程序实现了一个wince下的选择目录(浏览目录)的对话框,并将其封装成了DLL,用户只需调用一个函数就可以了。 不知道大家发现没有,wince下没有浏览目录的现成的东西,在网上搜索很久也没有找到,所以自己写了一个,希望大家用得着。
上传时间: 2014-11-29
上传用户:yuchunhai1990
一个键盘驱动的实现!是我改过的,可以不需要任何头文件插入到系统中
上传时间: 2014-12-06
上传用户:xinzhch
一个工资管理系统,大家多多指教!!其中还有很多不成熟的地方,希望大家多提意见啊
上传时间: 2013-12-29
上传用户:金宜
该源程序是软件测试作业答案。要求: 用脚本设计一个可编程的宏录制工具,替代鼠标和键盘的操作,实现对画图程序的测试, 1 、写出宏录制工具的设计文档, 2、编程实现对画图程序中部分菜单功能(不少于4项)的测试以及对部分绘图工具功能(不少于两项)的测试
上传时间: 2013-12-19
上传用户:stampede