Español
Fuente/ Codesnippets

Deque Doppelseitige Double Ended Incluir Queue Warteschlange

 

p.specht

El Datenstruktur DEQue (Double Ended Queue, Warteschlange con zwei Enden) se para manche Algorithmen gebraucht, etwa el Melkman-Hüllensuche. Für encima 400 Elemente en el Schlange se el hier implementierte Variante allerdings langsam. Aber immerhin puede ser así auch reale Warteschlangensysteme, etwa a Supermarktkassen, en Effektivität untersuchen.
' DEQ.inc

Proc DEQHelp

    font 2:Cls:Imprimir:"\n\n============================================================"
    Imprimir "                        D E Q H e l p"
    Imprimir "============================================================"
    Imprimir "\n CLEAR q&[] ' natives XProfan ":Imprimir " sz&  = SizeOf(q&[]) ' sz=5 bedeutet: 0,1,2,3,4 "
    Imprimir " SetSize q&[],sizeof(q&[])+1 ' erweitert Array en 1 Punto "
    Imprimir " MakeIndexDEQ(q&[],n&) ":Imprimir " MakeRevertIndexDEQ(q&[],n&) "
    Imprimir " MakeConstDEQ(q&[],n&,wert&) ":Imprimir "\n ShowDEQ q&[],nw&   ' Temporary NumWidth "
    Imprimir "\n Wert&= PopBtm(q&[]) ' -999999999 = OutOfRange Error "
    Imprimir " Wert&= PopTop(q&[]) ' or -999999999 ":Imprimir " PutTop Wert&,q&[] "
    Imprimir " PutBtm Wert&,q&[] ":Imprimir "\n Wert&= CopyBtm(q&[]) "
    Imprimir " Wert&= CopyTop(q&[]) ' -999999999 ":Imprimir " Wert&= CopyFromDEQ(q&[],n&) "
    Imprimir "\n LogVgl&=CmpInDEQ(q&[],n&,m&)' n=Pos1,m=Pos2: <1,'=0',>-1 "
    Imprimir "\n NisM&= SwapInDEQ(q&[],n&,m&)' (N=M)=1, -999999999 "
    Imprimir " Wert&= DelFromDEQ(q&[],n&) ":Imprimir " DEQHelp ' esta Texto ausgeben":waitinput :ENDPROC
    :proc MakeIndexDEQ :parámetros q&[],n&:SetSize q&[],n&:q&[]=&index+1:ENDPROC
    :proc MakeRevertIndexDEQ :parámetros q&[],n&:SetSize q&[],n&:q&[]=n&-&index:ENDPROC
    :proc MakeConstDEQ :parámetros q&[],n&,wert&:SetSize q&[],n&:q&[]=Wert&:ENDPROC
    :Proc PopBtm :parámetros q&[]:var sz&=sizeof(q&[]):if sz&>0:var wert&=q&[0]
    q&[]=q&[&index+(&index<(sz&-1))]:setsize q&[],sizeof(q&[])-(sz&>0):volver wert&
    más :volver int(-999999999):endif :ENDPROC
    :proc PopTop :parámetros q&[]:declarar wert&:var sz&=sizeof(q&[]):if sz&>0:wert&=q&[sz&-1]
    más :wert&=int(-999999999):endif :setsize q&[],sz&-(sz&>0):volver wert&:ENDPROC
    :Proc PutTop :parámetros Wert&,q&[]:var sz&=sizeof(q&[]):inc sz&:setsize q&[],sz&:q&[sz&-1]=Wert&:ENDPROC
    :Proc PutBtm :parámetros Wert&,q&[]:declarar tmp&[]:var sz&=sizeof(q&[]):inc sz&
    setsize q&[],sz&:tmp&[]=q&[]:q&[]=tmp&[&index-(&index>0)]:clear tmp&[]:q&[0]=Wert&:ENDPROC
    :Proc CopyBtm :parámetros q&[]:var sz&=sizeof(q&[]):if sz&>0:volver q&[0]
    más :volver int(-999999999):endif :ENDPROC
    :proc CopyTop :parámetros q&[]:declarar wert&:var sz&=sizeof(q&[])

    if sz&>0:wert&=q&[sz&-1]:más :wert&=int(-999999999):endif :volver wert&:ENDPROC

        :proc ShowDEQ :parámetros q&[],nw&:var tmp&=get("numwidth"):set("numwidth",nw&)
        var sz&=sizeof(q&[]):imprimir tab(2);"n=";sz&;":  ";:whileloop 0,sz&-1:imprimir q&[&Loop],
        endwhile :imprimir:set("numwidth",tmp&):ENDPROC
        :proc CopyFromDEQ :parámetros q&[],n&:declarar wert&:var sz&=sizeof(q&[])

        if (sz&>0) and (n&>=0) and (n&<sz&):wert&=q&[n&]:más :wert&=int(-999999999):endif :volver wert&:ENDPROC

            :Proc CmpInDEQ :parámetros q&[],n&,m&
            var sz&=sizeof(q&[]):if (sz&>0) and (n&>=0) and (n&<sz&) and (m&>=0) and (m&<sz&)
            volver int((q&[n&]<q&[m&])-(q&[n&]>q&[m&])):más :volver int(-999999999):endif :ENDPROC
            :Proc SwapInDEQ :parámetros q&[],n&,m&'Swaps two elements en Queue
            var sz&=sizeof(q&[]):if (sz&>0) and (n&>=0) and (n&<sz&) and (m&>=0) and (m&<sz&):var tmp&=q&[n&]
            q&[n&]=q&[m&]:q&[m&]=tmp&:volver int(n&<>m&):más :volver int(-999999999):endif :ENDPROC
            :proc DelFromDEQ :parámetros q&[],n&:var sz&=sizeof(q&[]) :declarar wert&

            if (sz&>0) and (n&>0) and (n&<sz&):wert&=q&[n&]:q&[]=q&[&index+(&index>=n&)*(&index<(sz&-1))]

                dec sz&:setsize q&[],sz&:más :wert&=int(-999999999):endif :volver wert&

            ENDPROC

 
