Question

请高手：求最优解算法！！！题目如下：

有N个球，每个球上分别用红、绿两种色写了两个数,设第i个球上红色数为Ai,绿色数为Bi，所有红色数之和为A，所有绿色数和为B，现要取K个球，这K个球红色数的和R,平方和为R2，绿色数和为G，平方和为G2，要使R－A，G－B最小，且R2，G2最大，求这K个球？
请大侠们帮帮忙呀！！！！！！！！！！！！！！！！！！！！！！！
能就具体问题说一下解法吗？？？？？！！！！！！

Answer 1

个人的理解，程序可能会花点时间写。
定义数组 a(m,n)
该问题的数学模型应该如下
z=min（a(1,1)+a(1,2)+……+a(m,n)）即所用的机器人最少
约束条件是：
a(i,j)=0或者1（当等于0时表明此格不安放机器人，1则表示安装i=1,2…m j=1,2…n）
a(i-1,j)+a(i+1,j)+a(i,j-1)+a(i,j+1)>=1 前后左右至少有一个机器人，i=1,2…m j=1,2…n）。当然，当i-1=0，j-1=0 ，i+1>m,j+1>n 四情况下a(i-1,j) =0 a(i+1,j)=0 a(i,j-1)=0 a(i,j+1) =0 此时即边角陈列室的情况，因为处于边上的陈列室，其前后左右一边或2边没有其他陈列室，因此不可能设置
监视。

该问题的求解，我觉得可以用运筹学的0，1规划，具体你可以查查资料看看。
祝你成功！

Answer 2

参考答案 生无一锥土，常有四海心