学科分类
/ 1
10 个结果
  • 简介:教育投资问题的上作业法使小规模情形下的手工操作变得十分方便、迅速,而且大规模情形下更有利于计算机的实现.本文还就此算法给出了实例和复杂性分析.

  • 标签: 教育投资问题 表上作业法 复杂性
  • 简介:大学课程问题可以表述为:如何为给定的一组课程编排一个时间,以使得所有的学生选课要求都得到满足,并且这些课程所用的不同课时段数目最少.在本文中我们首先证明了即使每位学生最多选两门课程,该问题仍然是NP-难解的,然后我们提出了求解该问题一般情形的一个启发式算法.

  • 标签: 大学 课程表问题 NP-难解性 启发式算法
  • 简介:波里亚的“怎样解题”和解题谚语“怎样解题”第一、你必须弄清问题。弄清问题未知数是什么?已知数据*是什么?条件是什么?满足条件是否可能?要确定未知数,条件是否充分?或者它是否不充分?或者是多余的?或者是矛盾的?画张图。引入适当的符号。把条件的各个部...

  • 标签: 谚语 未知数 已知数据 实现计划 重新叙述 解题过程
  • 简介:对万用电阻挡的测量误差进行了定量分析,导出了误差的表达式,给出了不同的电阻档适合测量电阻的范围和减少测量误差的方法。

  • 标签: 万用表电阻档 误差 中值电阻
  • 简介:本文给出了用上作业法求解产销平衡运输问题当出现退化时在相应空格填'0'的更为明确的规则,利用该规则可以避免可能存在的多余计算.本文还给出了用改进后的上作业法求解指派问题的方法和步骤,该方法与求解指派问题的常用方法'匈牙利法'相比,具有手工计算更为简便的优点.

  • 标签: 运筹学 运输问题 产销平衡运输问题 指派问题 表上作业法
  • 简介:为了减小陀螺加速度输入失调角,从理论上分析了陀螺加速度输入失调角存在对陀螺加速度测试精度的影响,提出了利用三轴转台设计减小陀螺加速度输入失调角的试验方法.试验结果表明,利用三轴转台可以成功地将陀螺加速度测试精度提高一个数量级.

  • 标签: 陀螺加速度表 输入失调角 三轴转台 试验