2017-10-21 9 views
2

私はこれについて考えていましたが、今私はそれをすることに決めましたが、私はインターネット上で何かを見つけることができます。しかし、私はトイレの問題に直面しています。実際には異なるサイズのタオルがほとんどなく、見た目は(サウンド)です。一度にすべてを整列させる折り畳みの組み合わせを見つけることは不可能です。 たとえば、私はこれらの4種類のタオルを持っており、どの表面積がそれらの共通領域であるのか、それを達成するためにどのように折り畳むのかを教えるプログラムが欲しい。 4 different size towels折り畳まれたタオルのサイズを計算するプログラム

どこからやり始めたらいいですか?

ありがとうございます!

+0

確認するには、すべてのタオルを同じ大きさに折り畳みたいのですか?また、どのような折り畳みが許可されていますか? – templatetypedef

+0

折り畳みの規則はありますか?さもなければ、あなたはいつもより小さなものと一致するように大きなタオルを折り畳むことができます。 –

+0

はい@templatetypedefそうだよ:) ルールや厳密には、「同じ側を4回以上折りたたむことはできない」とか(タオルの性質のために)折り畳むことはできないだろう。「新しい側面はそれ以上小さくならないオリジナルサイズの60%。私の場合、私は新しいサイズに対していくらかの許容差があります。 –

答えて

0

タオルを半分に折り畳むたびに、タオルの寸法を完全に半分にすることができます(テロリランドでは、タオルの周りの材料の曲がりによる余分な収縮があるという事実を無視しましょう。折り目)。

ここで、kとrが自然数で、mとnが奇数の次元のタオル(2^k m、2^r n)を持つとします。タイルを整列しようとすると2^kと2^r項を無視することができます。なぜなら、それらの項をいつでも半分に折り畳むことができるからです。

本質的に、これは、幅と高さから2の累乗をすべて除いた後、タオルの寸法に集中することができることを意味します。すべてのタオルの残りの寸法が合っている場合は、すべてのタオルを折り畳むことができます。縮小された形に基づいて整列させるだけで、各軸を分割する2つの最小のパワーを見つけて、すべてのタオルを正確に同じ倍率に折り畳むことができます。

縮小されたサイズが一致しない場合、どのように折り畳まれても、同じサイズになることは決してありません。あなたは不運です。

関連する問題