2019-ネコ-解説
- 考案国：カナダ
- 正解
- 説明
- 元の図
- 正解はこの図の通りです:
いちばん左に茶色の猫を移すために1番目と4番目の猫を交換すると、1番目は正しい猫になりますが、2番目と3番目と4番目の猫の位置が違っているため、もう1回の交換で3匹を正しい位置に動かすことは不可能です。 - 元の図の左から1番目と3番目の猫が交換され、2番目と4番目の猫が交換された場合、結果はこのようになります:
- 元の図の左から2番目と3番目の猫が交換され、3番目と4番目の猫が交換された場合、結果はこのようになります:
- 元の図の左から1番目と4番目の猫が交換され、3番目と4番目の猫が交換された場合、結果はこのようになります:
- 元の図
- 実際のコンピュータでは
- この問題は、「データの交換（スワップ）」のみを使用したアルゴリズムを扱っています。2つのデータを交換するスワップ操作は、コンピューターの処理で多く使われる技術です。猫をコンピュータのメモリに保存されたデータと考えると、この問題はメモリ内で2つのデータの場所を変更する問題と考えることができます。
注があるものを除き, このサイトの内容物は
