c++.de :: Wie kann man die optimalen Kachelgrößen berechnen?

SeppJ Moderator 10:41:57 26.02.2012 Titel:

Gruum schrieb:

Die Summe der Längen aller Kanten ist dann am kleinsten wenn die Anzahl der Zeilen plus die Anzahl der Spalten am kleinsten ist.

Das bezweifle ich.

P.S. : Uch bin immer noch nicht sicher, was überhaupt das Problem ist. Denn wenn ich dein Problem richtig verstanden habe (und mehr Erklärung als der Einstiegsbeitrag kam nicht), dann steht in der allerersten Antwort schon die Lösung. Also: Warum habe ich da das falsche Problem gelöst?

Gruum Mitglied 14:56:34 26.02.2012 Titel:

SeppJ schrieb:

Gruum schrieb:

Die Summe der Längen aller Kanten ist dann am kleinsten wenn die Anzahl der Zeilen plus die Anzahl der Spalten am kleinsten ist.

Das bezweifle ich.

Da hast du recht, das gilt nur, wenn das große Rechteck ein Quadrat ist. Die Summe der Kanten ist proportional zur Anzahl der Zeilen mal Breite des großen Rechtecks plus Anzahl der Spalten mal Höhe des großen Rechtecks. Aber das hatte ich so eigentlich auch gedacht, ich wusste es nur nicht.

SeppJ schrieb:

P.S. : Uch bin immer noch nicht sicher, was überhaupt das Problem ist. Denn wenn ich dein Problem richtig verstanden habe (und mehr Erklärung als der Einstiegsbeitrag kam nicht), dann steht in der allerersten Antwort schon die Lösung. Also: Warum habe ich da das falsche Problem gelöst?

Bei deinem ersten Beitrag gehst du davon aus, dass jedes kleine Rechteck exakt gleich groß sein muss, das wird aber nicht gefordert. Und den vorgegebenen Flächeninhalt für die kleinen Rechtecke beachtest du nicht.

Jester Moderator 17:43:15 26.02.2012 Titel:

Und was misfällt dir an meiner Lösung?