2009-08-01から1ヶ月間の記事一覧
入力文章は文字数が l1, l2, ..., ln の n 個の単語の列です. この文章を 1 行最大 M 文字の行に印字したいとします. 同じ行の単語と単語の間には空白が一つ入ります. 最終行を除く, 各行の行端の空白の三乗和を最小にするように印字するアルゴリズムを考え…
入力文章は文字数が l1, l2, ..., ln の n 個の単語の列です. この文章を 1 行最大 M 文字の行に印字したいとします. 同じ行の単語と単語の間には空白が一つ入ります. 最終行を除く, 各行の行端の空白の三乗和を最小にするように印字するアルゴリズムを考え…