Diskussion:Steinhaus-Johnson-Trotter-Algorithmus

Unklare Beschreibung der Evenschen Beschleunigung Bearbeiten

Letzter Kommentar: vor 1 Jahr1 Kommentar1 Person ist an der Diskussion beteiligt

Zunächst steht:

"Bei jedem Schritt findet der Algorithmus das größte Element mit einer Richtung ungleich Null und tauscht es in die angegebene Richtung aus:",

weiter unten hingegen:

"Nach jedem Schritt werden für alle Elemente, die größer als das ausgewählte Element sind (das zuvor die Richtung Null hatte),"

Was denn nun, welche Richtung hatte es?

M.E. ist nur klar, daß das ausgewählte Element eine Richtung verschieden von Null haben muß, damit die Tauschrichtung vorgegeben und eindeutig ist. Doch steht im zweiten Teile des zweiten zitierten Satzes genau der Gegensatz, nämlich daß das ausgewählte Element vorher die Richtung Null hatte. --178.14.77.233 19:17, 6. Jan. 2023 (CET)Beantworten

Abschnitt Programmierung Bearbeiten

Letzter Kommentar: vor 1 Jahr2 Kommentare2 Personen sind an der Diskussion beteiligt

@Troubled asset: Magst du deinen Revert des durch Maximum 2520 eingefügten Abschnitts zur Programmierung vielleicht noch etwas ausführlicher begründen? Gibt es dazu vielleicht eine Richtlinie der Redaktion Informatik oder des Portals Mathematik? Gäbe es vielleicht einen akzeptablen Mittelweg, also z.B. eine gekürzte Form? --Leyo 22:30, 8. Feb. 2023 (CET)Beantworten

@Leyo: Bitte um Kenntnisnahme dieser Diskussion auf der Benutzerdisk von Doc Taxon. Troubled @sset ^{[ Talk ]} 16:34, 9. Feb. 2023 (CET)Beantworten

Abschnitt hinzufügen