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

来源：百度知道 编辑：UC知道 时间：2024/09/28 09:11:27
最小重量机器设计问题）设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设 是从供应商 处购得的部件 的重量, 是相应的价格。试设计一个算法，给出总价格不超过 的最小重量机器设计。
（世界名画陈列馆问题）世界名画陈列室由m*n个陈列室组成。为了防止名画被盗，需在陈列室中设置警卫机器人哨位。每个警卫机器人除了监视它所在的陈列室外，还可以监视与他相邻的上下左右四个陈列室。设计一个算法使的警卫机器人最少，且所有陈列室都被监视。

MFC C++ 编程
最好代文字说明，应为要写论文用，如果有论文的话更好！
谢谢了。
写的好 追加200

最小重量机器设计问题：
设 n(n) 是从供应商 m(n)处购得的部件, y是相应的价格。ytotal是总价(初值等于0)
1： 从 1 到 n, 先取部件n(1)；
2：在M个供应商中寻找最便宜的部件n(1)，价格计为y；
3：ytotal=ytotal+y；
4：下标加1，下标是否到n,不是则返回第一步，是则退出循环。
完成上述循环后，ytotal即是要求的总价格。
说明：步骤2 可进一步细化，也是一个循环。
整个过程这其实就是双重循环，再加个最小值判断。
同理，要求机器最小重量，就在循环中记录每个最轻部件的重量，加总。