Als «ds.algorithms» getaggte Fragen

Fragen zu genau definierten Anweisungen zum Ausführen einer Aufgabe und zu relevanten Analysen in Bezug auf Zeit / Speicher / etc.

6
Wurden Verallgemeinerungen der maximalen Gewichtsanpassung untersucht?
Eine Möglichkeit, die maximale Gewichtsübereinstimmung anzuzeigen, besteht beispielsweise darin, dass jeder Scheitelpunkt ein Dienstprogramm , das dem Gewicht der Kante entspricht, an der es übereinstimmt, und ansonsten Null.vvvfv=w(ev)fv=w(ev)f_v= w(e_v) könnte eine maximale Gewichtsanpassung dann als Maximierung des Ziels .∑vfv∑vfv\sum_v f_v Wurden Verallgemeinerungen der maximalen Gewichtsanpassung untersucht, die allgemeinere Zielfunktionen unter …
5
Algorithmus zum Invertieren einer bijektiven Funktion.
Gibt es einen verallgemeinerten Algorithmus zum Finden der Umkehrfunktion einer beliebigen bijektiven Funktion? Damit dieser Algorithmus nützlich ist, muss er eventuell angehalten werden, sobald die richtige Antwort gefunden wurde. Abgesehen von der Anforderung, dass die Lösung irgendwann gefunden werden muss, gibt es keine zeitlichen Einschränkungen hinsichtlich der Zeit, die zum …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.