Ich habe die Aufgabe erhalten, einen Versandkalkulator zu erstellen, der die bestmögliche Unterbringung von Waren auf möglichst wenigen Kartons vorschlägt: Es gibt eine endliche Menge bekannter rechteckiger Kastengrößen Es gibt viele beliebige rechteckige Gegenstände, die in Schachteln verpackt...
Hier ist eine häufige Situation: Sie müssen eine Massenoperation in einer Anwendung implementieren, die ein ORM-Framework verwendet. Nach dem ersten Durchgang haben Sie erhebliche Leistungsprobleme festgestellt. Hier ist meine Frage: Sollten Sie in dieser Situation eine Lösung bevorzugen , die...
Ich habe eine DIFF-Implementierung erstellt, um Dokumentrevisionen bei der Arbeit zu vergleichen. Es basiert auf einem O (ND) -Differenzalgorithmus und seinen Variationen . Eine Sache, die wichtig geworden ist, ist es, die Liste der Änderungen zu übernehmen und sie in für Menschen lesbaren Text zu...
Angenommen, wir haben unseren Routenfindungsalgorithmus: def myHeuristicTSP(graph): /*implementation*/ return route Jetzt wollen wir dies testen: class TestMyHeuristicTSP: def testNullGraphRaiseValueError(self): self.assertRaises(ValueError, myHueristicTSP(None)) def
Bei sortierten Daten liegt die Suchlösung auf der Hand. Bei unsortierten Daten sind sinnvolle Optionen Sortieren, Suchen oder nur lineare Suchen. Bei dieser Frage geht es darum, was zu tun ist, wenn die Daten etwas sortiert sind, aber nicht neu organisiert werden können (Schreibvorgänge erfordern...