Was zum tüfteln:
Gruss
Was zum tüfteln:
Gruss
Hallo!
Wenn du gerade an deiner Website arbeitest oder dein aktuelles Hosting überdenkst: Wir betreiben mit NetzLiving eine Hosting-Plattform, die speziell auf Performance, Sicherheit und einfache Verwaltung ausgelegt ist.
Ich gebe zu, auch das hier hat einen gewissen Charme:
Im Gegensatz z.B. zu Fortran-90 ist aber das Zeilenverbinderzeichen \ nötig (bin gerade am Übersetzen eines nur in Fortran verfügbaren Algorithmus. Gut, daß auch XProfan-Labels wie 100: , 110:, ... funktionieren - allerdings müssen sie, wenn nach : geschrieben, an einem Zeilenende stehen). Sowohl Intel als auch AMD stellen Fortran-90-Compiler für Multicore-Maschinen zur Verfügung - gegen Pinkepinke, versteht sich. Und nicht gerade wenig...
Zitat von p. specht;841641Sowohl Intel als auch AMD stellen Fortran-90-Compiler für Multicore-Maschinen zur Verfügung - gegen Pinkepinke, versteht sich. Und nicht gerade wenig...
Nimmste MingGW für Windows oder Linux, 32 oder 64 -Bit.
Keine Kosten und selbstverständlich Fortran-Unterstützung ![]()
WOW... Wird sofort geprüft... Danke!
Infos hier: MinGW ? Wikipedia
Am besten Du lädtst Dir CodeBlocks incl. MinGW.
Alle neueren GCC Compiler (standard unter Linux) unterstützen Fortran 95.
MinGW ermöglicht die Nutzung von GCC unter Windows.
Hier mal das Ergebnis meiner Übersetzungsbemühungen. Vorsicht, Alpha Version,
spinnt manchmal. Offenbar verhält sich Fortran doch etwas anders als ich das hier mal unterstellt habe. Auch das ständige CONTINUE nervt
- also nix für ungut, wir sind ja ohnehin in der Müllrubrik. Gruss!
P.S.: Hab heute die Ursache für das Nicht-Compilieren entdeckt: Ein Fehler (Es gibt kein DO 210, wohl aber ein 210 Continue) im Fortran77-Vorbild. Bin dabei, das an die Verwalter dieser berühmten Programmsammlung zu melden. Hoffentlich lebt noch wer von denen ![]()
' THE SQUARE ASSIGNMENT PROBLEM SOLVER
'{ DISCLAIMER }
' See http://en.wikipedia.org/wiki/Assignment_problem
' and http://www.assignmentproblems.com/quadraticAP.htm
' For Fortran-77 Code see http://www.netlib.org/toms/548
' Translated to XProfan11.2a by P. Specht (F) 2011-02.
' Prinziptest, möglicherweise nicht frei von Rechten Dritter!
' Use solely on your own risk! Verwendung auf eigene Gefahr!
'}
PROC ASSGN
'{ Parameters N&,A&[],C&[]
Declare I&,J&,L&,K&,M&,NM&,LJ&,LM&,KSLC&,KSLR&
Declare CH&[130],LC&[130],LR&[130],\
LZ&[130],NZ&[130],RH&[131],SLC&[130],SLR&[130],U&[131]
Declare H&,Q&,R&,S&,MAXNUM&,T&,NP1&
'EQUIVALENCE [LZ&,RH&],[NZ&,CH&] 'Eigentlich Bereiche (Memory-shared)
'}
'{ REMARKS }
' This subroutine solves the Square Assignment Problem,
' full title: The square Agents Cost Per Task matrix solver
'
' The meaning of the input parameters is
' n = number of rows and columns of the cost matrix,
' (current dimensions the maximum value of n is 130)
' a[i,j] = Element in row i and column j of the cost matrix
' (At the end of computation the elements of a are changed)
' Output parameters:
' c[j] = row assigned to column j [j=1,n]
' t = cost of the optimal assignment
' ALL PARAMETERS ARE INTEGERS!
'
' The meaning of the local variables:
' a[i,j] = element of the cost matrix
' case a[i,j] is positive:
' column of the unassigned zero following in row i [i=1,n]
' the unassigned zero of column j [j=1,n]
' case a[i,j] is not positive:
' a[i,n+1] = column of the first unassigned zero of row i [i=1,n]
' ch[i] = column of the next unexplored and unassigned zero
' of row i [i=1,n]
' lc[j] = label of column j [j=1,n]
' lr[i] = label of row i [i=1,n]
' lz[i] = column of the last unassigned zero of row i [i=1,n]
' nz[i] = column of the next unassigned zero of row i [i=1,n]
' rh[i] = unexplored row following the unexplored row i [i=1,n]
' rh[n+1]= first unexplored row
' slc[k] = k-th element contained in the set of the labelled columns
' slr[k] = k-th element contained in the set of the labelled rows
' u[i] = unassigned row following the unassigned row i [i=1,n]
' u[n+1] = first unassigned row
'
' The vectors c,ch,lc,lr,lz,nz,slc,slr must be dimensioned
' at least [n], the vectors rh and u at least at [n+1],
' the matrix a at least [n,n+1]
'}
'{ INITIALIZATION }
MAXNUM&=2147483648 ' +/-, original: '10^14
NP1&=N&+1
WHILELOOP N& '10
J&=&LOOP
C&[J&]=0
LZ&[J&]=0
NZ&[J&]=0
U&[J&]=0
10:
ENDWHILE
U&[NP1&]=0
T&=0
'}
'{ REDUCTION OF THE INITIAL COST MATRIX }
WHILELOOP N& '40
J&=&Loop
S&=A&[1,J&]
WHILELOOP 2,N& '20
L&=&LOOP
CASE A&[L&,J&]<S& : S&=A&[L&,J&]
20:
ENDWHILE
T&=T&+S&
WHILELOOP N& '30
I&=&LOOP
A&[I&,J&]=A&[I&,J&]-S&
30:
ENDWHILE
40:
ENDWHILE
WHILELOOP N& '70
I&=&LOOP
Q&=A&[I&,1]
WHILELOOP 2,N& '50
L&=&LOOP
CASE A&[I&,L&]<Q& : Q&=A&[I&,L&]
50:
ENDWHILE
T&=T&+Q&
L&=NP1&
WHILELOOP N& ' 60
J&=&LOOP
A&[I&,J&]=A&[I&,J&]-Q&
CASE A&[I&,J&]<>0 : GOTO "60" 'skip
A&[I&,L&]=-J&
L&=J&
60:
ENDWHILE
70:
ENDWHILE
'}
'{ CHOICE OF THE INITIAL SOLUTION }
K&=NP1&
WHILELOOP N& '140
I&=&LOOP
LJ&=NP1&
J&=-A&[I&,NP1&]
80:
CASE C&[J&]=0 : GOTO "130"
LJ&=J&
J&=-A&[I&,J&]
CASE J&<>0 : GOTO "80"
LJ&=NP1&
J&=-A&[I&,NP1&]
90:
R&=C&[J&]
LM&=LZ&[R&]
M&=NZ&[R&]
100:
CASE M&=0 : GOTO "110"
CASE C&[M&]=0 : GOTO "120"
LM&=M&
M&=-A&[R&,M&]
GOTO "100"
110:
LJ&=J&
J&=-A&[I&,J&]
CASE J&<>0 : GOTO "90"
U&[K&]=I&
K&=I&
GOTO "140"
120:
NZ&[R&]=-A&[R&,M&]
LZ&[R&]=J&
A&[R&,LM&]=-J&
A&[R&,J&]=A&[R&,M&]
A&[R&,M&]=0
C&[M&]=R&
130:
C&[J&]=I&
A&[I&,LJ&]=A&[I&,J&]
NZ&[I&]=-A&[I&,J&]
LZ&[I&]=LJ&
A&[I&,J&]=0
140:
ENDWHILE
'}
'{ SEARCH FOR A BETTER ASSIGNMENT }
150:
CASE U&[NP1&]=0 : RETURN
WHILELOOP N& '160
I&=&LOOP
CH&[I&]=0
LC&[I&]=0
LR&[I&]=0
RH&[I&]=0
160:
ENDWHILE
RH&[NP1&]=-1
KSLC&=0
KSLR&=1
R&=U&[NP1&]
LR&[R&]=-1
SLR&[1]=R&
CASE A&[R&,NP1&]=0 : GOTO "220"
170:
L&=-A&[R&,NP1&]
CASE A&[R&,L&]=0: GOTO "180"
CASE RH&[R&]<>0 : GOTO "180"
RH&[R&]=RH&[NP1&]
CH&[R&]= -A&[R&,L&]
RH&[NP1&]=R&
180:
CASE LC&[L&]=0 : GOTO "200"
CASE RH&[R&]=0 : GOTO "210"
190:
L&=CH&[R&]
CH&[R&]=-A&[R&,L&]
CASE A&[R&,L&]<>0 : GOTO "180"
RH&[NP1&]=RH&[R&]
RH&[R&]=0
GOTO "180"
200:
LC&[L&]=R&
CASE C&[L&]=0 : GOTO "360"
KSLC&=KSLC&+1
SLC&[KSLC&]=L&
R&=C&[L&]
LR&[R&]=L&
KSLR&=KSLR&+1
SLR&[KSLR&]=R&
CASE A&[R&,NP1&]<>0 : GOTO "170"
210:
ENDWHILE
CASE RH&[NP1&]>0 : GOTO "350"
220:
' REDUCTION OF THE CURRENT COST MATRIX
H&=MAXNUM&
WHILELOOP N& '240
J&=&LOOP
CASE LC&[J&]<>0 : GOTO "240"
WHILELOOP KSLR& '230
K&=&LOOP
I&=SLR&[K&]
CASE A&[I&,J&]<H : H&=A&[I&,J&]
230:
ENDWHILE
240:
ENDWHILE
T&=T&+H&
WHILELOOP N& '290
J&=&LOOP
CASE LC&[J&]<>0 : GOTO "290"
WHILELOOP KSLR& '280
K&=&LOOP
I&=SLR&[K&]
A&[I&,J&]=A&[I&,J&]-H&
CASE A&[I&,J&]<>0 : GOTO "280"
CASE RH&[I&]<>0 : GOTO "250"
RH&[I&]=RH&[NP1&]
CH&[I&]=J&
RH&[NP1&]=I&
250:
L&=NP1&
260:
NL&=-A&[I&,L&]
CASE NL&=0 : GOTO "270"
L&=NL&
GOTO "260"
270:
A&[I&,L&]=-J&
280:
ENDWHILE
290:
ENDWHILE
CASE KSLC&=0 : GOTO "350"
WHILELOOP N& '340
I&=&LOOP
CASE LR&[I&]<>0 : GOTO "340"
WHILELOOP KSLC& '330
K&=&LOOP
J&=SLC&[K&]
CASE A&[I&,J&]>0 : GOTO "320"
L&=NP1&
300:
NL&= -A&[I&,L&]
CASE NL&=J& : GOTO "310"
L&=NL&
GOTO "300"
310:
A&[I&,L&]=A&[I&,J&]
A&[I&,J&]=H&
GOTO "330"
320:
A&[I&,J&]=A&[I&,J&]+H&
330:
ENDWHILE
340:
ENDWHILE
350:
R&=RH&[NP1&]
GOTO "190"
360:
' ASSIGNMENT OF A NEW ROW
C&[L&]=R&
M&=NP1&
370:
NM&=-A&[R&,M&]
CASE NM&=L& : GOTO "380"
M&=NM&
GOTO "370"
380:
A&[R&,M&]=A&[R&,L&]
A&[R&,L&]=0
CASE LR&[R&]<0 : GOTO "390"
L&=LR&[R&]
A&[R&,L&]=A&[R&,NP1&]
A&[R&,NP1&]=-L&
R&=LC&[L&]
GOTO "360"
390:
U&[NP1&]=U&[R&]
U&[R&]=0
GOTO "150"
'}
EndProc
'{ MAIN PROGRAM }
Declare n&,A&[130,131],C&[130],T&
WindowTitle "ASSGN - Kostenoptimale Aufgabenzuordnung (Ungetestete Pre-ALPHA Version)"
CLS rgb(200,200,200)
' There are a number of agents and a number of tasks. Any agent can be assigned
' to perform any task, incurring some cost that may vary depending on the
' agent-task assignment. It is required to perform all tasks by assigning exactly one
' agent to each task in such a way that the total cost of the assignment is minimized!
'}
'{ DATA SECTION }
N&=5 ' 5 Personen sollen 5 Aufgaben zugeordnet werden.
' Deren Eignung sei z.B. defniert als [1:Sehr_gut - 5:Unzumutbar]
' Anm: Eine (n+1). Spalte ist für prozedurinterne Zwecke reserviert.
'Aufgabe1 : 2 : 3 : 4 : 5 ' Person:
A&[1,1]=2 : A&[1,2]=2 : A&[1,3]=3 : A&[1,4]=2 : A&[1,5]=1 ' 1
A&[2,1]=2 : A&[2,2]=2 : A&[2,3]=4 : A&[2,4]=1 : A&[2,5]=3 ' 2
A&[3,1]=2 : A&[3,2]=3 : A&[3,3]=5 : A&[3,4]=2 : A&[3,5]=3 ' 3
A&[4,1]=2 : A&[4,2]=4 : A&[4,3]=2 : A&[4,4]=1 : A&[4,5]=2 ' 4
A&[5,1]=2 : A&[5,2]=2 : A&[5,3]=2 : A&[5,4]=3 : A&[5,5]=5 ' 5
'}
'{ WORK SECTION }
T&=ASSGN()
'}
'{ OUTPUT SECTION }
Print
Print " Kostenoptimales Ergebnis gemäß Angaben in der DATA Section des Programms:"
Print
Whileloop n&
print " Der Aufgabe Nr.",&LOOP,"wird Person",c&[&LOOP],"zugeordnet! "
EndWhile
print
print " Kosten dieser Lösung: ",t&*n&,"Leistungseinheiten."
print " Leistungseinheiten je Mitarbeiter: ",t&
print
print
Print " Zum Beenden Taste/Maus drücken! "
'}
WAITINPUT
END -1
Alles anzeigen
Pausen-Kontroll-Programm. Dient der Überwachung (arbeits)müder
Programmierer. Diese werden nach voreingestellter Pause autom. geweckt.
Struct LASTINPUTINFO = cbSize&, dwTime&
Proc GetIdleTime
Declare LIPI#, IdleTime!
Dim LIPI#, LASTINPUTINFO
LIPI#.cbSize& = SizeOf(LIPI#)
External("User32", "GetLastInputInfo", Addr(LIPI#))
Set("Decimals", 3)
IdleTime! = (External("Kernel32", "GetTickCount") - LIPI#.dwTime&) / 1000
Dispose LIPI#
Cls
Locate 0, 3
Print IdleTime! + " Sek."
Case IdleTime! > erlaubtepause% : MessageBox "Wach auf!\rPause vorbei, Du fauler Hund", "Alarm", 16
EndProc
Var erlaubtepause% = 5 * 60 ' 5 Minuten
WindowStyle 1048
WindowTitle "IdleTime"
Window 150, 50
SetTimer 500
Var Ende% = 0
WhileNot Ende%
WaitInput
Case %wmTimer : GetIdleTime
Wend
Alles anzeigen
Landet hier im Müll, da die Programmierer den Trick durchschaut haben, es
somit Wertlos wurde ![]()
Klasse!
Manchmal fragt man sich, warum Dinge nicht so gut funktionieren wie ihre elegante Form im ersten Moment nahelegt. Hier haben wir so einen Fall:
WindowTitle "Die Leibnitz-Reihe konvergiert gegen Pi/4"
cls
declare pivi!,gl!,vz!,k&
print
print " Die Leibnitz-Reihe ist definiert durch die Gleichung "
print " Summe[k= 0 bis +INF]{(-1^k)/(2*k+1)} = "
print " = 1 - 1/3 + 1/5 - 1/7 + 1/9 - ... = Pi/4 "
print " auf 4 Kommastellen genau erst ab soviel Gliedern: "
print
print " (Berechung läuft...)"
vz!=1:k&=99999
whileloop 0,k&
'locate 10,5:print &Loop;
gl!=vz!/(2*&Loop+1)
vz!=-1*vz!
pivi!=pivi!+gl!
' print gl!,pivi!
Endwhile
locate 7,2 : Print int(k&+1);" "
print
print " Der Näherungswert für Pi beträgt dann: ", pivi!*4
print " Der absolute Fehler beträgt: "; pivi!*4-pi()
print
print " Die Reihe ist für die Berechnung von Pi daher NICHT gut geeignet."
WaitInput
End
Alles anzeigen
Naja, reisst heute auch niemanden vom Hocker...
P.S.: Wie man die Werte von Pi im Laufe der Jahrhunderte OHNE Rechenmaschinen - geschweige denn Computer - ermittelte, ist allerdings selbst ein faszinierendes Kapitel der Mathematik: LINK
Gruss
Wieder mal ein interessantes Link zum rumstöbern für Algorithmen-Fetischisten gefunden (Englisch): Computer Science Technical Reports - Browse by Subject. Auffällig, wie viele Chinesische Namen derzeit in der IT-Forschung auftauchen.
Gruss
P.S.: Wer partout wissen will, was die 13 Berkley-Zwerge sind: http://view.eecs.berkeley.edu/wiki/Dwarf_Mine.
Kann man klicken, muss man aber nicht...
Langsam wird es unheimlich: Wir dürfen nun schon den 8000sten Müll-Stocherer begrüßen. Vielleicht hoffen ja manche, Müllionär zu werden und sich nach Einlösen des Flaschenpfandes endlich die 20-Zimmer-Villa leisten zu können ![]()
Gruss
P.S.: Leute, es gibt doch kaum wen der nicht selber wo "Softmüll" aus Urzeiten rumliegen hat. Immer her damit bitte!
Im Sommer/Herbst 2001 hatte ich ein Vier-Gewinnt-Spiel mit Computergegner und ein paar minimalistischen Animationen geschrieben.
Die KI war mir wohl nur 'n bißchen zu langsam (Taktfrequenz 300 Mhz), jedenfalls wollte ich die in einen eigenen Thread (naja, oder Prozess, je nach Kenntnisstand) auslagern. Das Hauptprogramm hätte diesem eine Bereichsvariable mit dem aktuellen Stand (7x6-Spielfeld) senden, währenddessen die besagten Animationen ablaufen lassen und auf die Antwort (in welche Spalte...?) warten können.
Hier mein Ansatz in einem Testprogramm, welches mich vom Gegenteil überzeugt hatte:
proc WaitMessage
parameters msgnr%
whilenot %umessage=msgnr%
waitinput
endwhile
endproc
declare a#,b#,a&
dim a#,255
usermessages 0,9000,9001
seterrorlevel -2
if %parcount=1
window 20,40-300,300
windowtitle "Erstes Fenster"
winexec(par$(0)+" "+par$(1)+" X",1)
a&=findwindow("Zweites Fenster")
string a#,0="Text"
print a#,string$(a#,0)
waitinput
sendmessage(a&,9000,0,a#)
WaitMessage 9001
print a#,string$(a#,0)
waitinput
elseif %parcount=2
window 360,40-300,300
windowtitle "Zweites Fenster"
a&=findwindow("Erstes Fenster")
WaitMessage 9000
b#=a#
a#=&ulparam
print a#,string$(a#,0)
string a#,0="Noch mehr Text"
print a#,string$(a#,0)
waitinput
sendmessage(a&,9001,0,a#)
a#=b#
endif
dispose a#
Alles anzeigen
Der Code ist heute Müll, weil das zweite Programm zu lange zum Starten braucht (vielleicht war das unter Windows 98 anders), sodass das erste Programm in eine Endlosschleife kommt (Alt+F4 funktioniert aber).
Und selbst wenn nicht, würden aktuelle XProfan-Versionen abbrechen, weil der Bereich b# so groß wie a# sein muss.
Und selbst wenn nicht, wäre das Verfahren an sich immer noch Müll, weil jeder Prozess seinen eigenen Speicherraum hat und einem Prozess auf diese Art keine Bereiche übergeben kann. ![]()
Und jetzt, wo ich das alles schreibe, fällt mir ein, ich hätte die Parameter einfach über die Kommandozeile übergeben können... :kopfschüttel: :wand:
Hallo Doc, äh Prof... ![]()
ZitatUnd jetzt, wo ich das alles schreibe, fällt mir ein, ich hätte die Parameter einfach über die Kommandozeile übergeben können... :kopfschüttel: :wand:
Mach dir nichts daraus. Geht mir immer genauso, wenn ich alte Codes von mir finde. ![]()
Übrigens: Laut top500.org besitzen die Chinesen seit Nov. 2010 der Welt schnellsten Supercomputer. Der "Tianhe-1A" steht im "National Supercomputing Center" in Tianjin und dient angeblich rein wissenschaftlichen Zwecken. Gemessen mit dem üblichen Linpack Benchmark (LU-Zerlegung einer vollen Matrix) leistet der aus 186.368 Rechner-Kernen aufgebaute Linux-Clusterrechner bei der stinknormalen Taktfrequenz von 2.93Ghz im Durchschnitt 2566000 GigaFlops, also 2-Komma-5-6-6 PetaFlops (2.566*10^18 Flops). Flops berechnen 64bit double precision-Werte auf 15 Stellen hinter dem Komma.
Wen Details interessieren: Tianhe-1A ist heterogen aufgebaut und besteht aus 14336 Intel Xeon X5670 Processoren, aus 7168 NVidia Tesla M2050 GPU sowie aus 2048 chinesischen NUDT FT1000 Eigenbau-Prozessoren, entwickelt an der National University of Defense Technology in Changsha. Aha, doch was Militärisches...
Aber keine Angst: Die über 515.000 Computer des locker gekoppelten Berkeley Open Infrastructure Computing Network bringen es derzeit (Stand: April 2011) auf eine Leistung von rund 8 PetaFlops. Und einer Meldung aus Februar 2011 zufolge baut IBM gerade an MIRA, einem 10 PetaFlop-Rechner mit 750.000 IBM-Kernen. Auftraggeber ist hier allerdings das US-Militär. Die Frage von Bundeskanzlerin Merkel an IBM-CEO Palmisano anläßlich des CeBit-Rundgangs, ob IBM eigentlich Intel-Prozessoren verwende, brachte diesen ein wenig in Verlegenheit - hautpsächlich weil seine Antwort "Unsere sind besser.." im allgemeinen Gelächter völlig unterging. Na hoffentlich wird das kein Flop!
(TR) P. Specht 2011-04, übersetzt aus verschiedenen Internet-Quellen
"WOW!" Air Traffic Online
Auch nicht uninteressant: RainRadar - Find out whats coming your way!
Wer hat in letzter Zeit weitere interessante Onlinedienste gefunden?
Flightradar24.com - Live Flight Tracker!
Ist wie Air Traffic Online. ![]()
ZitatWer hat in letzter Zeit weitere interessante Onlinedienste gefunden?
Beim Wetter, und nicht nur für Küstennutzer: die Vorhersagemodelle stimmen nach meiner Erfahrung selbst bei der 10-Tage Vorsage zu 80%. WetterOnline Niederschlag
Und für Dänemark-Lustfischer schon Pflichtlektüre: Lovstof - Regler om fredningsbælter - Fdevareministeriet
Und dazu die entsprechende Dänemark-Maps VisKort
Schlägt die Konkurenz um Meilen.
Gruß Thomas
Coole Links, kannte ich noch nicht. ![]()
Vista & Win7: Nicht sicher, ob der angezeigte Pfad der tatsächliche physische (meist englische) ist, oder doch wieder nur ein eingeblendetes Gespenst? Antwort liefert die DOS-Emulation: Shift[=Hochstell]-Taste drücken und mit "Rechte Maustaste" das (dadurch veränderte) Kontextmenü öffnen. Dort auf "Eingabeaufforderung hier öffnen" gehen. Das DOS-Fenster zeigt dann als Pfad den 'tatsächlichen' Speicherort. Hat mir gerade geholfen...
Gruß
Ungeprüftes P.S.: Die Datei "desktop.ini" im jeweiligen Ordner enthält die Info, wie übersetzt wird: Im Ordner "Benutzer" steht dann dort etwa folgendes:
LocalizedResourceName=@%SystemRoot%\system32\shell 32.dll,-21813
Das bedeutet: Hole dir die Übersetzung (LocalizedResourceName) aus der Datei "shell32.dll" ab der Position 21813.
Quelle: ******* 09.02.2011 16:51
Danke für die Info! ![]()
Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!