[FRAGE] - Spritz
Results 1 to 3 of 3

Thread: Spritz

  1. #1

    Title
    Veteran
    Join Date
    Jun 2017
    Posts
    2
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Spritz

    Hallo Zusammen,

    ich beschäftige mich zur Zeit mit dem Algorithmus Spritz und komme an der Stelle "Absorb" nicht ganz weiter.

    Folgende Folien gehe ich durch und kann den Übergang von Folie 12 nach 13 nicht ganz nachvollziehen.

    http://www2.compute.dtu.dk/~stek/assets ... zlatin.pdf

    Wäre cool, wenn mir hier jemand weiter helfen könnte.

    Gruß

    EA01110111

  2. #2
    1student's Avatar
    Title
    Super Moderator
    Join Date
    Aug 2011
    Location
    Disneyland Vienna
    Posts
    1,672
    Thanks
    275
    Thanked 992 Times in 852 Posts
    Quote Originally Posted by ea01110111 View Post
    Hallo Zusammen,

    ich beschäftige mich zur Zeit mit dem Algorithmus Spritz und komme an der Stelle "Absorb" nicht ganz weiter.

    Folgende Folien gehe ich durch und kann den Übergang von Folie 12 nach 13 nicht ganz nachvollziehen.

    http://www2.compute.dtu.dk/~stek/assets ... zlatin.pdf

    Wäre cool, wenn mir hier jemand weiter helfen könnte.

    Gruß

    EA01110111
    Absorb ist vorgegeben mit:

    Code:
     Absorb(x) using x = 2||0||1||2
    Die verwendete Reihenfolge scheint der Vorgabe zu entsprechen. Im ersten Durchlauf hat x den Wert 2, dann 0, danach 1, und zum Schluss wieder 2.

    1. Durchlauf
    a = 0; x = 2
    S[N/2 + x] = S[8 + x] = S[8 + 2] = S[10]
    Code:
     Swap(S[a], S[N/2 + x]);  a = a + 1
    Daher werden die Werte S[0] und S[10] miteinander vertauscht und im Anschluss wird a um 1 erhöht.

    Genauso geht es dann auch bei den anderen Durchläufen weiter.

    2. Durchlauf
    a = 1; x = 0
    ..
    "If you can dream it, you can do it."
    -- Walt Disney
    ʘ‿ʘ

  3. #3

    Title
    Veteran
    Join Date
    Jun 2017
    Posts
    2
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Vielen Dank für deine Antwort.

    Das verstehe ich. Aber was ist nun bei S[4] bzw. fortlaufend. (Folie 13 S[4] = 1)

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •