2002/Contest/世界大会

Problem C : Riding the Bus

問題概要

指定された二点間を、与えられた次数の S 字ペアノ曲線の上をできるだけ通って結ぶ。このときの経路の長さを求める。

解法

問題の意味を理解するのにまず三十分近く。わかりにくいっつの。

動的計画法っぽいことをやって高速化してます。詳細は今度書きます。結構速い、はず。 (三廻部; Mar 18, 2004)

議論・その他

  • 問題読み〜思考〜コーディングで約一時間半。もっと速くいきたいなあ...。 (三廻部; Mar 18, 2004)
  • 動的計画、っていうか、分割統治だな。 (三廻部; Mar 22, 2004)

ファイルを添付する

filemikurube_c.c 690件 [詳細]
[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。

管理者パスワード:

添付ファイル: filemikurube_c.c 690件 [詳細]

Last-modified: 2009-11-06 (金) 13:26:50 (3153d)