- プログラミングのお題スレ Part5
198 ：175[sage]：2014/10/05(日) 00:24:12.36 ID:2G44BZBf - >>197
出題してからだいぶ反省してます
解かれた方、とんだクソ問に付きあわせてしまってすいませんでした
|
- プログラミングのお題スレ Part5
200 ：175[sage]：2014/10/05(日) 01:03:58.17 ID:2G44BZBf - >>199
最適解を求めるプログラムは用意出来ていません。すいません
座標をプロットしてみればわかるのですが、割りとすかすかで目視でも8個より少ない解はなさそうです
きちんと枝刈りして探索すればば8個の円は簡単に求まると思います
>>192は最適解を算出するアルゴリズムかどうかわかりませんが8個の円を出力しています(私のじゃないですが)
|
- プログラミングのお題スレ Part5
208 ：デフォルトの名無しさん[sage]：2014/10/05(日) 14:09:41.57 ID:2G44BZBf - >175,184 C++
近似解
http://ideone.com/ydauIS
最適解
http://ideone.com/0vJV5r
|
- プログラミングのお題スレ Part5
215 ：デフォルトの名無しさん[sage]：2014/10/05(日) 21:38:30.69 ID:2G44BZBf - >>206 Javascript
function f(str) {
var re = /\d+/g;
var m = str.match(re);
var sp = str.split(re);
var ret = sp[0];
for (var i = 0; i < m.length; ++i) {
ret += m[(i === 0 ? m.length : i) - 1] + sp[i+1];
}
return ret;
}
>>209
妙に綺麗すぎて擬似コードに見える
|