大家愿不愿意分享国赛B题的思路

emperorandking

我的思路对于第一问，先通过距离，按最近分配管辖，然后，优化是将管辖区域较大的交巡警点的辖区点分配给其他的，进行平衡工作量，用的是模拟退火法，但求出来的是一个较为优化的结果。
& k) F4 @$ A  W其他的，都是用模拟退火法。
第二问，主要说关于围堵，我是从P点逐层向外扩张，就是找直接和P连接的第一层，判断最小内径是否符合，不符合，再找第一层的外围第二层，在判断内径是否符合……最后确定最小的围堵圈子，当然，去掉了一些重复的点。
* B: a4 U$ ^, i0 M/ E7 w
+ a6 {6 P2 Z5 C  W% N3 B) K8 O大家说说自己的做法吧

安树庭

http://www.madio.net/thread-123549-1-1.html
8 N+ K; {% J+ {) ]. w! o
看看这个  欢迎点评

emperorandking

安树庭 发表于 2011-10-9 21:59
( p( |2 i+ I2 g4 Dhttp://www.madio.net/thread-123549-1-1.html

. ?4 E- U! s; C5 H看看这个  欢迎点评

我只是有一个疑问，我认为辖区是点，而不是路段……