世界名画陈列馆问题实验代码

2019-02-05 21:22

世界名画陈列馆问题实验代码



  最小重量机器设计问题)设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设是从供应商处购得的部件的重量,是相应的价格。试设计一个算法,给出总价格不超过的最小...

  最小重量机器设计问题)设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设 是从供应商 处购得的部件 的重量, 是相应的价格。试设计一个算法,给出总价格不超过 的最小重量机器设计。

  (世界名画陈列馆问题)世界名画陈列室由m*n个陈列室组成。为了防止名画被盗,需在陈列室中设置警卫机器人哨位。每个警卫机器人除了监视它所在的陈列室外,还可以监视与他相邻的上下左右四个陈列室。设计一个算法使的警卫机器人最少,且所有陈列室都被监视。

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

世界名画陈列馆问题实验代码

  设 n(n) 是从供应商 m(n)处购得的部件, y是相应的价格。ytotal是总价(初值等于0)