blogよろず技術系と趣味関係の雑記です。ハッカソン「火消し霧島」その3あとひとつ、あからさまに手抜きのところがある。C_NIL){これテーブルで値が入っていないところをスキップしているのだけど、基本的にこのテーブルの最初のほうはほとんどスパースだし、データの内容によっては最後のほうも結構すかすかかもしれない。(例えば各下請の人員が10人・5人単位だったりした場合など)だから値が入っているところのみを辿るようにすればよく、幸いこのアルゴリズムでは行方向のサーチの順番は任意でよいので、値が未設定の人員ところにコストを代入する場合にのみ、その人員をインデックスとしてリストに加え、次の段階でそのリストに含まれている人員のコストだけを処理すればよい。これでいけるかな、と思ったんだけどもうちょっと足りなかったようなので、後は姑息に、同じ配列参照が繰り返されているところを一度変数において再利用して配列参照の回数を低減しておいた。ループ内の処理がほとんどないので、これも意外に無視できない計算量だ。(ほんとはもっときれいにデータ構造設計とアルゴリズムみなおすべきだが・・)でもってこれでケース7まで0.01秒を達成ww。完璧ぃぃ!|paizaオンラインハッカソンLiteまだ、もうちょっと枝刈りと配列の節約する手が残っているけど、まあいいかw。いえば、全部0.01秒でもランクSのまんまだったなあ。今回はSSSとかないのかな。val);//列の処理をmanpowerが設定されているところのみとする。月別アーカイブ参加グループはてなブログをはじめよう!amoriさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。