年月电脑母习第期全排列的算孩众程序议计顾大权即】旧如刊卿限娜全排列是从个元素中取出全部相异元素的排列,而『二犯,且每一种排列不重复,不遗漏。全排列广泛地应用在各种二夕复杂的软件中,尽管数学概念简单,但程序实现并不容易。『全排列包含着多种形式的数据结构,隐藏着特别引人的趣。并行类算法味、,,、并行类算法占用内存大运行速度快按列产生元素全排列的算法通常分成三种类型串行类并行类和递。。最后输出全部结果归类,矩阵扩展法在个元素组成的所有排列中必有一个最小的排列二,,产生个元素全排列扩展列新元素向下复所有的排列根据字典顺序按由小到大构成一个队列任意一一。制过行新元素对新行列重插人直止一个排列都有唯一的后继只有最大的排列除外作者经一。过反复调试,编制了全排列的种算法。算法短小精焊,代,,二。码紧凑,给读者提供一个全排列算法设计的借鉴。二⋯一二二设定为全排列的元素个数,数组初值存放最小二,二又,排列,为的阶乘。二功串行类算法‘,,,二汀】串行类算法占用内存小、运行速度慢,按行产生元素,,。即产生一个排列输出一个排列二二铂元素增值法二共,二,,,第位元素加一对每位取模进位直到排列中无相。同元素重复次曰汀,二二二盯曰仃二二附」砂二一单列步进法一二引下一在列产生个元素产生不在当前行上的后续元素向,。,刊二一二一下重复处理直止列尾再进行下一列,仃二二二一二一二功。己加怕,灯,二,妙二二换位排序法二一,,”旧梦从尾向前找相邻其后为顺序的元素用后面比其大的元素取以刃代余下元素排序直止排列为逆序。曰汀二二,夕二附丫二一,一递归类算法竹伍递归类算法编程相对简单,运行速度相应慢,是申行生二二一’成法的形式变换。,,,汉递归交换法二一下。保存前一个排列后几冽元素恢复元素交换递归调用顾大权,空军气象学院计算中心教师南京©1994-2010ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.http://www.cnki.net年月电脑李习第期从元文件到的转换技术孙建三摘要首先分析了元文件的格式在此基础上介绍了如何将元文件在环度下显示出来的方法并通过实例给出了相应的转娇程序。关键词元文件转娇程序句柄西数比吐珑而川此”及力旧二助己,面讨山,,云、址而司晚,旋任肠明雨瓦苗以沮』丘旧涌哈。桃的元文件是一种标准的图形文结构中存储了每一个绘图的操作和数据。它包含一个件,它是调用盆肠桃的函数来绘图的。但在环位的长整形数以表示当前记录的长度一个整型数表示指境下却没有直接显示元文件图形的函数,因此也无法直接向函数的索引值一个字符串表示函数的参数。转换显示出元文件的图形。本文介绍一种转换程序能使一个元文件包括读取文件头和司‘记数文件转换为的源程序,其目的是能够在中如实地据,然后读取并转换每一个丘记录。重新生成某种格式的图形,并可方便地进行修改等操作。仪如的函数让日元文件的格式当处理元文件或调用函数时,并不需要知场面湘元文件是以矢量形式存储了图形信息,这些信道其内部的复杂操作,只是通过一个与设备相关联的句柄息主要描述了要画的是什么,而不是真正地画出它们。要来工作。它是一个包含有关当前绘图环境的对象,如颜把任,文件转换成的类,不能简单地使用玩面桃色和刷子的形状等。比如画一个矩形,函数名为即函数来显示元文件,而必须分析文件中真正绘图部分朋砂,函数的参数为句柄和左上角和右下角的坐标。当的代码,找出所要画的部分,最后生成绘图的程序。调用即叮卿函数时,一个矩形就被画到制定的设备句柄,,。议任文件一般有三个部分构成山,上使用的是当前的笔和刷子笔包含了矩形外线的信和。当桃显示一个元文件时,是将文息,如颜色和线的宽度等而刷子包含了矩形内部的信息件的全部内容调人内存后再显示,但当元文件很大时将会如果填充实心颜色还是利用某种图案等。相应的出现问题,因此将元文件的某些属性存放在司日魁司包含一个长整形数伍和另外四个整数,表示中,而其它信息则存放在瓦中,在绘图时只需调人为的绘矩形函数。设备句柄没有给出,这是由于显万,而其它信息则直接从磁盘读取。司示图形的系统有它自己的设备句柄。四个整数描述了矩形创二铂二峪电沙作二,二二’,二,正五二功,,二。,飞。’。加的二二,二服灯丫二上睽从葫『递归赋值法以上种算法均通过上机验证。。当前排列与最小排列比较置换新元素递归调用收稿日期卯一一,孙建三,哈尔滨理工大学北区副教授©1994-2