波分复用星形单跳网中3信道的传输调度问题

考虑波分复用星形单跳网中的数据包传输调度问题,假定诸发送机频率可调,而接收机频率固定.当m 2时,这一调度问题是NP-完备的,m表示所拥有的信道数目.对目前所知最好的一个2-近似算法进行了精细的分析,证明了m=3时,该算法近似比为74,并通过实例说明此结果为最佳可能.

从理学硕士研究生入学复试分数线分析自主定线和国家线的规律性

根据统计学原理,将2004年34所自主定线高校的理学考研复试分数线与A、B、C类地区的国家线进行数据统计分析,给出了地区成绩分类,综合对比分析,并针对34所自主定线高校分数线,进行了数据分析,得到了关于其集中趋势、离中趋势及分布形态测定与分析的统计结果。

高校文科高等数学教学的认识和实践

面向文科学生开设高等数学课程的主要用目的在于培养和加强其思维方式和能力,提高他们的综合素质。文科高等数学的内容应适合对象专业,教师应注重思想教学和教学方法。

二维两阶不定椭圆问题的有限体积元方法的两层网格算法

对二维两阶不定椭圆问题的基于P1非协调元的有限体积元方法给出了两层网格算法,并得到在H1范数意义下两层网格算法的收敛性估计:‖uh-uh‖1,h≤CH2‖f‖1,‖u-uh‖1,h≤C(h+H2)‖f‖1。

基于GA的小卫星星务规划的全局优化算法

小卫星任务规划是为确定飞行任务目标并根据飞行任务目标控制它运行的指令序列。小卫星的任务规划可以归结为资源受限的规划和调度问题。对于此类问题 ,目前有许多解决方法 ,但对于解决大规模问题仍然十分困难 ,并且在大多数情况下只能得到局部最优解。本文用基于 GA的优化算法解决小卫星星务规划的优化问题 ,不仅可以得到全局最优解 ,而且在满足卫星上快速性和准确性方面显示出非常大的优势。

二连通二部图的偶泛圈性

范更华证明了如下结论:设G是具有n个点的二连通图(n≥3),若对任一对使d(u,v)=2的点有max{d(u),v(v)}≥π/2,则G是哈密顿圈的。将范氏条件限制在二部图上,已经得到二连通的二部图是哈密顿圈的一个类似充分条件。本文证明该充分条件亦保证了二部图的偶泛圈性:设二连通的平衡二部图G=(X,Y;E)每部有n个点,若对任一对使d(U,v)=2的点有max{d(u),d(v)}>π/2,则G为偶泛圈的。该结果是最好的可能。

矩阵代数M_2(k)上的Z_2-分次同构类

研究特征不为2的域k上2×2矩阵代数M2(k)的Z2-分次结构,给出M2(k)上所有Z2-分次代数的同构分类.