14/06/20 03:14:52.47 09C2glzp
力技C
URLﾘﾝｸ(ideone.com)
celeronM1.86GHzで0.2sくらいで終わった
94:デフォルトの名無しさん
14/06/20 03:29:53.62 G5yuErw/
>>93
超速いな。ふむふむ・・・。Orz
95:デフォルトの名無しさん
14/06/20 05:25:41.18 09C2glzp
>>93
60行目
> for (a[4] = 1; a[4] < 10; a[4]++) { if (check(a, 4)) continue;
↓
> for (a[4] = 5; a[4] < 10; a[4]++) { if (check(a, 4)) continue;
と変更したら、1.5倍くらい速くなった
96:デフォルトの名無しさん
14/06/20 05:27:48.00 09C2glzp
ああ、1789 x 2345 が答えの可能性もあるので>>95は間違い
97:デフォルトの名無しさん
14/06/20 06:59:37.63 Xn/NpwsD
>>89
うちのi7では0.76s
exeやvectorがL3キャッシュに乗ると滅茶苦茶速くなるんじゃね
>>93
こちらは31ms
chrono便利だな
98:デフォルトの名無しさん
14/06/20 08:38:36.31 +x3ndtqK
>>95
for (a[4] = a[0]+1; a[4] < 10; a[4]++) { if (check(a, 4)) continue;
で良いと思う。
aa<bbのチェックが不要になる。
99:デフォルトの名無しさん
14/06/20 09:41:40.85 2EQ+l0AP
◎2chスレッド勢いランキングサイトリスト◎
★+ニュース板
・ 2NN (推奨サイト)
・ 2chTimes
★+ニュース板新着
・ 2NN新着
・ Headline BBY
・ unker Headline
★+ニュース板その他
・ Desktop2ch
・ 記者別一覧
★全板
・ 全板縦断勢いランキング (推奨サイト)
・ スレッドランキング総合ランキング
・ ログ速
★全板実況込み
・ 2勢 (推奨サイト)
・ READ2CH
・ i-ikioi
※ 要タイトル検索
※ 2chブラウザ併用推奨
100:デフォルトの名無しさん
14/06/20 12:42:12.58 C6Xti4O4
>>89 ってもしかして最適化一切してないんじゃね？
Debugのままで実行してたりとか
101:デフォルトの名無しさん
14/06/20 18:20:40.40 QPzcx6bM
?.#########.########
......#####.....####
..##.######.########
#.##.###.....##...##
#....###.##......###
#.##.###.##.##?#####
####.....#.......###
##########..########
左上の?の位置から右下の?までの最短距離と再長距離を求めよ
102:デフォルトの名無しさん
14/06/20 18:32:03.52 QPzcx6bM
訂正
?.#########.########
......#####.....####
..##..#####.###.####
#.##.###.....##...##
#....###.##.......##
#.##.###.##.##?##.##
#........#.........#
##########..####...#
左上の?の位置から右下の?までの最短距離と再長距離を求めよ
103:デフォルトの名無しさん
14/06/20 20:52:46.31 mZs9ZBuX
>>91は途中式を書き下していないため、減点。
104:デフォルトの名無しさん
14/06/20 21:28:13.37 kSpxa/vA
最短 距離25
?1#########.########
.2345.#####.....####
..##6.#####.###.####
#.##7###78901##...##
#...8###6##.234...##
#.##9###5##.##?##.##
#...01234#.........#
##########..####...#
最大 距離61
?.#########.########
145678#####23456####
23##09#####1###7####
#.##1###7890.##812##
#5432###6##7890903##
#6##.###5##6##?##4##
#78901234#.54321056#
##########..####987#
105:デフォルトの名無しさん
14/06/20 21:37:22.86 kSpxa/vA
URLﾘﾝｸ(codepad.org)
106:デフォルトの名無しさん
14/06/20 21:52:18.47 09C2glzp
>>98
なるほど、そうですね。
>>93の URLﾘﾝｸ(ideone.com) に以下の 4変更
・23行目 ～ keisan();の aa > bb を無くした
・56行目 ～
for (a[0] = 1; a[0] < 10; a[0]++) {
→ for (a[0] = 1; a[0] < 9; a[0]++) {
・60行目 ～
for (a[4] = 1; a[4] < 10; a[4]++) { if (check(a, 4)) continue;
→ for (a[4] = a[0] + 1; a[4] < 10; a[4]++) { if (check(a, 4)) continue;
・64行目 ～ switch の判定を無くした
を加え、更にアルゴリズムによる速度差計測のためを考え gcc -O0 の
最適化なしで比較したら 410ms → 227ms (8割増) になりました。
URLﾘﾝｸ(ideone.com)
107:デフォルトの名無しさん
14/06/20 22:10:06.39 G5yuErw/
>>100
VCリリースです。しかし、CPUがATOMだ！！Orz
108:デフォルトの名無しさん
14/06/21 01:19:30.31 oxWL7iix
それで2時間かかるの?
うちだとlinuxで、g++コンパイラに最適化の-O3とC++11コンパイルするための
-std=c++11オプションを付けただけだけど、3.6秒で計算終わる。-O0でも12.0秒。
109:デフォルトの名無しさん
14/06/21 02:13:08.89 Qlvgm7Ik
え？アトムで？？
いや、アトムBTだからさ、CORE2の7割しかシングル性能でないんですよ。
今の最新と比べるべくもない。環境はVSドノーマルなんだけどね。
110:デフォルトの名無しさん
14/06/21 02:56:30.10 oxWL7iix
ああ、ごめん。celeronM1.86GHzなので同じくらいだと思って
111:デフォルトの名無しさん
14/06/21 03:52:49.10 Qlvgm7Ik
どんなもんやろうね。
ブーストして2.4Ghzくらいまで上がるけどアーキテクチャがあれ何でね。
コンパイラの最適化もこっち向けじゃないのもあると思う。むー。
112:デフォルトの名無しさん
14/06/21 05:42:11.03 /fMJIWig
>>81 J
f =: 3 : 0
a =. ~.'* '(4 5)}"1(i.!10) A.'0123456789'
a =. a #~ *./"1 '0' ~: 0 6 {"1 a
a =. a #~ (-:(-.":@".))"1 a
~. /:~"1 ". ' '4}"1 a
)
f''
5049 6712
113:デフォルトの名無しさん
14/06/21 08:44:10.71 osxplvy7
>>81
URLﾘﾝｸ(ideone.com)
>>112
なるほどね～。