Fun-Soft - Programmierforum

Autor

Thread - Seiten: [ 1 ] > 2 < [ 3 ]

010
11.01.2004, 19:43 Uhr
(un)wissender
Niveauwart

Die Güte der Laufzeit hängt immer von dem gegebenen Problem ab, O(n) ist nicht einfach problemunabhängig gut.
--
Wer früher stirbt ist länger tot.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

011
11.01.2004, 19:44 Uhr
Pablo
Supertux
(Operator)

Ich bestreite nicht, dass man nicht versucht möglichst schnell zu sein, denn das versuche ich. Aber diesen in O(n) Algorithmus ist mir zuerst eingefallen, und weil ich nicht nur fürs Forum leben, muss ich auch mit O(n) Algorithmen zufrieden gebe, So ein Rätsel ist wie gesagt, nur zum Spaß für mich, weil wenn ich Division brauche, dann nehme ich / und % als Operatoren und fertig.
--
A! Elbereth Gilthoniel!
silivren penna míriel
o menel aglar elenath,
Gilthoniel, A! Elbereth!

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

012
11.01.2004, 20:03 Uhr
(un)wissender
Niveauwart

Klar nimmt man / usw.
Es geht aber auch ein wenig ums Prinzip, wenn du Algos implementierst, die mit wenig Aufwand um einen irren Faktor im Mittel scheller sind, dann solltest du das dringend tun, das Argument, war auf meinem Rechern sofort fertig zählt nicht.
Stell dir mal vor, die Funktion würde 100.000 mal aufgerufen werden auf einem langsamen Rechner...
Man sollte Effizienz nicht überbewerten, ob etwas 1.5 mal so lange dauert, ist normalerweise egal. Wenn es aber an Faktoren um 985485505

geht, sollte man schon drüber nachdenken.
Das hat auch nichts mit "fürs Forum leben" zu tun, sondern mit korrekter programmierung.
Es gibt auch Performancebugs!

Egal, wollte nur meinen Standpunkt klar machen, da du mich wohl missverstanden hast.
Du hast das Rätsel erfolgreich gelöst, @Windalf auch, weil ich zu blöde war, math.h zu verbieten, er als BWLer nutzt das natürlich sofort aus.

--
Wer früher stirbt ist länger tot.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

013
11.01.2004, 20:08 Uhr
(un)wissender
Niveauwart

Zustatz:
Mein Rätsel hat ja nicht sonderlich positve Resonanz erhalten, was muss ich, außer wasserdichten Formulierungen, ändern?
(War die Aufgabe zu leicht?, Langweilig?)
--
Wer früher stirbt ist länger tot.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

014
11.01.2004, 20:09 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)

Zitat:

@Windalf auch, weil ich zu blöde war, math.h zu verbieten, er als BWLer nutzt das natürlich sofort aus.

Es ging mir natürlich hauptsächlich darum deine lasche Reglementierung auszunutzen und etwas zu schreiben mit dem du nicht gerechnet hast...(beefy macht das ja auch immer bei mir, jetzt weisst du wie das ist

)
was die performance angeht dürfte meins wohl vermutlich mit abstand die schlechteste haben...
--
...fleißig wie zwei Weißbrote

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

015
11.01.2004, 20:13 Uhr
(un)wissender
Niveauwart

@Windalf
Werde das Rätsel erstmal zum Anwalt geben, nächstes Mal, um auf @Windalf- und @0xdeadbeaf-Sicherheit testen zu lassen.

--
Wer früher stirbt ist länger tot.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

016
11.01.2004, 20:19 Uhr
0xdeadbeef
Gott
(Operator)

Sach mal, (un)wissender, das hier:

C++:

  for(unsigned int i = 0; i < number; ++i) {
        temp <<= 1;
        ++temp;
    }

ist doch wohl hoffentlich nicht dein Ernst, oder?
--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

017
11.01.2004, 20:30 Uhr
Pablo
Supertux
(Operator)

@wiss: tsts.... du und deine Performance.....

ich habe deinen Soruce Code kompiliere (ausführbare Datei heißt wiss, meine golf)

Code:

rex@supertux:~/·T···> ./wiss 1001 1000
1001 / 1000 = 125 Rest: 1
rex@supertux:~/·T···> ./golf 1001 1000
1001:1000=1 mit Rest 1
rex@supertux:~/·T···> ./wiss 100 5
100 / 5 = 100 Rest: 0
rex@supertux:~/·T···> ./golf 100 5
100:5=20 mit Rest 0

Ja, dein Algo. ist schnell, berechnet aber Mist. Meiner ist vielleicht ein Tick langsamer, liefert aber die richtigen Ergebnisse.
--
A! Elbereth Gilthoniel!
silivren penna míriel
o menel aglar elenath,
Gilthoniel, A! Elbereth!

Dieser Post wurde am 11.01.2004 um 20:34 Uhr von Pablo editiert.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

018
11.01.2004, 21:03 Uhr
kronos
Quotenfisch
(Operator)

@uwiss:
du hast vielleicht ein bischen zu schnell aufgelöst...
--
main($)??<-$<='?'>>2?main($-!!putchar(
(("$;99M?GD??(??/x0d??/a:???;a"+'?'/4)
??($??)+'?'/3-2-1+$%2)??''?')):'?';??>

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

019
11.01.2004, 23:16 Uhr
(un)wissender
Niveauwart

@all
Ja, das Programm ist verfehlerhaft, war wohl voreilig, es hat bei alle Zahlen hingehauen, die ich probiert habe, aber das sagen die Physiker auch immer

.

Ich werde demnächst, könnte ein bisschen dauern, habe am Anfang der Woche wenig Zeit, die korrekte Version posten.

@Pablo
Meine Argumente werden dabei in keiner Weise hinfällig, das ganze hat nichts mit Performance zu tun, sondern schlicht mit falscher Programmierung.
Tatsache bleibt immer noch, das dein zwar Programm korrekt, aber viel zu langsam ist. (wobei, lieber korrekt und langsam, als schnell und falsch).
--
Wer früher stirbt ist länger tot.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

Seiten: [ 1 ] > 2 < [ 3 ] [ Rätselecke ]

ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: