二元序列的赋权对换排序问题

提出了对换排序的赋权模型，定义一个长度为l的对换的费用是f(l)=l^α,α＞0；分别给出了当0＜α＜1和1＜α＜2时，二元序列赋权对换排序问题的近似算法；证明了当α≥2时，起泡排序算法是此问题的精确算法.     

浅谈提高学生编程能力

计算机应用能力和编程能力是检验计算机专业教学的两个重要手段,我结合自己的软件开发经验和教学经历,从学、读、思、练、实践和好习惯六个方面来阐述如何提高学生的编程能力.     

交货期窗口大小给定和待定情况下的单机排序问题

研究有公共交货期窗口的单机排序问题,其目标是最小化提前和延误的赋权工件数.首先考虑交货期窗口大小给定的情况,进而讨论了当其大小待定且有线性时间惩罚的情形.分别给出最优排序的一些性质,根据这些性质提出了多项式时间的最优算法以最小化所有费用的和.     

一类订单合并问题的有效算法

工业生产中常遇到按大批量的订单要求加工产品的问题,而把订单要求的一些相同或相似产品合并成批进行批量生产是提高生产效率的一种手段,考虑一个批组由一种产品的订单组成或由两个不同产品的订单组成,且每批的订单总数量均为常数A的订单合并问题．问题是如何分解合并订单使得总的批数达到最大．一般情况下该问题是NP一完全的,这里考虑一类特殊的订单合并问题并设计其有效算法．     

公共交货期窗口待定的单机成组分批排序

研究有组安装任务的单机窗时排序问题,所有工件的提前/延误惩罚费用相同;公共交货期窗口大小给定但位置待定,由线性定位费用衡量;最优排序是使所有这些费用的和最小.给出了最优排序的一些性质,提出一个多项式时间算法.