想了两天还是没作出来的题

wildhorse

< ><FONT size=3><FONT face="Times New Roman">27</FONT>个立方形空盒排成<FONT face="Times New Roman">3*3*3</FONT>的三维阵列。如果三个盒子在同一条水平线上，或同一条垂直线上，或同一条对角线上，则认为三盒一线。这样的线共有<FONT face="Times New Roman">49</FONT>条：水平线<FONT face="Times New Roman">18</FONT>条，垂直线<FONT face="Times New Roman">9</FONT>条，水平面对角线<FONT face="Times New Roman">6</FONT>条，垂直面对角线<FONT face="Times New Roman">12</FONT>条，对角面对角线<FONT face="Times New Roman">4</FONT>条。</FONT></P>
< ><FONT size=3><FONT face="Times New Roman">   </FONT>现有白球<FONT face="Times New Roman">13</FONT>个，黑球<FONT face="Times New Roman">14</FONT>个，每个盒子中放入一球，如何投放，使单一色球的线数最少？</FONT></P>
< ><FONT size=3><FONT face="Times New Roman">    </FONT>编程解决。</FONT></P>

eatwindshumo

可以用穷举法，但是感觉不太好，效率太低。

飞云0616

<>穷举当然不好啊</P><>数据大了就难做了啊</P>

飞云0616

<>恩，有个办法可以的</P><>用0-1规划来解:</P><>27个变量:放白球为0,放黑球为1</P><P>建立以单一色线的总数最小的规划</P>

飞云0616

<>不过,目标函数不好列啊</P><>有点难度</P><>呵呵</P>

飞云0616

我又来想这个题目了啊