- プログラミングのお題スレ Part5
430 ：381[sage]：2014/10/24(金) 00:02:26.01 ID:CjrYo0Iu - 私の解答を公開します
全ケース(おまけ付き)をまとめて0.01sくらいで求めることが出来ます
http://ideone.com/dYyECD C++ 解説付き
http://ideone.com/PjeGIW Haskell
この問題は間違ったアルゴリズムでも正解に近い値を出せてしまい、バグがあってもわかりづらくなっています
どうやってプログラムの正当性を確認しようかと悩んだのですが、テストケースを増やすことしか思いつきませんでした
というわけで以下のケースをおまけとして実行してみました
__258___3_9________5__7__4__9______ > 99
|
- プログラミングのお題スレ Part5
433 ：381[sage]：2014/10/24(金) 01:00:57.26 ID:CjrYo0Iu - >>431
バグかと思って焦りましたが、計算量が爆発するケースみたいですね
気づきませんでした
987654321123456789
この987654321の降順の並びが入ってると遅くなるみたいです
|
- プログラミングのお題スレ Part5
446 ：381[sage]：2014/10/24(金) 12:21:49.95 ID:CjrYo0Iu - >>441
誤った答えと正しい答えのギャップが大きくなるように作ってます
>>445
席は文字列の1文字目に固定です
|