まずは、巨大な迷路を書くプログラムからだな。学生時代だったらアルゴリ..

まずは、巨大な迷路を書くプログラムからだな。

学生時代だったらアルゴリズムを覚えていたので数十分だが

いまだと数時間はかかりそう。

とりあえず、巨大な迷路データーが無いことが問題だから

巨大な迷路データー作成プログラムからつくろうよ。

どんぐらいがいいのかね？１０２４ｘ１０２４？

Permalink | 記事への反応(1) | 03:19

記事への反応 -

http://anond.hatelabo.jp/20100113192313
コンピュータサイエンスの教育を受けた人や、ACM/ICPCとかtop coderとかやってる人なら、このての問題はすぐ解けるよ解けない（問題を知らない、解きかたを知らない）と、はずかしいレ...
- http://anond.hatelabo.jp/20100113230957
  増田のelegantな解答を拝見したい
  - http://anond.hatelabo.jp/20100114003544
    34分現役のときに比べて腕が鈍ってるなあソースは汚いよ同じところを二回訪れないことに注意して、次の状態をキューに入れていけばいいだけ隣は距離1なのでただのFIFOでいい重み...
    - http://anond.hatelabo.jp/20100114022548
      ワープあり迷宮とかだったらもっと楽しかったのにｗ
      - http://anond.hatelabo.jp/20100114023640
        単純にグラフ作ってdijkstraで解けるような拡張だとつまらない入力のサイズが大きすぎて、普通の解法が通用しなくて、計算量を減らす必要があるとかだと楽しい例えば、このタイプの...
        http://anond.hatelabo.jp/20100114025452
        まずは、巨大な迷路を書くプログラムからだな。学生時代だったらアルゴリズムを覚えていたので数十分だがいまだと数時間はかかりそう。とりあえず、巨大な迷路データーが無いこ...
        http://anond.hatelabo.jp/20100114031946
        数字を全角で書いている時点で
        http://anond.hatelabo.jp/20100114025452
        こういう話題を見てると、俺ってつくづくプログラミングそのものには興味が無いなーって思う。色々小細工してリソースを効率的に使うとか全く興味が無い。どうでもいいから適当に...
        http://anond.hatelabo.jp/20100114030114
        リソース減らすってのは、技術というより、現実優先なんだよね。プロダクトを実際に作ると、どうしても、複数のプログラムが一緒に動いていたり、メモリ減らすとチップを１つ下の...
        http://anond.hatelabo.jp/20100114032255
        そういえば、昔、巨大なデーターを扱うプログラムで遅いというクレームがついてみんなで、早くしましょう。増田さんの担当分は３時間未満になるようにしてください。って言われ...
        http://anond.hatelabo.jp/20100114034500
        その時点ですでに俺のパートは１時間前後だったわけだが。なら、納期ギリギリまでボケッと遊ぶなり別の勉強するなりして自分の担当分には手を加えず、提出する時に「なんとかが...
        http://anond.hatelabo.jp/20100114083507
        全体の処理時間が短くなってねーから、バレるどころかｗまた、あらぬことをイワレルノデツヨ