Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!
Werbeanzeige
Mastermind
unregistriert
Ich bin jetzt nicht der Fachmann in Sachen dynamische Programmierung.
Bei Wikipedia steht:
Zitat
"Dynamische Programmierung kann dann erfolgreich eingesetzt werden, wenn das Optimierungsproblem aus vielen gleichartigen Teilproblemen besteht, und eine optimale Lösung des Problems sich aus optimalen Lösungen der Teilprobleme zusammensetzt"
Ist dies denn hier der Fall?
Ich denke nicht! Denn wenn ich z.B. die Karte in zwei Hälften teile und jede davon optimal aufteile, dann kann ich beim Zusammensetzen immer noch durch die Nahtstelle und den damit verbundenen Punktabzug suboptimal werden. Außerdem könnte es sein, dass ich bei einer der beiden Lösungen gezwungenermaßen eine der beiden Zivilisationen benachteilige. Das könnte ich in der anderen Hälfte wieder ausgleichen. Löse ich jedoch beide getrennt, weiß ich davon garnichts und kann das nicht berücksichtigen.
An den oben genannten O(n²)-Algorithmus glaube ich jedenfalls nicht.
Zumal da "n" die Anzahl der Zeilen sein soll - und die Anzahl der Spalten ist dann völlig irrelevant, was die Komplexität angeht?
Administrator
Ich möchte globale Daten initialisieren, aber nicht innerhalb der Funktion.Dürfen wir die Lösung für den Contest in eine Klasse packen und es wird vor Programm-Ausführung ein Objekt dieser Klasse instanziiert ?
Dein benötigtes Interface wäre dann eine statische Member-Funktion.
Du kannst auch einfach eine (lokale, von mir aus auch außerhalb der Funktion befindliche) Klasse definieren und davon dann eine Instanz innerhalb der "dividePlanet" erzeugen und damit machen, was Du willst.
Administrator
Ich möchte globale Daten initialisieren, aber nicht innerhalb der Funktion.
Alternative ist: Man nimmt halt in Kauf, dass der 1. Durchlauf ggf. zu lange dauert.
Mastermind
unregistriert
Administrator
Administrator
Dürfen wir auch zusätzliche globale Funktionen, die sich an die selben Beschränkungen halten, definieren?
Administrator
Werbeanzeige