Um was wirklich gut zu können, muss man es von Grund auf verstehen
-
knivil schrieb:
...Jedoch braucht es etwas mehr als 700 Mbyte Artbeitsspeicher.
*schluck* bei wievielen scheiben? und wieviel MB bei einer scheibe mehr?
übrigens kann ein computer 'towers of hanoi' auch nichtrekursiv spielen.
-
;fricky schrieb:
ok, bei verstoß muss ich mich registrieren und meine name soll 'Basher' sein.
Gute Idee
-
;fricky schrieb:
übrigens kann ein computer 'towers of hanoi' auch nichtrekursiv spielen.
Ja, das wissen erschreckend wenige. Aber wir haben es ausgemessen und rekursiv ist es schneller.
-
;fricky schrieb:
gut. unter 'bashen' verstehen wir aber nur rohe polemik. wenn ich sachlich bleibe und meinen standpunkt begründen kann, ist das natürlich kein bash.
Du forderst mich also dazu auf, dann um einen nicht unerheblichen Preis zu diskutieren, ob dein Bashing völlig haltlos ist oder ein Fitzelchen Kern der Wahrheit drin ist?! Dann bin ich ja eine bestimmt Sorte Threads nicht losgeworden, sondern trete derer den Größten an. Nee. Kein C++-Bashing.
-
;fricky schrieb:
knivil schrieb:
...Jedoch braucht es etwas mehr als 700 Mbyte Artbeitsspeicher.
*schluck* bei wievielen scheiben? und wieviel MB bei einer scheibe mehr?
übrigens kann ein computer 'towers of hanoi' auch nichtrekursiv spielen.
25 Scheiben. Die Laenge der Liste ist 33554431.
Ja, das wissen erschreckend wenige. Aber wir haben es ausgemessen und rekursiv ist es schneller.
Ja, aber die Implementation ist laenger als 2 bis 3 Zeilen.
-
knivil schrieb:
Ja, aber die Implementation ist laenger als 2 bis 3 Zeilen.
Mist, ich brauche vier Zeilen.
Drehsinn der Kleinsten sei direkt zum Ziel, außer wenn n gerade. Solange Turm nicht fertig ist: Leg die Kleinste in ihrem Drehsinn weiter. Ziehe eine Nicht-Kleinste.
-
knivil schrieb:
;fricky schrieb:
knivil schrieb:
...Jedoch braucht es etwas mehr als 700 Mbyte Artbeitsspeicher.
*schluck* bei wievielen scheiben? und wieviel MB bei einer scheibe mehr?
übrigens kann ein computer 'towers of hanoi' auch nichtrekursiv spielen.
25 Scheiben. Die Laenge der Liste ist 33554431.
das sind 32 MB. wenn man mal davon ausgeht, dass pro zug 1 byte gebraucht wird, was sogar noch recht grosszügig gerechnet ist (für von->nach müssten 4 bits reichen), wofür braucht er denn die anderen 670 MB? das erinnert mich irgendwie an dieses template-bloat von *piiieeeps* (grrr! ich darf's nicht sagen).
-
;fricky schrieb:
das erinnert mich irgendwie an dieses template-bloat von *piiieeeps* (grrr! ich darf's nicht sagen).
Das war aber eindeutig. Du hast verloren, Schwächling.
-
volkard schrieb:
;fricky schrieb:
das erinnert mich irgendwie an dieses template-bloat von *piiieeeps* (grrr! ich darf's nicht sagen).
Das war aber eindeutig. Du hast verloren, Schwächling.
...D, ich wollte D sagen.
-
;fricky schrieb:
volkard schrieb:
;fricky schrieb:
das erinnert mich irgendwie an dieses template-bloat von *piiieeeps* (grrr! ich darf's nicht sagen).
Das war aber eindeutig. Du hast verloren, Schwächling.
...D, ich wollte D sagen.
Aber warum hättest Du nicht (grrr!) D sagen dürfen?
-
volkard schrieb:
;fricky schrieb:
das erinnert mich irgendwie an dieses template-bloat von *piiieeeps* (grrr! ich darf's nicht sagen).
Das war aber eindeutig. Du hast verloren, Schwächling.
LOL. Ging aber schnell.
So schnell hättest das aber nicht erwartet, was Volkard.
-
naja, ne Zahl wird schon mal mit 4 Byte kodiert, davon hat er 2 ... also 8 Byte. Dann ist ein Listenelement ein Paar konstruiert mit (cons from to). Auch ist noch jeweils Typinformation 4 Byte (fuer cons-Zelle) dabei. Auch ist eine cons-Zelle etwas groesser, da sie ein Union ist und auch etwas groessere Datentypen fassen muss. Also 20 Byte fuer ein Eintrag ist Ok finde ich. Wie gross ist denn ein Listenelement in C++ fuer eine Liste a la std::list< std::pair<int, int> > oder Java? Sorry, man arbeitet halt nicht auf Bitebene. Und zeig mir mal ein rekursives Tower of Hanoi in C, dass du so leicht programmierst.
Haskell im Vergleich hat aber ein besseres Reasoning-System, so dass man fuer die Bestimmung der Laenge nicht die gesamte Liste vorhalten muss. Das hat mich wirklich beeindruckt, dass er das automatisch macht.
Mist, ich brauche vier Zeilen.
Ich akzeptiere nur echt kompilierbaren Code.:)
-
volkard schrieb:
Aber warum hättest Du nicht (grrr!) D sagen dürfen?
ok, ich gestehe dass ich ein loser bin. *schluchz* ich erwarte gerade die aktivierungsmail, damit ich fortan den benutzernamen der ewigen schande führen kann.
-
Schiebung
-
ok, ich gestehe dass ich ein loser bin. *schluchz* ich erwarte gerade die aktivierungsmail, damit ich fortan den benutzernamen der ewigen schande führen kann.
Blödsinn. Darüber muss abgestimmt werden. Und dass volkard selbst entscheidet, das der Vertrag gebrochen wurde, geht gar nicht. Man kann nun einmal nicht Richter und Kläger auf einmal sein.
-
µngbd schrieb:
Blödsinn. Darüber muss abgestimmt werden. Und dass volkard selbst entscheidet, das der Vertrag gebrochen wurde, geht gar nicht. Man kann nun einmal nicht Richter und Kläger auf einmal sein.
danke für den beistand in schwerer stunde, aber als fairer sportsmann muss man auch mit niederlagen klarkommen. ich habe 'gebash'd' und dazu stehe ich. aber volkard muss sich zumindest auch vorwerfen, dass er's sich zu einfach gemacht hat, weil der spruch in seiner sig ein link auf diesen thread war.
-
;fricky schrieb:
ich habe 'gebash'd' und dazu stehe ich.
falls du jetzt Geschmack am bash'en gefunden hast (besser spät als nie :D): hier geht's weiter:
http://www.gnu.org/software/bash/manual/html_node/index.html
-
Gebt fricky doch noch eine Chance. Es ist schliesslich nicht so einfach, sein gesamtes Weltbild von einer Sekunde auf die andere umzustellen (oder zumindest neu zu vertreten).
Das nächste Mal solltest du dir aber etwas mehr Mühe geben, fricky.
-
fricky, glaub nicht das du hier im Forum jemals nochmal respektiert werden wirst. Sogar als Troll bist du jetzt durchgefallen.
-
Respektlosigkeit schrieb:
fricky, glaub nicht das du hier im Forum jemals nochmal respektiert werden wirst. Sogar als Troll bist du jetzt durchgefallen.
blödsinn. ich bin der ungekrönte könig der trolle. das ist einfach so.