Die Suche ergab 82 Treffer

von Niggi
13. Jul 2009 19:55
Forum: Archiv
Thema: H12.5
Antworten: 8
Zugriffe: 417

Re: H12.5

die aufgabe ist einfacher als man denkt..... bei der a) berechnet man nach den gegebenen Größen die Zahlen bei b) verändert man einmal! b =) und rechnet dann wieder die Zahlen aus bis ein Zyklus entsteht bei c) verändert man einmal! a und macht das ganze nochmal das soll nur verdeutlichen wie die Pe...
von Niggi
13. Jul 2009 13:12
Forum: Archiv
Thema: H 12.8
Antworten: 13
Zugriffe: 1363

Re: H 12.8

na ja ich hab das so verstanden es gibt ne kollision ich sondiere, wenn der platz bereits belegt ist, ist das wieder eine Kollision, so kann es sein, dass für einen Hashwert zum Beispiel 4 Kollisionen auftreten
von Niggi
13. Jul 2009 12:02
Forum: Archiv
Thema: H 12.8
Antworten: 13
Zugriffe: 1363

Re: H 12.8

um noch mal zur Ursprungsaussage / frage zurückzukehren . Ich will mir nur sicher gehen, dass ich es nicht falsch mach und damit mir die komplette aufgabe versau und jede Menge Arbeit für nix da reinsteck. so hab ich mir das gedacht: der Index q ist kein Laufindex sondern heißt nur, dass diese Funkt...
von Niggi
5. Jul 2009 18:48
Forum: Archiv
Thema: H11.10
Antworten: 7
Zugriffe: 577

Re: H11.10

durch diese beiden Operationen wär ich jetzt auch auf meine Stellen gekommen, so hab ich mir das auch gedacht mein Problem an sich besteht irgendwie darin die einzelnen Stellen wenn ich sie ausgerechnet habe zu verknödeln, das heißt das aneinanderreihen ...
von Niggi
5. Jul 2009 18:31
Forum: Archiv
Thema: H11.10
Antworten: 7
Zugriffe: 577

H11.10

bei der b) soll man da eine definitive mathematische funktion als Hashfunktion angeben oder reicht eine Beschreibung wie sie arbeitet z.B. mit einer eigens modifizierten Methode aus denen von a)

EDIT : gilt das aneinanderreihen von Ziffern als String Operation ? wäre ja äquivalent zu "1" + "3"
von Niggi
5. Jul 2009 18:25
Forum: Archiv
Thema: H11.9
Antworten: 2
Zugriffe: 245

Re: H11.9

bei der Formel ist angegeben , dass man nach abrunden soll diese komischen klammern mit nur unten Ecken bedeutet nichts anderes als abrunden, das heißt wenn du 0,8998 hast das mal hundert nimmst und abrundest hättest du den schlüssel 89, mit mal hundert verschiebst du das komma um zwei nach rechts u...
von Niggi
2. Jul 2009 19:29
Forum: Archiv
Thema: H 11.2
Antworten: 10
Zugriffe: 739

Re: H 11.2

kleine frage zur e)

was sind jeweils die zeitkritischen Operationen ? bisschen mehr anhaltspunkte als einfach nur komplexität bestimmen wär ganz gut
von Niggi
1. Jul 2009 21:42
Forum: Archiv
Thema: Vorlesungsfolien
Antworten: 10
Zugriffe: 708

Re: Vorlesungsfolien

zumal bereits ja Anfragen direkt an ihn kamen und er meinte relativ in der Mitte des Semester ja er werde sie online stellen, sodass man sie auch hat, wenn die Vorlesung dazu stattfände aber man sollte dann beachten dass möglicherweise noch änderungen drin vorkommen. Von dieser Ankündigung hab ich a...
von Niggi
24. Jun 2009 22:37
Forum: Archiv
Thema: H10.9
Antworten: 11
Zugriffe: 523

Re: H10.9

gut dann hab ich das richtig verstanden, weiß jemand wodrauf genau es zusatzpunkte gibt ^^ auf die b) ?
von Niggi
24. Jun 2009 18:55
Forum: Archiv
Thema: H10.9
Antworten: 11
Zugriffe: 523

H10.9

Hallo,

kurze Frage, kann man bei StoogeSort davon ausgehen, dass die Eingaben i und j zu beginn also beim ersten aufruf der funktion jeweils die indexe des ersten und letzten Elementes beschreiben ?

gruß
von Niggi
24. Jun 2009 17:05
Forum: Archiv
Thema: Praktikum 5 Laufzeit
Antworten: 47
Zugriffe: 2791

Re: Praktikum 5 Laufzeit

also auf meinem rechner kam es zu knapp 60 sek alles

aufm Server warns 19,8sek
von Niggi
24. Jun 2009 17:04
Forum: Archiv
Thema: H 10.7
Antworten: 22
Zugriffe: 2406

Re: H 10.7

also im härder skript seh ich nur ein baum bei der definition des binären digitalen Suchbaums kapitel 8 seite 8 Abb.8.5 und danach kommt dann die definition des patricia baums, da wird patricia baum mit einem binären digitalbaum mit einwegverzweigungen verglichen, vielleicht kommt daher die verwirru...
von Niggi
24. Jun 2009 12:26
Forum: Archiv
Thema: P5: Step1 Comparator/Collections.sort()
Antworten: 7
Zugriffe: 773

Re: P5: Step1 Comparator/Collections.sort()

ich würde denken, dass die Tests dann definitiv länger dauern gerade bei Step5 wo man alle funktionen irgendwie aufruft die man geschrieben hat ... denke , dass das laufzeitverhalten sich drastisch ändern würde wenn man statt O(n) bei einer funktion O(n^2) hätte und dann mal die Anzahl der Elemente ...
von Niggi
23. Jun 2009 09:59
Forum: Archiv
Thema: P5 Step 5 Randübergänge
Antworten: 13
Zugriffe: 1161

Re: P5 Step 5 Randübergänge

ich hab meine delta umgebung jetzt so gelegt, dass ich findClosestofNext7 benutze und alle Tests gehen durch, dann hab ic hauch keinen stack overflow mehr und alle tests gehn durch, das abbruchkrit hab ich nur für findClosest aber jetzt geht ja alles :) und 18sek dauerts aufm server also ich bin fer...
von Niggi
22. Jun 2009 20:26
Forum: Archiv
Thema: P5 Step 5 Randübergänge
Antworten: 13
Zugriffe: 1161

Re: P5 Step 5 Randübergänge

mittlererweile geht bei mir alles durch nur testSmallRandom nich .... da stimmt er mit der 5.Stelle hinterm komma nicht lol wie dumm EDIT: ich weiß sogar woran es mittlererweile liegt ... der Strip hat mehr als 7 elemente bei diesem Test und damit kann ich das nich abdecken durch findClosestOfNext7,...

Zur erweiterten Suche