0


0

逆マッピング

今言って:はい、これは宿題です。 私は答えを求めてはいませんが、この問題を見る一般的な方向への助けが欲しいです。 私は今何時間もそれに取り組んでいますが、実際の進展はありません。

明確に定義された逆関数を使用して、32ビット整数を64ビット整数にマッピングするために実装できますか。 32ビットから64ビット整数までのすべての関数は、明確に定義された逆関数を持っていますか?

1 Answer


2


もちろん違います。

アイデンティティ関数を例にとります。 すべての32ビット値は、64ビット値空間でIDを持っています(値には下位32ビットのみを使用して、上位32ビットに0を使用します)。 ただし、上位32ビットが0でない64ビット値は、32ビット値スペースに対応する値を持ちません。

上記は素人の説明であり、おそらく宿題の解決策としては十分に厳密ではありません(意図したとおり)。 pigeonhole原則を読んでください。