「棒を運ぼう」解答

  • 正解は「2番目に長い棒を取り出す。1本しか残っていない場合はそれを取り出す。」
    • 図を見ると、いちばん長い棒は最後、それ以外は長い棒から順に並んでいます。
    • 2番目から長い棒から順に坂に置かなければいけないので、2番目に長い棒を選ぶひつようがあります。
    • これを繰り返していくと、最後にいちばん長い棒が残りますが、「1本しか残っていない場合はそれを取り出す。」というルールがあるので、いちばん長い棒が最後に坂に置かれ、絵のように棒が置かれることになります。
      画像の説明
  • 解説
    • この問題は、整列 (sorting) アルゴリズムを基礎にしています。
    • いちばん長い棒を除いて、長い順(降順)に選択ソート法で整列したのち,いちばん長い棒を置いています。
    • アルゴリズムや解法を設計する際、整列は部分問題として頻繁に現れます。

powered by Quick Homepage Maker 5.0
based on PukiWiki 1.4.7 License is GPL. QHM

最新の更新 RSS  Valid XHTML 1.0 Transitional