|
|
|
|
| Zitat von Achsel-des-Bösen
Der Algorithmus, den uns mein Prof vorgegen hat ist um den Faktor 3 (ohne Compiler Optimierung) bzw. um den Faktor 1,5 langsamer (mit Compiler Optimierung) und drei mal so lang als der, den ich mir ausgedacht habe.
Hurra, ich bin ein Held \o/
| |
Konstante Faktoren zählen mal Null in einer Komplexitätsberechnung.
|
|
|
|
|
|
|
Das besagte, gepimpte Rot13
|
|
|
|
|
|
|
| Zitat von FIash
| Zitat von Achsel-des-Bösen
Der Algorithmus, den uns mein Prof vorgegen hat ist um den Faktor 3 (ohne Compiler Optimierung) bzw. um den Faktor 1,5 langsamer (mit Compiler Optimierung) und drei mal so lang als der, den ich mir ausgedacht habe.
Hurra, ich bin ein Held \o/
| |
Konstante Faktoren zählen mal Null in einer Komplexitätsberechnung.
| |
Nun, sagen wir es so: Es war abzusehen, dass es eine schnellere Lösung gibt als 3 mal 2 verschachtelte For-Schleifen über eine Array laufen zu lassen
/: Und überhaupt, lass mir gefälligst meinen Spass!
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von Achsel-des-Bösen am 02.12.2008 18:19]
|
|
|
|
|
|
| Zitat von Achsel-des-Bösen
Der Algorithmus, den uns mein Prof vorgegen hat ist um den Faktor 3 (ohne Compiler Optimierung) bzw. um den Faktor 1,5 langsamer (mit Compiler Optimierung) und drei mal so lang als der, den ich mir ausgedacht habe.
Hurra, ich bin ein Held \o/
| |
Nun beweise noch die Korrektheit.
|
|
|
|
|
|
|
Und C ist trotzdem eine Rotzsprache. Echt ma.
|
|
|
|
|
|
|
Ich befürchte da tuts eine einzige For-Schleife. Wenn man nämlich das 2D-Kodierfeld intelligenterweise mit \0 (ASCii-Null) Füllt, kann man jeweils den Reihenpointer direkt an printf() durchreichen. Das kümmert sich dann drum, rechtzeitig aufzuhören
Und anstatt (CODECHARANZ + UmkodierterWert + n)%CODECHARANZ tuts auch (UmkodierterWert+n)%CODECHARANZ
Irgendwie ne ziemlich seltsame Aufgabe. Vorallem die Formulierung ist ja zum Haare raufen
//Achso, jetzt seh ich erst, dass die Ausgabe letztlich die aneinandergereiten Spalten aus der Umformungstabelle sind. Jetzatle! Da macht das schon mehr Sinn alles
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von GH@NDI am 02.12.2008 18:33]
|
|
|
|
|
|
Korrektheitsbeweise jungens!
Labern kann man viel. Pfft
|
|
|
|
|
|
|
Niemanden interessiert hier die theoretische Informatik. Und erst recht nicht, nur weil du da eben ein Spartenwissen hast! :P
|
|
|
|
|
|
|
Gemeines Ding du
|
|
|
|
|
|
|
Ich spreche nur aus, was alle denken!
|
|
|
|
|
|
|
Naja der Thread ist ja schließlich nach dir benannt, wird schon seine Richtigkeit haben
|
|
|
|
|
|
|
| Zitat von GH@NDI
Irgendwie ne ziemlich seltsame Aufgabe. Vorallem die Formulierung ist ja zum Haare raufen
| |
Ich kann gerne mal das "Skript" was er benutzt hochladen. Hätte ich mir jedes mal ein Haar gerauft, wenn es Grund dazu gegeben hätte, sähe ich jetzt aus wie du.
/: Nur haarmäßig natürlich. Alterssexappealmäßig natürlich nicht.
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von Achsel-des-Bösen am 02.12.2008 18:51]
|
|
|
|
|
|
|
Code: |
my @string = split //, "ABCDEFGHIJKL";
my $spalten = 5;
$spalten--;
foreach my $offset (0..$spalten) {
foreach my $zeile (0 .. @string/$spalten) {
my $wert = $spalten*$zeile+$offset;
print $string[$wert] if($string[$wert]);
}
}
|
|
Also wenn ich das richtig verstanden habe, ist das die Lösung. Zumindest im wesentlichen. Das "kodieren" sind ja lediglich Array-Zugriffe die ja keine größere Herausforderung sein sollten
In C wirds natürlich etwas mehr aufgeblasen weil man sich um mehr Sonderfälle selbst kümmern muss, aber eigentlich nicht so schwer
|
|
|
|
|
|
|
|
Code: |
void coder_step2(char* in, char* out, int shift) {
char* in_p = in; char* out_p = out;
int len = strlen(in) + 1;
int i;
for(i = 0; i < len; i++) {
char c = *(in_p + (i*shift)%len);
if(c != '\0')
*(out_p++) = c;
}
*out_p = '\0';
}
|
|
*pointerschieb*
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von Achsel-des-Bösen am 02.12.2008 19:03]
|
|
|
|
|
|
|
Code: |
void coder_step2(char* in, char* out, int shift) {
for(int i = 0, len = strlen(in) + 1; i < len; i++) {
char c = in[(i * shift) % len];
if(c)
*(out++) = c;
}
*out = 0;
}
|
|
*weitertreib*
Da sag nochmal wer, C sei in puncto Kürze und Unlesbarkeit nicht konkurrenzfähig. Perl-Niveau muss drin sein!
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von igor]2 am 02.12.2008 19:30]
|
|
|
|
|
|
Ubuntuinstallation läuft \o/
Nachher noch den VNC (zum starten damit das Ding neben mich kann) und dann gehts ab!
|
|
|
|
|
|
|
Heute zum Abend: Käsespätzle
|
|
|
|
|
|
|
Was ist das gute an Randnotizen?
|
|
|
|
|
|
|
Richtig, man erinnert sich an das was besprochen wurde.
Und was ist das schlechte an Randnotizen?
|
|
|
|
|
|
|
Man kann sie nicht lesen!
|
|
|
|
|
|
|
Der Kandidat hat 100 Punkte und gewinnt damit eine unbedeutende, dafür aber unglaublich unlesbare Randnotiz!
|
|
|
|
|
|
|
\o/
Ich werde sie bei der nächsten Besprechung benutzen und den Protokollführer damit nerven!
|
|
|
|
|
|
|
|
|
|
|
Es läuft \o/
Jetzt nur noch VNC und telnet und ich bin glücklich.
Kann ich überhaupt auf die konsole von einem windows-pc aus?
|
|
|
|
|
|
|
Putty.
Bei dem Failblog-Bild fällt mir das Schild aus dem Burger-King in Berlin am Alexanderplatz ein: (Pfeil nach unten) "Toiletten und Kinderspielplatz".
|
|
|
|
|
|
|
Mein neuer Weichspüler (Lenor Orangentulpe) riecht so geil...ich könnte stundenlang an der frisch gewaschenen Wäsche riechen
Schade das ich nix mehr zu waschen hab.
|
|
|
|
|
|
|
Putty läuft \o/
e: Update per Konsole geht ja auch recht gut
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von Ashtray am 02.12.2008 22:02]
|
|
|
|
|
|
Wunder! Wunder!
|
|
|
|
|
|
|
|
|
|
|
Jetzt muss nur noch eine grafische verbindung her, alles kann ich noch nicht per konsole!
|
|
|
|
|
|
Thema: Gehirnsalat ( wir unter uns ) |