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