Computer: Gerät, daß es in Mikrosekunden erlaubt, 50.000 Fehler zu machen, zB 'daß' statt 'das'...
13.08.2014  
 




p.specht

Und como macht al como oben nun a una Codeabschnitt sin Smilies?
 
XProfan 11
Computer: Gerät, daß es in Mikrosekunden erlaubt, 50.000 Fehler zu machen, zB 'daß' statt 'das'...
14.08.2014  
 




Paul
Glatz

7 kB
Hochgeladen:14.08.2014
Ladeanzahl243
Descargar
 
14.08.2014  
 




p.specht

Ahhhhhhh, danke Paul!
 
XProfan 11
Computer: Gerät, daß es in Mikrosekunden erlaubt, 50.000 Fehler zu machen, zB 'daß' statt 'das'...
14.08.2014  
 



Huhu,

es el Thema mejor hier  [...]  aufgehoben?


34 kB
Hochgeladen:15.08.2014
Ladeanzahl188
Descargar
 
15.08.2014  
 




p.specht

Bajo welchem Stichwort sería el alguien hay suchen, si él de Deque como Begriff nie gehört ha? Und wieso käme él entonces en el Concepto, Schirm 17 más o menos anzuklicken? Aber en Kopie spricht natürlich nix dagegen.
Gruss
 
XProfan 11
Computer: Gerät, daß es in Mikrosekunden erlaubt, 50.000 Fehler zu machen, zB 'daß' statt 'das'...
19.08.2014  
 



Das könntest Usted meiner Meinung después de aber auch bastante anders sehen.

Wenn lo bajo Fuente liegt y alguien con el Suchfunktion después de irgend una dieser Worte sucht:

Incluir DeQue Double-ended Queue doppelseitige Warteschlange


Luego se hay posición, dass lo una Thema bajo "Quelltexte" dazu son y Suchende se así erkennen, dass para ihn una Ver código fuente-Fundstück bereitliegt.

Wiederum bajo "XPSE" es danach weniger sinnvoll einsortiert auch porque lo no en una Ver código fuente específicamente para XPSE es.

