摘要
简述隔爆电机的检验过程,引出实际检验过程出现的资源短缺造成的分配决策问题。对具体事例进行详细分析,阐述该算法的整个实现流程。提出如何应用回溯算法制定该决策问题的解决方案。
this paper expatiates testing process of the check of electric machinery explosion suppression, leads the actual testing process caused by the shortage of resources allocation decision of process inspection. Specific examples of the detailed analysis of the algorithm on the entire implementation process. How to formulate solutions of decision problems by track arithmetic.
出处
《微计算机信息》
2009年第30期49-51,共3页
Control & Automation
基金
基金申请人:史庆军
项目名称:煤矿安全监基金颁发部门测支持系统研究
基金颁发部门:黑龙江省教育厅(11511408)
基金申请人:张忠武
项目名称:平面海量散乱点集的新凸壳算法研究
基金颁发部门:中国地质大学研究生学术探索与创新基金(CUGYJS0808)
关键词
回溯算法
0/1背包
界限函数
贪心算法
Track Arithmetic
0/1 Knapsack Problem
bounds functions
greedy algorithm