Einzelnen Beitrag anzeigen

Benutzerbild von negaH
negaH

Registriert seit: 25. Jun 2003
Ort: Thüringen
2.950 Beiträge
 
#7

Re: größerer Datentyp als Extended

  Alt 5. Sep 2006, 14:46
Beispiel:

wir gehen Top-Down vor, also erzeugen per Zufall einen Zahlen String wie zb.

"2345" und spiegeln diesen -> "2345" + "5432" ergibt "23455432". Nun wollen wir 2 Palindrome erzeugen die addiert exakt diese Zahl ergibt. Wir nehmen "12044021" und erzeugen

"2" - "1" = "1"
"3" - "2" = "1"
"4" - "0" = "4"
"5" - "4" = "1"

unser Palindrom ist also "11411411" + "12044021" = "23455432", fertig ohne Berechnungen großer Zahlen.

Klar dürfte sein das dieser einfach Algo. nicht alle Palindrome erzeugen kann, aber eben sehr viele und sehr große ohne aufwendige Zahlenberechnungen und auf direktem Wege ohne Trial&Error !

Gruß Hagen
  Mit Zitat antworten Zitat