Und zudem: Su Perfil  [...]  se así auch korrekt ausgefüllt porque hay hay el Rubrik "Quelltexte/ Codesnippets" y hay es ahora sí con usted una 0 (Null) qué sí así entonces no stimmt.
 
20.08.2014  
 




p.specht

Also bitteschön... wo Usted bastante hast hast Usted natürlich bastante... Gebe aber a bedenken: Lo es para el Praxis todavía no leistungsfähig genug: Wegen el versuchsweise gewählten 'physischen Speicherverschiebung' es (z.B. para el Melkman-Algorithmus) desafortunadamente viel a langsam en größeren Queue-Längen!
Tuve sí eigentlich gehofft, daß Microsoft el ohnehin irdenwie ya como API realisiert ha, allerdings fand Yo bisher sólo qué en Dot.Net y Visual C#, y como saber Yo mich nun wirklich 'Nada' de. Werde lo demnächst veces con Link-Listen versuchen...
Gruss
 
Computer: Gerät, daß es in Mikrosekunden erlaubt, 50.000 Fehler zu machen, zB 'daß' statt 'das'...
21.08.2014  
 



Habs veces movido el Thema...

Tiempo para Thema...  [...]  el bringe Yo mi Saugroboter en así él en el Programa-X no komplett verstumpft?
 
21.08.2014  
 




p.specht

Gracias. Geht wohl más en Vorarbeiten a uno Verschnittoptimierung, oder en Oberfächenspannungsberechnung (Como comportamiento se geschäumte Materialien) oder en Voraussetzungen para Voronoi- oder Delauney-Algorithmen (Funkzellen-Optimierung) oder en Erzeugung de neuen No-Standard-Elementen para Finite-Elemente-Métodos (FEM).
 
Computer: Gerät, daß es in Mikrosekunden erlaubt, 50.000 Fehler zu machen, zB 'daß' statt 'das'...
21.08.2014  
 



Yo glaube zwar lo a verstehen aber mein Gefühl sagt me auch el Yo mich como bastante irren darf.
 
21.08.2014  
 




p.specht

Usted darst !
P.S.: Andrew's Monotone Chain Algorithm kommt con un einfachen Stack de. Sozusagen el halbe Melkman, y deshalb leichter a verstehen...
 
Computer: Gerät, daß es in Mikrosekunden erlaubt, 50.000 Fehler zu machen, zB 'daß' statt 'das'...
21.08.2014  
 



Zum Quelltext


Título del Tema, max. 100 Signo.
 

Systemprofile:

Kein Systemprofil creado. [anlegen]

XProfan:

 Contribución  Font  Smilies  ▼ 

Bitte registro en una Contribución a verfassen.
 

Tema opciones

15.048 Views

Untitledvor 0 min.
p.specht20.11.2021
Uwe Lang20.11.2021
Manfred Barei19.11.2021
Wilfried Friebe17.11.2021
Más...

Themeninformationen

Dieses Thema ha 3 subscriber:

p.specht (7x)
iF (4x)
Paul Glatz (1x)


Admins  |  AGB  |  Applications  |  Autores  |  Chat  |  Política de Privacidad  |  Descargar  |  Entrance  |  Ayuda  |  Merchantportal  |  Pie de imprenta  |  Mart  |  Interfaces  |  SDK  |  Services  |  Juegos  |  Búsqueda  |  Support

Ein Projekt aller XProfan, el lo son!


Mi XProfan
Privado Noticias
Eigenes Ablageforum
Temas-Merkliste
Eigene Beiträge
Eigene Temas
Zwischenablage
Cancelar
 Deutsch English Français Español Italia
Traducciones

Política de Privacidad


Wir uso Cookies sólo como Session-Cookies wegen el technischen Notwendigkeit y en uns hay no Cookies de Drittanbietern.

Wenn du hier en unsere Webseite klickst oder navigierst, stimmst du unserer Erfassung de Informationen en unseren Cookies en XProfan.Net a.

Weitere Informationen a unseren Cookies y dazu, como du el Kontrolle darüber behältst, findest du en unserer nachfolgenden Datenschutzerklärung.


einverstandenDatenschutzerklärung
Yo möchte no Cookie