K-平均法と、全ての点を囲む矩形の対角線の交点を円の中心とするエセ最小包含円を使用した。
乱数には、xorshiftを使用し、また一度の実行で何回も繰り返し試行できるようにした。
消費エネルギー | 253671569325 |
想定得点 | 18 |
消費エネルギー | 273548034492 |
想定得点 | 12 |
消費エネルギー | 217662771462 |
想定得点 | 17 |
消費エネルギー | 167910729283 |
想定得点 | (基準点越え) |
消費エネルギー | 305845851040 |
想定得点 | (基準点越え) |
マップを均等に分割し、それぞれのエリアごとに1本の電波塔を割り当てた。
囲む範囲の大きい電波塔から処理することにより、重複する家をなるべく減らそうとした。
全ての点を囲む矩形の対角線の交点を円の中心とするエセ最小包含円を使用した。
消費エネルギー | 336183850912 |
得点 | 2 |
消費エネルギー | 484541459581 |
得点 | 0 |
消費エネルギー | 271620722352 |
得点 | 3 |
消費エネルギー | 322489097611 |
得点 | 0 |
消費エネルギー | 408072951804 |
得点 | 8 |