一种改进的基于编号的选择排序方法

排序是计算机程序设计中的一种重要操作,在现有的排序方法中,多数情况都是对数据原始排列顺序的一种破坏,一旦进行了排序,数据原始存储顺序就发生了改变,若想再基于数据原始排列顺序进行其他操作也就困难了.排序只是对数据的一种分析手段,对数据记录并不需要一定将其排列有序,只需要对它做好排序准备,在需要排序时再进行排序操作.文中基于应用对选择法排序做了改进,同时,在选择法一次只能选一个的基础上,提高成一次可以确定两个记录,这样也提高了排序效率.     

最大路径算法在原条量材优化中的应用及其优化

在分析求解最短路径问题与求解最大路径问题差异的基础上,给出了一种在有向图中采用动态规划策略求解最大路径的算法,将其应用到原条量材网络图中求解原条最优量材问题;并提出了采用量材三角形优化原条量材网络图的一种优化方法,降低了算法的复杂度.通过实验验证了算法与优化方法的正确性与可行性.     

个性化CAI中教学策略的设计与实现

教学策略是计算机辅助教学系统实现个性化的关键。通过对教学知识点的属性及其关系即元知识的分析,结合学生模型对知识点树进行裁剪,可得到学生应该学习的知识点集合;再对带权有向图进行拓扑排序可生成最佳的教学序列,并能根据学生的学习情况及时调整。这种将树和图的结构特点结合起来的做法不仅可以较为全面地反映知识点之间的关系,而且可以简化推理算法。     

被加型噪声污染的信号的线性时频表示

讨论了噪声对确定性信号的线性时频表示的影响,通过理论分析和计算机仿真,证明了被白噪声污染的信号可以用短时傅里叶变换ＳＴＦＴ和小波变换ＷＴ来分析;而被脉冲噪声污染的信号可以用ＳＴＦＴ来分析,而不宜用ＷＴ来分析。     

基于窗结构和巴切奇偶排序的中值滤波器硬件设计与实现

数字电路设计中值滤波器时,面积和速度上的考虑非常重要.面积上要求使用的逻辑资源尽可能少;速度上则要求系统能在较高时钟频率上工作,并用尽可能少的时钟周期完成1帧滤波或进行实时滤波.设计的新型中值滤波器的硬件结构为带2个Buffer的3窗结构,并用奇偶排序网络作为滤波器功能逻辑模块的理论依据,在FPGA平台上进行结构设计,使用ModelSim仿真验证了结果,最后实现了视频图像滤波.实验分析表明,设计的新型结构滤波器不但使用的逻辑资源较少,仅用了741个逻辑单元(LE),而且处理速度达到27 MHz/像素,实现了对视频图像的30帧/s实时处理.设计不仅具有一定的实用性,也为数字图像处理的硬件结构设计思路提供了参考.     

大兴安岭北极村蝶类资源调查

2008年6月下旬至7月中旬,对大兴安岭北极村进行蝶类资源调查,共采集到蝴蝶683只,分别隶属于7科34属44种.种类以蛱蝶最多,眼蝶次之,凤蝶和绢蝶最少,其中1种为首次采到,2种为黑龙江省新记录种.在大兴安岭北极村分布的蝴蝶具有明显的生境区域性,本次调查将对于研究黑龙江省的蝶类种群分布具有重要意义.     

排序距离矩阵蛋白质结构比对算法

提出一种改进的SortMatAlign算法, 通过快速排序预处理距离矩阵, 使MatAlign算法的时间复杂度由O(N₄)降为O(N₃). 结果表明, SortMatAlign算法计算出的RMSD值平均是MatAlign算法的1.098倍, 使用残基个数和RMSD综合衡量标准的S值平均是MatAlign算法的0.968倍, 在同等条件下, 运行速度比MatAlign提高18.276倍.     

关于希尔排序算法的讨论

文中针对增量序列以及扫描次数对希尔排序程序执行效率的影响进行讨论,给出实现希尔排序的程序,并对不同输入数据在不同的增量序列下,希尔排序的运行效率进行了比较,得出结论:当增量序列为h_(t3)=(3~k-1)/2,…,40,13,4,1时,程序效率较希尔最初建议使用的h_(t1)=N/2,N/4,…,1好。     

基于全国周培源大学生力学竞赛的科学方法论应用

针对力学竞赛中题型与理论力学、材料力学考试题型不同的特点,提出在力学竞赛辅导中采用科学方法论中的两种逻辑方法.在力学竞赛中采用方法论的逻辑方法,不仅可以激发学生的学习兴趣,提高辅导质量,还可以使学生掌握这些方法,并熟练地利用这些方法来解决实际计算问题,这对提高学生的分析能力和创新能力很有帮助.     

软件开发中的链接技术

将链接技术与映射排序相结合提出了映射链接排序方法 ,并对其进行了效率分析 ,指出它在进行大规模的具有相同关键字的多分量记录排序中比其它排序算法具有优越性。在库房管理中将链接技术与静态数组相结合 ,解决了变长记录存储、处理问题。以上应用实例表明 ,在软件开发中将链接技术与典型环境合理结合 ,能解决许多问题 ,提高软件效率