Anzahl der Permutationen verringern?

[Lennox]

Oh, man sollte nach Höhe aufsteigend sortieren... Der Rest bleibt unverändert.

[Finnegan]

@Lennox Habe deine Problematik nur quergelesen, aber vielleicht bietet dieses Paper hier ja ein paar zusätzliche Inspirationen:

A Thousand Ways to Pack the Bin - A Practical Approach to Two-Dimensional Rectangle Bin Packing, Jukka Jylänki, 2010

Edit: gerade erst diesen politischen Kommentar gesehen. Völlig unnötig, das hier zu erwähnen, weil es überhaupt nichts zur Sache tut. Eventuell wollte man dich in einem "Hardware-Forum" auch nicht mehr haben, weil sowas am Thema vorbei geht und Diskussionen entgleisen lässt? Nur so als Denkanstoß, bitte nicht weiter vertiefen ("Diskussionen entgleisen" und so).

[Lennox]

Ich glaube eher, die mögen mich nicht, weil ich sage, was ich denke... Eine Eigenschaft, mit der nicht jeder umgehen kann... Bitte nicht weiter vertiefen.

@Finnegan sagte in Anzahl der Permutationen verringern?:

Habe deine Problematik nur quergelesen, aber vielleicht bietet dieses Paper hier ja ein paar zusätzliche Inspirationen:

Danke für die Anregung, aber an für sich bin ich mit meinem Approach schon zufrieden. Ab ca. 15 Items wird es langsam, aber man könnte die Rekursionstiefe auch noch begrenzen.

Das Problem ist ja nicht neu und vielleicht vergleichbar dem TSP, also auch NP-schwer. Deshalb geht es eigentlich nur noch darum, bestimmte Annäherungen/Approximationen zu finden.

[Belli]

@Lennox sagte in Anzahl der Permutationen verringern?:

Ich glaube eher, die mögen mich nicht, weil ich sage, was ich denke... Eine Eigenschaft, mit der nicht jeder umgehen kann... Bitte nicht weiter vertiefen.

Ich glaube, es ist umgekehrt: Man mag Dich nicht, weil Du denkst, was Du sagst.
Bitte nicht weiter vertiefen.

[DocShoe]

@Lennox sagte in Anzahl der Permutationen verringern?:

Das Kuriose ist auch, dass die freien Stellen für einen Menschen ganz leicht zu erkennen sind - aber für den Backtracking-Algo eben nicht...

Also, welche Approximationen (oder Schätzungen) gibt es für dieses Problem?

Ich hatte diese Frage zunächst auch in einem anderen Forum gestellt (Computerbase), dort aber ein lebenslanges Hausverbot bekommen, weil dort überwiegend in Berlin angesiedelt Journalisten sind, die nur links-grüne Meinungen zulassen. Andere Positionen sind dort nicht erwünscht... Ich weiß gar nicht, ob ein grundloser Bann rechtens ist, aber andererseits ist das auch eigentlich ein Hardwareforum - und Fragen zur Programmierung sind dort eher nur eine Nischen-Erscheinung. Vermutlich wird sich auch erst dann mal daran etwas ändern, sobald die AfD regiert... denn dann werden sehr viele auch mal um ihre sicher geglaubte Position fürchten müssen.

Jedenfalls wüsste ich sonst nicht, wo ich diese Frage noch stellen könnte (von der KI oder Stack Overflow mal abgesehen).

Wird mal wieder Zeit für ne Accountsperre.

[Lennox]

@Belli sagte in Anzahl der Permutationen verringern?:

Ich glaube, es ist umgekehrt: Man mag Dich nicht, weil Du denkst, was Du sagst.

Das ergibt keinen Sinn. Aber Logik war noch nie eure Stärke.

[SeppJ]

@Lennox sagte in Anzahl der Permutationen verringern?:

@Belli sagte in Anzahl der Permutationen verringern?:

Ich glaube, es ist umgekehrt: Man mag Dich nicht, weil Du denkst, was Du sagst.

Das ergibt keinen Sinn. Aber Logik war noch nie eure Stärke.

Na dann eben doch. War ja nur eine Frage der Zeit. Hat dieses Mal erstaunlich lange gehalten. Bis zum nächsten Account.

[Helena76]

This post is deleted!

[red_fox]

This post is deleted!

[Anon-81275]

This post is deleted!