Einzelnen Beitrag anzeigen

alzaimar
(Moderator)

Registriert seit: 6. Mai 2005
Ort: Berlin
4.956 Beiträge
 
Delphi 2007 Enterprise
 
#3

Re: [Java] Ziehen ohne Zurücklegen (Mastermind)

  Alt 11. Nov 2007, 09:26
Ich bezweifle, das das viermalige Mischen auch statistisch gesehen eine gleichförmige Verteilung erzielt. Im Prinzip ist das schon richtig, aber ich würde auf Nummer-Sicher gehen, und den Fisher-Yates-Algorithmus vollständig implementieren.

Wenn man sich die Aufgabe aber genau anschaut, sollt ihr eure Funktion 4x aufrufen. Wenn Dich der Lehrer darauf festnageln will, dann ist die Lösung vom Amateurprofi nicht richtig, weil Du seine Funktion ja nur 1x aufrufst.

Du müsstest Dir eine Java-Klasse bauen, die bei jedem Aufruf von 'GibMirEinenZufallsBuchstaben' einen Buchstaben zurückliefert.

Ich würde das so realisieren:
Delphi-Quellcode:
Type
  TUniqueRandomCodeGenerator = Class
  Private
    fCodesAvail : String;
  Public
    Constructor Create (aCodesAvail : String);
    Function GetNextRandomCode : Char;
  End;

Constructor TUniqueRandomCodeGenerator.Create(aCodesAvail : String);
Begin
  fCodesAvail := aCodesAvail;
End;

Function TUniqueRandomCodeGenerator.GetNextRandomCode : Char;
Var
  i : Integer;

Begin
  If Length (fCodesAvail)=0 Then
    Raise Exception.Create('No more codes available')
  Else Begin
    i := 1 + Random (Length (fCodesAvail));
    Result := fCodesAvail[i];
    System.Delete (fCodesAvail,i,1);
  End
End;
Lange Rede, kurzer Sinn: Die Funktion 'GetNextRandomCode' liefert ein zufälliges Zeichen aus dem Zeichenvorrat und löscht dieses Zeichen anschließend aus dem Vorrat. Damit kann dieses Zeichen ja nicht nochmal gezogen werden.
"Wenn ist das Nunstruck git und Slotermeyer? Ja! Beiherhund das Oder die Flipperwaldt gersput!"
(Monty Python "Joke Warefare")
  Mit Zitat antworten Zitat