1. Dashboard
  2. Mitglieder
    1. Letzte Aktivitäten
    2. Benutzer online
    3. Team
    4. Mitgliedersuche
  3. Forenregeln
  4. Forum
    1. Unerledigte Themen
  • Anmelden
  • Registrieren
  • Suche
Alles
  • Alles
  • Artikel
  • Seiten
  • Forum
  • Erweiterte Suche
  1. AutoIt.de - Das deutschsprachige Forum.
  2. Mitglieder
  3. Xorianator

Beiträge von Xorianator

  • Schnelleres _ArrayMax auf Numerischer Basis

    • Xorianator
    • 27. Februar 2011 um 21:37

    Hallo AutoIt Com.
    Heute habe ich mich mit dem Plane-Sweeping Algorithmusentwurfsverfahren auseinandergesetzt und versucht _ArrayMax() nachzucoden.
    Noch fehlen die Optionen: Alphanumerisch, Start, End.
    Zusätzlich hat es die Funktion Type - Herausgabe des Größten / Kleinsten Wertes.

    Insgesamt ist die Funktion schneller als die Funktion _arraymax(), ein Beispiel dafür:

    Spoiler anzeigen
    [autoit]

    ;Sweep Verfahren
    ;Methode: Scanne ALLES und trage dann Ergebnis aus
    #include <Array.au3>
    #Region Variables
    Global $RArray = _RandomValue(1000)
    Global $EndValue
    #EndRegion Variables
    #Region Returns
    $STimer = TimerInit()
    $EndValue = _SweepArray($RArray)
    $STimer = Round(TimerDiff($STimer), 4)
    $ATimer = TimerInit()
    $AEndValue = _ArrayMax($RArray)
    $ATimer = Round(TimerDiff($ATimer), 4)
    MsgBox(0, "Auswertung", "Array Max: " & $AEndValue & @CRLF & "Array Zeit: " & $ATimer & @CRLF & @CRLF & "PS Max: " & $EndValue & @CRLF & "PS Zeit: " & $STimer)
    #EndRegion Returns
    #Region Functions
    Func _SweepArray($Array, $Type = True)
    If Not IsArray($Array) Then Return False
    Local $Wert = $Array[0]

    [/autoit] [autoit][/autoit] [autoit]

    If $Type = True Then
    For $i = 0 To UBound($Array) - 1
    If $Array[$i] > $Wert Then $Wert = $Array[$i]
    Next
    ElseIf $Type = False Then
    For $i = 0 To UBound($Array) - 1
    If $Array[$i] < $Wert Then $Wert = $Array[$i]
    Next
    EndIf
    Return $Wert
    EndFunc ;==>_SweepArray
    #cs
    ;$Array = Array with Values
    ;$Type = True - Return highest Value
    ; False - Return lowest Value
    #ce
    Func _RandomValue($iAnzahl, $iVon = 1, $iBis = 10000) ;Return Array
    If $iAnzahl > $iBis - $iVon Then $iBis = $iVon + $iAnzahl
    Local $oRandom = ObjCreate("Scripting.Dictionary")
    For $i = 1 To $iAnzahl
    Do
    $tmp = Random($iVon, $iBis, 1)
    Until Not $oRandom.Exists($tmp)
    $oRandom.Add($tmp, $i)
    Next
    $colRandom = $oRandom.Keys
    Local $aRandom[$iAnzahl], $i = 0
    For $Random In $colRandom
    $aRandom[$i] = $Random
    $i += 1
    Next
    Return $aRandom
    EndFunc ;==>_RandomValue
    #EndRegion Functions

    [/autoit]

    Die Funktion selber:

    [autoit]


    ; #FUNCTION# ===================================================================
    ; Name ..........: _SweepArray
    ; Description ...: Returns highest Number of Array
    ; AutoIt Version : -
    ; Syntax ........: _SweepArray($Array [,$Type = True])
    ; Parameter(s): .: $Array -
    ; Return Value ..: Success - Highest / Lowest value of Array.
    ; Failure - False
    ; Author(s) .....: Mattthias (AutoIt.de)
    ; Date ..........: Sunday 27.02.2011 21:30
    ; Link ..........:
    ; Related .......:
    ; Example .......: Yes
    ; ==============================================================================
    Func _SweepArray($Array, $Type = True)
    If Not IsArray($Array) Then Return False
    Local $Wert = $Array[0]

    [/autoit][autoit][/autoit][autoit]

    If $Type = True Then
    For $i = 0 To UBound($Array) - 1
    If $Array[$i] > $Wert Then $Wert = $Array[$i]
    Next
    ElseIf $Type = False Then
    For $i = 0 To UBound($Array) - 1
    If $Array[$i] < $Wert Then $Wert = $Array[$i]
    Next
    EndIf
    Return $Wert
    EndFunc ;==>_SweepArray

    [/autoit]


    Demnächst sollte noch kommen: Alphanumerisch, Start, End
    MfG

  • Algorithmusentwurfsverfahren

    • Xorianator
    • 26. Februar 2011 um 22:01

    Okay, ich verstand so dass er immer mit dem größten möglichen Wert anfängt, liege ich falsch ?
    MfG

  • Algorithmusentwurfsverfahren

    • Xorianator
    • 26. Februar 2011 um 20:31

    Hallo AutoIt Community,
    nach langer Zeit mal wieder ein Skript von mir.
    Das Skript ist für das Algorithmusentwurfsverfahren Greedy, mit dem Ich mich wegen der Teilnahme am Informatikwettbewerb Brandenburg auseinandersetzen muss.
    In den nächsten Tagen folgen 2 weitere Skripte zum Divide-and-Conquer und Plane-sweeping Verfahren.
    Bis zum 4 März sollte ich alles rauf und runter und im Schlaf können, dann sehen meine Chancen für die Einzelaufgabe gut aus.

    Der Code ist eine Sauerei aber der Algorithmus funktioniert.
    Errechnet wird einmal das Lokale Optimum des Greedy Algorithmus, sofern ein globales Optimum existiert wird dieses auch berechnet und eine Gegenüberstellung gemacht.

    Greedy
    [autoit]

    ;Beispiel zum Greedy Algorithmus
    #include <Array.au3>
    Global $Number = Random(1130, 123912, 1)
    Global $Steps[3] = ["Errechnende Zahl: " & $Number]
    Global $GValidNumbers[10] = [1, 5, 10, 25, 30, 45, 60, 90, 100, 110]
    Global $ValidNumbers[10] = [1, 5, 10, 25, 30, 45, 60, 90, 100, 110]
    Global $EndNumber
    Global $Anumber = _GetHighest($GValidNumbers)
    Global $Timer = TimerInit()
    While $EndNumber < $Number
    Do
    $EndNumber += $Anumber
    If $EndNumber <= $Number Then
    _ArrayAdd($Steps, $Anumber)
    EndIf
    Until $EndNumber > $Number
    $EndNumber -= $Anumber
    $Anumber = _GetHighest($GValidNumbers)
    WEnd
    $Timer = Round(TimerDiff($Timer))
    $Steps[2] = "Benötigte Zeit: " & $Timer & " ms"
    $Steps[1] = "Benötigte Schritte: " & UBound($Steps) - 3
    _ArrayDisplay($Steps, "Greedy Algorithmus")
    $iArray = _GOptimum($ValidNumbers, $Number)
    If Not IsArray($iArray) Then
    MsgBox(0, "Global", "Kein globales Optimum. (Ausnahme 1)")
    Exit
    Else
    _ArrayDisplay($iArray, "Globales Optimum")
    EndIf
    MsgBox(0, "Auswertung", "Greedy - Lokales Optimum"&@CRLF&"Benötigte Zeit: "&$Timer&" ms"&@CRLF&"Benötigte Steps: "&UBound($Steps)-3&@CRLF&@CRLF&"Globales Optimum"&@CRLF&"Benötigte Zeit: "&$iArray[2]&"ms"&@CRLF&"Benötigte Steps: "&UBound($iArray) -3)
    Func _GetHighest(ByRef $Array);Ermittelt höchsten Wert des Arrays mit Nummern (nur für Greedy)
    Local $Highest = $Array[0]
    For $i = 0 To UBound($Array) - 1
    If $Array[$i] > $Highest Then $Highest = $Array[$i]
    Next
    For $i = 0 To UBound($Array) - 1
    If $Array[$i] = $Highest Then $Array[$i] *= -1
    Next
    Return $Highest
    EndFunc ;==>_GetHighest

    [/autoit] [autoit][/autoit] [autoit]

    Func _GOptimum($Array, $Number)
    $GTimer = TimerInit()
    Local $EArray[1] = [0]
    Local $UArray = $Array
    For $i = 0 To UBound($UArray) - 1
    If IsInt($Number / $UArray[$i]) Then
    _ArrayAdd($EArray, $UArray[$i])
    $EArray[0] = 1
    EndIf
    Next
    Local $Highest = _GetHighest($EArray)
    If $Highest = 1 Then
    Return False
    Else
    Local $Steps[3] = ["Errechnende Zahl: " & $Number]
    Local $LNumber
    Do
    _ArrayAdd($Steps, $Highest)
    $LNumber += $Highest
    Until $LNumber = $Number
    $Steps[2] = "Benötigte Zeit: " & Round(TimerDiff($GTimer)) & " ms"
    $Steps[1] = "Benötigte Schritte: " & UBound($Steps) - 3
    Return $Steps
    EndIf
    EndFunc ;==>_GOptimum

    [/autoit]

    Anhang:
    Eine kurze Erläuterung des Greedy Algorithmus
    Der Greedy Algorithmus ,oder auch "gieriger Algorithmus" genannt, ist gedacht um mit einem Schritt so viel wie möglich zu lösen.
    Wir wollen z.B. 15 Äpfel zurückgeben, haben 11er Packs, 5er Packs 1 Apfel.
    Da der Greedy Algorithmus mit einem Schritt so viel zurückgeben will, wie möglich, nimmt er natürlich als erstes das 11er Pack und dann jeweils 4 einzelne Äpfel.
    Damit hätte er 5 Teilschritte gebraucht, deshalb ist dies das Lokale Optimum.

    Zum Verhältnis wäre das globale Optimum: 5 + 5 + 5 = 15, 3 Teilschritte.
    Hat man allerdings z.B. 79 ct Rückgeld so nimmt der Greedy Algorithmus: 50 + 20 + 5 + 2 + 2 + 1; somit ist er am schnellsten und optimalsten Lösung gekommen.

    MfG Mattthias

  • Chip wurde gestern 24

    • Xorianator
    • 21. Februar 2011 um 15:58

    Ahh nicht zu spät xD
    Alles gute Chip, bleibe noch laaaaange bei uns du bist eine große Bereicherung

  • [Minecraft] Server für Autoit.de

    • Xorianator
    • 20. Februar 2011 um 20:33

    Danke pee; ich denke im Interesse aller hier sollte Minecraft gefördert werden, lasst also den crack müll

  • Schnellster Perlin-Noise Generator

    • Xorianator
    • 19. Februar 2011 um 18:04

    Andy ich mache nicht mit >.>
    Das war nur für Leute die nicht lesen können aber ich versuche mein bestes das ganze für dich umzusetzen >.>
    €: Fractional Integer sind gar nicht so angenehm >.>

  • Schnellster Perlin-Noise Generator

    • Xorianator
    • 19. Februar 2011 um 17:49

    Ich würde sagen, viel Spaß mit der Funktion:

    Spoiler anzeigen
    Code
    void dnoise3f( float *vout, const float x, const float y, const float z )
    {
        int   i, j, k;
        float u, v, w;
    
    
        iGetIntegerAndFractional( x, &i, &u );
        iGetIntegerAndFractional( y, &j, &v );
        iGetIntegerAndFractional( z, &k, &w );
    
    
        const float du = 30.0f*u*u*(u*(u-2.0f)+1.0f);
        const float dv = 30.0f*v*v*(v*(v-2.0f)+1.0f);
        const float dw = 30.0f*w*w*(w*(w-2.0f)+1.0f);
    
    
        u = u*u*u*(u*(u*6.0f-15.0f)+10.0f);
        v = v*v*v*(v*(v*6.0f-15.0f)+10.0f);
        w = w*w*w*(w*(w*6.0f-15.0f)+10.0f);
    
    
        const float a = myRandomMagic( i+0, j+0, k+0 );
        const float b = myRandomMagic( i+1, j+0, k+0 );
        const float c = myRandomMagic( i+0, j+1, k+0 );
        const float d = myRandomMagic( i+1, j+1, k+0 );
        const float e = myRandomMagic( i+0, j+0, k+1 );
        const float f = myRandomMagic( i+1, j+0, k+1 );
        const float g = myRandomMagic( i+0, j+1, k+1 );
        const float h = myRandomMagic( i+1, j+1, k+1 );
    
    
        const float k0 =   a;
        const float k1 =   b - a;
        const float k2 =   c - a;
        const float k3 =   e - a;
        const float k4 =   a - b - c + d;
        const float k5 =   a - c - e + g;
        const float k6 =   a - b - e + f;
        const float k7 = - a + b + c - d + e - f - g + h;
    
    
        vout[0] = k0 + k1*u + k2*v + k3*w + k4*u*v + k5*v*w + k6*w*u + k7*u*v*w;
        vout[1] = du * (k1 + k4*v + k6*w + k7*v*w);
        vout[2] = dv * (k2 + k5*w + k4*u + k7*w*u);
        vout[3] = dw * (k3 + k6*u + k5*v + k7*u*v);
    }
    Alles anzeigen
  • [Minecraft] Server für Autoit.de

    • Xorianator
    • 18. Februar 2011 um 16:34

    Jo ich bin bereit meinen Account an langwierige Member zu verleihen, an neue nicht da ich ihnen nicht so 100 % vertraue :D

  • UEZ hat Geburtstag

    • Xorianator
    • 17. Februar 2011 um 16:13

    Alles gute du Meister der Grafik.

  • Offizielles AutoIt Pokerstars Turnier (15.02.2011)

    • Xorianator
    • 15. Februar 2011 um 21:00

    Ich denke wir sollten mal eine richtige AutoIt - Klassiker Runde zusammenbasteln.
    Skat wäre mein persönlicher Favorit, also würde ich denken dass die beliebtesten Spiele so wären:

    Schach, Skat, Poker, Romme (oder wie man das schreibt), MauMau; das ist jetzt nur eine Vermutung aber doch denke ich dass man das als die meistgespielten Klassiker zählen kann.
    Wobei ich ja immer noch der Meinung bin: Im echten Leben mit Bekannten oder Freunden / Verwantden zu spielen macht am meisten Spaß ...

  • Offizielles AutoIt Pokerstars Turnier (15.02.2011)

    • Xorianator
    • 15. Februar 2011 um 11:09

    Ich würd mitmachen, habe aber heute bis 19 Uhr praktikum.... dann mss ich meinen Wanst bei Gewicht halten und kann dann frühestens 20 Uhr da sein; was auch zu spät ist...

  • [Minecraft] Server für Autoit.de

    • Xorianator
    • 14. Februar 2011 um 20:04

    Bukkit = Besser + More Buggy; klar stimmt es, lasst hey0 mal solange drauf bis Bukkit keine resets mehr hat

  • [Minecraft] Server für Autoit.de

    • Xorianator
    • 14. Februar 2011 um 19:47

    M8zJumper auf die Whitelist pls

    Matthias wer bezahlt denn jetzt den Server ?
    Zudem: Hey0oder Bukkit ?

  • [Minecraft] Server für Autoit.de

    • Xorianator
    • 14. Februar 2011 um 16:35

    Tuttilinchen ich habe auch 2 xD

  • [Minecraft] Server für Autoit.de

    • Xorianator
    • 14. Februar 2011 um 15:58

    Simon du weißt doch was eine PaySafeCard ist, oder ?
    Zufälligerweise kenne ich einen DIenst der 100 % vertrauenswürdig ist, Matthias G. & Ich haben ihn schon genutzt, und auch superschnell und einfach ist.
    Du kannst dir für 10 € PSC einen Minecraft Premium Account kaufen, den Link kann ich dir per PN schicken da das Forum hier nicht erwünscht ist :D
    MfG Mattthias

  • "Schrift"-Problem auf AutoIt.de

    • Xorianator
    • 13. Februar 2011 um 19:54

    Es ist ja nicht immer so gewesen, es war einestages als ich meinen PC aus dem Standby hohlte SO, naja unter IE ist es genauso - keine ahnung fonts oder so mangel i dont know

  • Systemsound aufnehmen funktioniert nicht

    • Xorianator
    • 13. Februar 2011 um 19:35

    Neeeeeein ich habe WinXP xD
    Das ist (glaub ich) ja das Problem :S

  • "Schrift"-Problem auf AutoIt.de

    • Xorianator
    • 13. Februar 2011 um 18:50

    Dann sind die Bilder wieder verpixelt >.>

  • Systemsound aufnehmen funktioniert nicht

    • Xorianator
    • 13. Februar 2011 um 17:35

    Hallo AutoIt Com',

    für ein Spiel würde ich gerne den Sound aufnehmen, allerdings klappt das bei mir aus irgendeinem Grund nicht.
    Ich habe es mit Camtasia versucht, das möchte mir verklickern dass ich gar keine Soundkarte hätte - No23Recorder gibt mir neben meinem Mikrofon auch nicht meine Soundkarte als Gerät, ich weiß nicht mehr was da nicht in Ordnung ist.
    Fehlen mir irgendwelche Treiber oder was in der Art ?
    Danke im Vorraus, MfG

  • "Schrift"-Problem auf AutoIt.de

    • Xorianator
    • 13. Februar 2011 um 17:33

    Nope leider nicht :(
    Ich habe FF ja auch schon mal neu installiert ...

Spenden

Jeder Euro hilft uns, Euch zu helfen.

Download

AutoIt Tutorial
AutoIt Buch
Onlinehilfe
AutoIt Entwickler
  1. Datenschutzerklärung
  2. Impressum
  3. Shoutbox-Archiv
Community-Software: WoltLab Suite™