Quote:

引用第11楼tj.g于2007-07-28 14:49发表的  :如果一个市场附近有两个厂怎么办？

那就是1.5的二次方倍

有x个造币厂接壤  时常就是原来的1.5^x倍

在1，2，6建立市场，剩余的建立造币厂，最多可以相当于[15.1406]=15个市场的效果。
用的方法很笨，我穷举了，不要笑哈。。。。。。。。。Matlab程序如下
function [location,value]=shichang
%穷举法验证三国志11的市场、造币厂建设问题
%location表示建设造币厂的地点编号，例如：location=[3 5 8]表示在3、5 、8建造币厂，剩余的地点建市场
%value表示总体市场价值的最大值
A=[0 1 1 1 0 0 0 0 0;            %给出地图的邻接矩阵A
    1 0 0 1 0 0 0 0 0;
    1 0 0 1 1 1 0 0 0;
    1 1 1 0 0 1 1 0 0;
    0 0 1 0 0 1 0 1 0;
    0 0 1 1 1 0 1 1 1;
    0 0 0 1 0 1 0 0 1;
    0 0 0 0 1 1 0 0 1;
    0 0 0 0 0 1 1 1 0];                                             
i=0;x=[];value=0;mi=[];
while i<2^9,                       
    x=num2bin(i,9);
    [x,yvalue]=jiazhi(x,A);
    if value<yvalue,
        value=yvalue;
        mi=x;
    end
    i=i+1;
end
location=find(mi);


function x=num2bin(i,n)
%函数负责把十进制数i转化成n*1的一个列向量（2进制）
for j=1:n,
        if j==1,
            x(j)=mod(i,2);
        else x(j)=fix(mod(i/2^(j-1),2));
        end
end
x=x';
x=flipud(x);


function [x,yvalue]=jiazhi(x,A)
%该子函数负责计算总价值
y=1-x;                            %y表示建造市场的地点
a=A(find(y),find(x));            %a表示跟市场相邻的造币厂情况
sumx=sum(a')';
yvalue=sum(1.5.^sumx);