AizuOnlineJudge

白い時空
記事: 18
登録日時: 14年前
住所: 埼玉県さいたま市

AizuOnlineJudge

投稿記事 by 白い時空 » 14年前

今日はAizu Online Judgeをやってました。ずっと。
簡単なのが多いですが、10問くらい解きました。
ちなみに私はこういうのを解くプログラミングサークルに入っています。

解いたものをピックアップ

0042:A Thief
よくわからなくて、調べたらナップサック問題というものみたいです。
これを普通に解くと、O(2n)になり、タイムオーバーするため大変でした。
でも答えのソースはそんなに長くないっていう。orz
解き方はちゃんと覚えておきたい。
► スポイラーを表示
とりあえずこれで、0000~0068まで0041を除いて全部解きました。

0042,0043,0068が難しかった。時間かかっちゃうね。
ナップサック問題とかよく解らなかったし、アルゴリズムの勉強もしっかりやらないと。
最後に編集したユーザー 白い時空 on 2011年4月19日(火) 20:36 [ 編集 2 回目 ]

xxx
記事: 26
登録日時: 14年前

Re: AizuOnlineJudge

投稿記事 by xxx » 14年前

A Thiefは普通(全探索)ではO(2^n)では?

白い時空
記事: 18
登録日時: 14年前
住所: 埼玉県さいたま市

Re: AizuOnlineJudge

投稿記事 by 白い時空 » 14年前

ああ、本当だ。間違ってました。
ご指摘ありがとうございます。

訂正しておきます。