- プログラミングのお題スレ Part7 [転載禁止]©2ch.net
727 ：デフォルトの名無しさん[sage]：2015/09/05(土) 21:22:45.11 ID:pNQf4xq/ - >>706
どちらのテストケースも時間が掛かり過ぎるのでもっと小さなデータにしました
データは
http://pastebin.com/Xh6Xqza1
プログラムは(データを作るプログラムを含んでいます)
http://ideone.com/ERW0U4
これでこちらの環境ではReleaseモードで700ms前後です
こういうのはやはりC#は苦手なんですかね
すっきり書ける事は書けるんですが
<int>ではなくて<long>になっているのは、intでこれを実行すると大きなデータセットで
オーバーフローが出ちゃうからです
時間が掛かるのは多分順列で天文学的な場合の数になっちゃうからからなあ
|