DouKaku? 5314 squld: C++, Pentium2 266MHz...(必ず解ける迷路)

Comment detail

This comment is reply for 5310 ocean: 最適化の余地があるというのは、アルゴリズ...(必ず解ける迷路). Go to thread root.

C++, Pentium2 266MHzで30秒ですか。

私の使ったPentiumM 2100MHzとの性能差を約10倍とすると。
(クロック差8倍とメモリとかキャッシュとかで+2倍)
13秒ぐらいで生成できそうなんですが・・・。

あ、そういえば速度を計ったときには出力コードをコメント
にしてました。

純粋にバッファ操作の時間だけ計測すると何秒ぐらいになり
ますか？

// こんな感じで。
void print(std::ostream& out, const std::vector<size_t>& map)
{
    REP(i, 0, map.size())
    {
//      out << (map[i] == wall ? "■" : "　");
    }

//  out << std::endl;
}

23秒でした。ていうか、私のコード、日本語部分が化けてますね。すみません（汗）

#日ごろ秀丸＋欧文フォントで組んでるので、そのままコピーペーストするとこうなる

> 23秒でした。

（・３・）アルェー？
速くなったけど13秒には及ばないですね。
いくつもあるループを統合したら改善するのかも。

-------------
　STEP(x) {
　	A
　}

　STEP(x) {
　	B
　}
-------------

　　↓

-------------
　STEP(x) {
　	A
　	B
　}
-------------

> #日ごろ秀丸＋欧文フォントで組んでるので、
> そのままコピーペーストするとこうなる

シブイ！
Courierでしょうか？

私はプロポーショナルフォント(英字Tahoma + 日本語MSUIGothic)で
プログラムしてます。
周りからは変態呼ばわりされてます(笑)

>速くなったけど13秒には及ばないですね。

うーん、コンパイラが違うとか。g++ -O2 でコンパイルしました。まあ、色々古いパソコンなので他にも原因があるかも。

>シブイ！
>Courierでしょうか？

Courier Newです（笑）

>私はプロポーショナルフォント(英字Tahoma + 日本語MSUIGothic)で
>プログラムしてます。
>周りからは変態呼ばわりされてます(笑)

・・・変態（ぼそ）(^^;

DouKaku?

Comment detail

Index

Feed

Other

Link

Pathtraq