AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Code-Bibliothek Library: Algorithmen Delphi Stirling Zahlen berechnen

Stirling Zahlen berechnen

Ein Thema von Codewalker · begonnen am 8. Dez 2008
Antwort Antwort
Benutzerbild von Codewalker
Codewalker

Registriert seit: 18. Nov 2005
Ort: Ratingen
945 Beiträge
 
Delphi XE2 Professional
 
#1

Stirling Zahlen berechnen

  Alt 8. Dez 2008, 15:24
Die folgende Funktion berechnet rekursiv die Stirling-Zahlen erster Art. Diese werden zur Berechnung der Anzahl unterschiedlicher Permutationen mit n Elementen in r Zykeln verwendet (Mehr Info: http://de.wikipedia.org/wiki/Stirling-Zahl)

Delphi-Quellcode:
function Stirling1(n, r: integer): integer;
begin
  if ((n = 0) and (r = 0)) or (n = r) then
  begin
    Result := 1;
    Exit;
  end;
  if ((n > 0) and (r = 0)) or ((n = 0) and (r > 0)) then
  begin
    Result := 0;
    Exit;
  end;
  Result := Stirling1(n - 1, r - 1) + (n - 1) * Stirling1(n - 1, r);
end;
Die Stirling-Zahlen zweiter Art beschreiben die Anzahl Anzahl der unterschiedlichen Möglichkeiten aus einer Menge mit n Elementen r nichtleere, disjunkte Teilmengen zu bilden.

Delphi-Quellcode:
function Stirling2(n, r: integer): integer;
begin
  if ((n = 0) and (r = 0)) or (n = r) then
  begin
    Result := 1;
    Exit;
  end;
  if ((n > 0) and (r = 0)) or ((n = 0) and (r > 0)) then
  begin
    Result := 0;
    Exit;
  end;
  Result := Stirling2(n-1,r-1)+r*Stirling2(n-1,r);
end;
Leider habe ich nur eine Definition der Stirling-Zahlen gefunden, die eine nicht-lineare Variante zur rekursiven Berechnung ermöglicht, sodass der Rechenaufwand mit großen Zahlen exponentiell steigt.

Stichwörter: Diskrete Strukturen Mengen Permutation Kombinatorik Rekursion

[edit=fkerber]Kleinen Fehler ausgebessert. Mfg, fkerber[/edit]
Thomas
  Mit Zitat antworten Zitat
Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 01:07 Uhr.
Powered by vBulletin® Copyright ©2000 - 2019, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2019 by Daniel R. Wolf