Aktuelle Zeit: 19.01.2021 16:31

Alle Zeiten sind UTC + 1 Stunde [ Sommerzeit ]




Ein neues Thema erstellen Auf das Thema antworten  [ 6 Beiträge ] 
Autor Nachricht
 Betreff des Beitrags: Rho-Algorithmus
BeitragVerfasst: 04.06.2005 22:33 
Offline
Benutzeravatar

Registriert: 29.08.2004 20:11
Wohnort: Schweiz
Noch ein ganz kleiner Beitrag.
Dieser Algorithmus ist extrem einfach und effizient zum erkennen von
Zyklen in Zahlenfolgen.
Code:
; Rho-Algorithmus

Procedure.l F(x.l)
   If x & 1
      ProcedureReturn 3 * x + 1
   Else         
      ProcedureReturn x / 2
   EndIf   
EndProcedure


For z = 1 To 10
   z1 = z
   z2 = z   
   Debug "###"   
   Repeat
      z1 = F(z1)
      z2 = F(F(z2))
      Debug z1      
   Until z1 = z2 Or z2 = 1
Next

Das ist das 3n + 1 Problem, zum Testen, ob jede Zahl in einen Zyklus
gerät (hier sogar immer in 4, 2, 1).

greetz
Remi


Nach oben
 Profil  
Mit Zitat antworten  
 Betreff des Beitrags:
BeitragVerfasst: 04.06.2005 22:39 
Offline

Registriert: 29.08.2004 12:45
Wohnort: Chemnitz
Hm erkennt das Zyklen beliebiger länge? :?

_________________
http://www.nevu.de/ Künstliche Intelligenz, die letzte Herausforderung!


Nach oben
 Profil  
Mit Zitat antworten  
 Betreff des Beitrags:
BeitragVerfasst: 04.06.2005 22:41 
Offline
Benutzeravatar

Registriert: 29.08.2004 20:11
Wohnort: Schweiz
Jap, es geht manchmal einfach etwas länger. Ein Zähler (z2) läuft mit
doppelter Geschwindigkeit wie der normale Zähler (z1). Wenn beide in
den Zyklus geraten, kommt irgendwann z2 zum überrunden von z1,
überspringen kann er ihn jedoch nicht, deshalb sind die beiden Zähler
bei einem Zyklus irgendwann mal gleich.


Nach oben
 Profil  
Mit Zitat antworten  
 Betreff des Beitrags:
BeitragVerfasst: 04.06.2005 22:51 
Offline

Registriert: 29.08.2004 12:45
Wohnort: Chemnitz
Genial einfach :allright: :shock:
Ist aber wohl nicht auf deinem Misst gewachsen :mrgreen:

_________________
http://www.nevu.de/ Künstliche Intelligenz, die letzte Herausforderung!


Nach oben
 Profil  
Mit Zitat antworten  
 Betreff des Beitrags:
BeitragVerfasst: 04.06.2005 22:55 
Offline
Benutzeravatar

Registriert: 29.08.2004 20:11
Wohnort: Schweiz
Ne, ich würde mich nie trauen einem Algorithmus selbst einen Namen zu
geben!
Ich habe gerade (im 2er-Team) vor ner Woche etwa einen Kreativpreis
bekommen, weil wir diesen Algorithmus verwendeten. Obwohl so simpel
ist er doch recht unbekannt.


Nach oben
 Profil  
Mit Zitat antworten  
 Betreff des Beitrags: Re: Rho-Algorithmus
BeitragVerfasst: 10.07.2020 23:34 
Offline
Benutzeravatar

Registriert: 24.07.2019 17:53
Wohnort: Riesa
https://de.wikipedia.org/wiki/Collatz-Problem


Nach oben
 Profil  
Mit Zitat antworten  
Beiträge der letzten Zeit anzeigen:  Sortiere nach  
Ein neues Thema erstellen Auf das Thema antworten  [ 6 Beiträge ] 

Alle Zeiten sind UTC + 1 Stunde [ Sommerzeit ]


Wer ist online?

Mitglieder in diesem Forum: 0 Mitglieder und 15 Gäste


Sie dürfen keine neuen Themen in diesem Forum erstellen.
Sie dürfen keine Antworten zu Themen in diesem Forum erstellen.
Sie dürfen Ihre Beiträge in diesem Forum nicht ändern.
Sie dürfen Ihre Beiträge in diesem Forum nicht löschen.

Suche nach:
Gehe zu:  

 


Powered by phpBB © 2008 phpBB Group | Deutsche Übersetzung durch phpBB.de
subSilver+ theme by Canver Software, sponsor Sanal Modifiye