学科分类
/ 1
7 个结果
  • 简介:考虑了带拒绝费用的在线同类机排序模型.工件一个一个的到达,到达后或被接受,或以一定的费用被拒绝,目标是最小化最大完工时间与总的拒绝费用之和.我们提供了一个在线算法和分析了算法的竞赛比.

  • 标签: 在线排序 竞赛比 同类机
  • 简介:拓扑排序是有向图的一种重要运算.用一种线性的算法得到有向无圈图的一个更趋于合理的拓扑序列.

  • 标签: 拓扑序列 排序 算法
  • 简介:针对属性权重已知而属性值为确数的多属性决策问题,提出了决策矩阵排序的投影法,并提出了关于投影法的三个定理及其证明.最后给出了两个相关例子说明本法的有效性和可行性.

  • 标签: 多属性决策 决策矩阵 排序 投影法
  • 简介:利用多元统计中的主成分分析研究学生成绩,发现第一主成分排序与学分绩排序结果基本相同,提出用第一主成分代替学分绩对学生进行综合评价更加合理.而且主成分还能反映教学过程中的优点和不足.对教学有一定的指导意义.

  • 标签: 第一主成分 学分绩 排序 成绩
  • 简介:文[3]中确定了单圈图的最大特征值序中的前六个图,本文确定了该序中第七个至第十一个图.

  • 标签: 最大特征值 单圈图
  • 简介:就文献《偏序集上的一种拓扑排序》一义提出了几点看法,探讨了文献中给出的祖先数算法、支配排序算法中的问题,并就其中的dominate函数、函数的时间复杂度的计算以及文献中给出的定理2的正确性进行了分析和论证,并指出了文献中所举例子中存在的差错.最后,对拓扑序列的合理性做了简单的讨论.

  • 标签: 拓扑序列 合理性 排序 算法 祖先数 支配排序