Moore-Hodgson算法最优性的新证明

经典排序论中使误工工件的个数为最少的单台机器排序问题,简称为误工问题,是排序论中最基本的问题之一。著名的Moore-Hodgson算法可以在时间O(nlogn)内得到误工问题的最优解。虽然经过改进,然而Moore-Hodgson算法最优性的证明仍然非常复杂。本文给出Moore-Hodgson算法最优性的一个非常简洁的新的证明。由于误工问题在排序论里的重要性,本文给出的新的证明在理论上是有重要意义的,是可以为排序论的专著和教材所采纳的。此外,对于推广的误工问题,例如,某些工件必须不误工的排序问题,或者工件的就绪时间不相同、但是与交货期有"一致性"关系的排序问题,或者工件的加工时间与工件的权有反向"一致性"关系的排序问题等,也可能有简洁的证明。     

机器人不能折线转弯的最短路径问题

在机器人不能折线转弯情况下,给出一种移动机器人避障的最短切线弧路径算法.并且结合实例,用CAD模拟出机器人的最短切线弧路径,验证了它的有效性和实用性.     

Java在公共自行车服务系统的应用

用Java软件对浙江省温州市鹿城区公共自行车管理中心提供的20天借车和还车的原始数据进行有效的统计,并用Excel对统计的数据进行整理,得到所需要的简单数据,从而对公共自行车服务系统提出改进建议.     

高职院校高等数学教学改革探索

高等数学是高等职业院校的基础性课程,为了适应职业教育人才培养的新要求,如何在新的形势下,对高等数学教学进行改革以适应时代的发展,成为我们目前亟待解决的问题。本文分析高等数学的教学现状,从教学内容和教学方法两个方面对高职高等数学教学的改革进行探索。     

强预不变凸函数的又一性质

本文证明了在欧几里得空间不变闭凸集上的连续强预不变凸函数在一定条件下的下确界就是它在此集合上的最小值。