cuso4512 发表于 2009-8-16 17:42

200908网友练习《组合、优化问题》

本帖最后由 为你奋斗 于 2009-12-3 15:47 编辑

<FONT face="宋体"><FONT style="font-size: 14pt"><FONT color="#000000">在—个遥远的国家，Sark Mevo 所领导的政党最终击败了Reguel Tekris王子领导的联合党派。Mevo希望巩固他在首都地区的席位。首都由14个街区组成，这些街区将分组为多个选区。下图是首都地区的示意图。在图中用数字1到14对这些街区进行了编号。每个街区中的另外两个数字是预计该街区会投票给Mevo的选民数和该街区的选民总数。所有选民都必须投票，且选举胜出方必须得到绝对多数选票。一个选区可以由多个相邻的街区组成，且选区内总选民数应在30,000到100,000之间。如果两个街区不相邻，例如12和13，则它们不能组成一个选区。如果某个街区选民人数不少于50,000，则允许此街区单独作为一个选区。但是由于Mevo本人就居住在街区10内，因此迫于**压力，他不能将这个街区单独作为一个选区。</FONT></FONT></FONT><BR><FONT color="#000000"><FONT face="宋体"><FONT style="font-size: 14pt"><BR></FONT></FONT><FONT face="宋体"><FONT style="font-size: 14pt">请设计出一个将首都划分为5个选区的方案，</FONT></FONT></FONT><U><FONT face="宋体"><FONT style="font-size: 18pt">以使Mevo得到的席位数最多</FONT></FONT></U><FONT face="宋体"><FONT style="font-size: 14pt"><FONT color="#000000">。如果这样做有困难，可以尝试划分为6个选区。</FONT></FONT></FONT><BR><P align="center"><P align="center"><FONT style="font-size: 12pt"><FONT face="Times New Roman"><FONT color="#000000"> </FONT></FONT></FONT></P><P></P><FONT face="Times New Roman"><FONT color="#000000"></FONT></FONT><FONT style="font-size: 12pt"><FONT face="Times New Roman"><FONT color="#000000"> </FONT></FONT></FONT><BR><FONT style="font-size: 12pt"><FONT face="Times New Roman"><FONT color="#000000"> </FONT></FONT></FONT><BR><FONT style="font-size: 12pt"><FONT face="Times New Roman"><FONT color="#000000"> </FONT></FONT></FONT><BR><FONT style="font-size: 12pt"><FONT face="Times New Roman"><FONT color="#000000"> <FONT face="宋体, MS Song"> </FONT></FONT></FONT></FONT><BR><FONT style="font-size: 12pt"><FONT face="Times New Roman"><FONT color="#000000"> </FONT></FONT></FONT><BR><FONT style="font-size: 12pt"><FONT face="Times New Roman"><FONT color="#000000"> </FONT></FONT></FONT><BR><FONT style="font-size: 12pt"><FONT face="Times New Roman"><FONT color="#000000"> </FONT></FONT></FONT><BR><FONT style="font-size: 12pt"><FONT face="Times New Roman"><FONT color="#000000"> </FONT></FONT></FONT><BR><FONT style="font-size: 12pt"><FONT face="Times New Roman"><FONT color="#000000"> </FONT></FONT></FONT><BR><FONT style="font-size: 12pt"><FONT face="Times New Roman"><FONT color="#000000"> </FONT></FONT></FONT><BR><FONT style="font-size: 12pt"><FONT face="Times New Roman"><FONT color="#000000"> </FONT></FONT></FONT><BR><FONT style="font-size: 12pt"><FONT face="Times New Roman"><FONT color="#000000"> </FONT></FONT></FONT><BR><BR><FONT face="宋体"><FONT style="font-size: 22pt">不能使用凑的方法</FONT></FONT><BR><FONT face="宋体"><FONT style="font-size: 22pt">用图论的方法必须有程序</FONT></FONT><BR><FONT face="宋体"><FONT style="font-size: 22pt">必须有计算过程</FONT></FONT><BR><BR> <BR><BR> <BR><FONT face="宋体"><FONT style="font-size: 22pt">注 图在附件中</FONT></FONT>

sunpeng010208 发表于 2009-8-16 18:59

.......bucuo

1express 发表于 2009-8-16 19:09

附件看看就行

1express 发表于 2009-8-16 19:10

自己静下心来好好想想问题就行了，别太较真

oksnoopy 发表于 2009-8-16 21:51

有意思的题目！！！！！！！
页: [1]
查看完整版本: 200908网友练习《组合、优化问题》