论文部分内容阅读
关于共同宽容交货的单机排序问题,对于宽容区间大小给定,位置不固定的情况,给出了5条性质,证明该问题是NP-困难的.
单机交错排序问题的复杂性证明
【摘 要】
：
关于共同宽容交货的单机排序问题,对于宽容区间大小给定,位置不固定的情况,给出了5条性质,证明该问题是NP-困难的.
【机 构】
：
青岛科技大学数理学院,青岛崂山一中
【出 处】
：
高师理科学刊
【发表日期】
：
2007年4期
【基金项目】
：
山东省教育厅科研基金项目（J06P04）
其他文献
生活垃圾堆肥工艺需要对气体和液体的流量进行实时在线测量.由于垃圾堆肥工艺的特殊性,工程上的制约条件和生产过程中产生的废气和渗沥液具有一些影响测量的因素,因此测量仪表在选型上更多的考虑了仪表的适用条件和抗干扰及自补
给出了在含∞区域上解析函数的复积分计算的2个定理，进而得到复积分计算的2种简便方法，
乒乓球运动技术包含着内在的节奏因素．击球节奏中，又包含对击球各个环节的节奏与乒乓球基本要素之间的关系、节奏的自我调控、节奏的变化、节奏的适应、节奏的改变等．训练与练习
利用Excel强大的函数功能,设计精馏过程的计算界面,可以很好地解决理想溶液精馏理论塔板数的计算问题.增强了教学过程的直观性和可视性,加深了学生的理解和掌握.
作为非线性管理活动,电子文件管理不能用纸质档案管理的思维与方法去研究。文章以OAIS参考模型为基础,提出构建电子文件非线性管理流程的思路与方法,从电子文件管理功能框架
校园网上的数据库资源是全校教学、科研及管理不可缺少的重要知识资源.对校园网上的中外数据库检索技术的教学方法作了深入分析与探讨,以期促进本校用户对数据库资源的利用,
运用初等数学方法，推导出三维四次勾股数与四维四次勾股数的一般表达公式，并且推广为n（n≥3，n∈N^＋，N^＋为正整数集）维四次勾股数的一般表达公式，进而推导出n（n≥3，n∈N^＋，N^＋为正整数集）维五
通过具体的实例探讨了数学全息方法在大学数学概念、定理教学中的应用．运用全息方法进行大学数学教学有利于发挥学生学习的主动性，提高学生的创造性思维能力．
1 电子技术基础课程的教学特点电子技术基础包括模拟电子技术和数字电子技术2门课程,是高等教育工科电类专业本科生的必修课.从课程性质来看,电子技术基础是入门性质的技术基
设f（t）在区间[-a，a]（a〉0）一致连续，则（∫-∞^＋∞[f（t）｜^2dt）^2≤4｜｜u｜｜^2｜｜v｜｜^2-A^2，A=2（｜｜x0u｜｜-｜｜y0v｜｜），｜｜u｜^2=∫-∞^＋∞[f＇（t）｜^2dt，x0=∫-∞^＋∞[f（t）/√（1＋t^2）π]＇dt和y0=∫-∞^＋∞[f＇（t）/√（1＋t^2）π]＇dt是有限的。