Als «algorithm» getaggte Fragen

Ein Algorithmus ist eine Folge genau definierter Schritte, die eine abstrakte Lösung für ein Problem definieren. Verwenden Sie dieses Tag, wenn Ihr Problem mit dem Algorithmusdesign zusammenhängt.

7
Maximale Anzahl eindeutiger Teilzeichenfolgen einer Partition
Ich habe den Titel so geändert, dass er verständlicher ist. Hier ist eine detaillierte Version der Frage: Wir haben eine Zeichenfolge s und möchten sie in Teilzeichenfolgen aufteilen . Jeder Teilstring unterscheidet sich voneinander. Was ist die maximale Anzahl eindeutiger Teilzeichenfolgen, die wir aus einem Schnitt haben können? Mit anderen …
4
Gibt es eine effiziente Möglichkeit, N zufällige Ganzzahlen in einem Bereich mit einer bestimmten Summe oder einem bestimmten Durchschnitt zu generieren?
Das Kopfgeld läuft in 4 Stunden ab . Antworten auf diese Frage erhalten eine Prämie von +200 . Peter O. sucht nach einer kanonischen Antwort : Zusammenfassend: Entweder (1) finden Sie einen effizienteren Algorithmus als den im Code implementierten, oder (2) geben Sie die Formel für die Anzahl der gültigen …
7
Faire Aufteilung von Elementen einer Liste
Angesichts einer Liste von Bewertungen von Spielern muss ich die Spieler (dh Bewertungen) so fair wie möglich in zwei Gruppen aufteilen. Ziel ist es, den Unterschied zwischen der kumulierten Bewertung der Teams zu minimieren. Es gibt keine Einschränkungen, wie ich die Spieler in die Teams aufteilen kann (ein Team kann …
12 python  algorithm  list 
1
Effizienter Algorithmus zum Abschneiden von Zeichenfolgen, bei dem nacheinander gleiche Präfixe und Suffixe entfernt werden
Zeitlimit pro Test: 5 Sekunden Speicherlimit pro Test: 512 Megabyte Sie erhalten eine Zeichenfolge mit seiner Länge n( n≤ 5000). Sie können jedes richtige Präfix dieser Zeichenfolge auswählen, das auch das Suffix ist, und entweder das ausgewählte Präfix oder das entsprechende Suffix entfernen. Dann können Sie eine analoge Operation auf …
1
Aufzählung des ImmutableSortedDictionary-Bereichs nach Schlüssel
Ich lese über C # 's ImmutableSortedDictionaryin System.Collections.Immutableund darüber nachzudenken , wie es in meinem Programm zu bewerben. Ich mag C ++ lower_boundund upper_bound(siehe hier ) sehr, und ich hatte eher erwartet, etwas Ähnliches für Range-Lookups zu sehen. Ähnliche Methoden scheinen jedoch in der Dokumentation seltsamerweise nicht vorhanden zu sein …
2
Sortieralgorithmus für Excel / SharedStrings
In Excel "komprimieren" sie Zeichenfolgen zu einer numerischen Zuordnung (obwohl ich nicht sicher bin, ob das Wort "Komprimieren" in diesem Fall korrekt ist). Hier ist ein Beispiel, das unten gezeigt wird: Dies hilft zwar dabei, die Gesamtgröße der Dateien und den Speicherbedarf zu verringern, aber wie sortiert Excel dann nach …
1
Wie soll shift_right () in C ++ 20 implementiert werden?
In C ++ 20 <algorithm>erhält der Header zwei neue Algorithmen: shift_left()undshift_right() . Beide akzeptieren jeden LegacyForwardIterator. Denn shift_left()es wird spezifiziert, dass "die Bewegungen in aufsteigender Reihenfolge von ibeginnend ausgeführt werden ​0"; denn shift_right()es wird angegeben, dass "wenn ForwardItdie LegacyBidirectionalIterator-Anforderungen erfüllt sind, die Bewegungen in absteigender Reihenfolge von ibeginnend ausgeführt werden …
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.