Les anciens carrés de montage dans un tour de rectangle

Oui, j'ai vu les questions similaires à celles déjà postées ici (notamment this one).Les anciens carrés de montage dans un tour de rectangle

Mais. Suis-je fou, ou la taille du carré peut-elle être non-entière? Par exemple, dans un rectangle 2x3, une solution est constituée de carrés .2x.2

Comment puis-je créer une fonction pour trouver le nombre de tailles carrées possibles?

Source

2009-12-11 Ethan

Si vous autorisez des tailles de carrés fractionnaires (par exemple 0,2 x 0,2), il existe un nombre infini de tailles carrées possibles, car n'importe quel carré peut être divisé en quatre carrés. –

Cela a du sens. Alors, comment puis-je modifier la fonction pour trouver des solutions dans une certaine plage, par exemple? Ou le plus proche d'une taille cible? – Ethan

Retournez-le à un problème d'entier. Supposons que vous vouliez que le plus petit quantum de longueur soit 0.1, multipliez simplement toutes les dimensions par 10 et vous revenez à un problème entier. Puis à la fin, réduisez-le.

Cette technique générale est beaucoup utilisée dans les logiciels embarqués où vous ne voulez pas trop jouer avec le flottant, mais vous devez traiter des fractions, comme des fractions de seconde.

Source

2009-12-12 06:15:28

Les anciens carrés de montage dans un tour de rectangle

Répondre

Questions connexes