#lost · 2016-06-22
86 Nachrichten · Seite 1 von 1 · Original-CSV herunterladen
- MasterQ32huhu
- Godwinemoin
- Godwineis ja voll dumm wenn man eine CIRCLEQ hat aber trotzdem prüfen muss ob man am ende der liste ist wenn CIRCLEQ_NEXT(elm,field) == CIRCLEQ_END(head) ist
- Godwineeine circular queue impliziert für mich irgendwie dass man automatisch vorne landet wenn man am ende ankommt
- JonathanMoin
- darklinkcool. das optimieren von potenzen ist NP-komplett
- XanClic„Optimieren von Potenzen“?
- kevinDirty Bitmaps :-)
- XanClicPrimfaktorzerlegung oder was?
- darklink2^x == 1<<x
- darklink2^x^y == 1<<(x*y)
- darklinkgilt generell anscheinend
- XanClic2^x == 1 << x ist sicher nicht NP-vollständig, weil das ld(2^x) ist
- darklinkhttp://en.wikipedia.org/wiki/Addition-chain_exponentiation
- darklinkdas halt
- kevinWas soll NP-vollständig in Bezug auf eine Äquivalenz überhaupt heißen?
- darklinkund bei zweierpotenz ist halt bitshift schneller
- darklinkzweierpotenzen als basis*
- XanClicsupplies supplies
- kevinSoll ich dir was verraten? Bei 4 auch.
- darklink4 ist eine zweierpotenz
- darklinkalso gilt das auch für 4
- darklink(2^x)^y == 1<<(x*y) *
- XanClicMan könnte geradezu sagen
- XanClic(b^x)^y = b^(x*y)
- darklinkund b^x ist bei b=2 gleich 1<<x
- darklinkbubblesort testen. 1M elemente sind zu viel
- yayachikenfun fact: wir kennen kein algorithmus der besser als schriftliche multiplikation, also O(n²) ist
- yayachikenfun fact 2: Wir haben keine Ahnung ob es bessere gibt
- XanClicEinfach in Log Space arbeiten
- darklinkextrapolierung: bubble sort wǘrde bei 1M elemente 46m brauchen und selection sort 1h19m
- yayachikenschau dir nicht heapsort an
- yayachikenwenn man den vorher schon kennt macht datenstrukturen und algorithmen überhaupt gar keinen spaß mehr :<
- XanClicNicht, dass mir Heapsort jemals Spaß gemacht hätte
- XanClicDer einzige Suchalgorithmus, der mir je Spaß gemacht hat, ist vermutlich Mergesort
- yayachikenmacht überhaupt irgendwas in datenstrukturen und algorithmen spaß
- XanClicJa
- yayachikenaber wenn man es nicht kennt ist es wenigstens spannend :D
- XanClicIch hab dafür immer Bio und Teile von Geo und Mathe verpasst
- XanClicDas hat Spaß gemacht
- darklinkist shift+add nicht eher O(n)?
- darklink0m0.242s
- darklink1M elemente
- darklinkist das schlimm?
- darklinkRouter, hör auf die ganzen TCP pakete für ne minute zu delayen!
- darklinkmergesort habe ich auch schon
- darklink0m0.377s
- darklinkinsertion sort finde ich aber am besten. sehr schnell und sehr einfach zu schreiben.
- mgottschlaginsertionsort ist doch auch O(n^2)?
- darklinkworst case
- mgottschlagne, auch average case auf zufälligen Daten
- darklinkkomischerweise habe ich einen wert von weniger als 0.1s stehen
- mgottschlagich vermute, dass deine Implementierung kaputt ist oder deine Daten vorsortiert sind :)
- darklink srand(500); for(int i=0;i<1000000;i++) { ints.push_back(rand()); }
- darklinkkann sein
- darklinkernsthaft?
- darklink500 ist ein seed der 1M vorsortierte werte ausspuckt?
- mgottschlagmit ziemlicher Sicherheit nicht :D
- mgottschlaghast du das Array vorher geleert?
- darklinkich habe es vorher initialisiert
- darklinkalso ja
- mgottschlagCode?
- darklinkwarte
- darklinkich bin dumm
- darklinkstd::cout << i << '\n';
- darklinkstatt std::cout << ints[i] << '\n';
- darklinkalśo ich glaube der seed 500 ist doch random
- darklinkdann überprüfe ich mal schnell alle algorithmen
- darklink1393 57782 1393 <- sehr tolle sortierte reihenfolge
- darklinkok quicksort ist kaputt
- darklinkzwei zeichen fehlten
- darklinkhey MasterQ32
- MasterQ32hey dar-klink :D
- darklinkok ein call 2067fe <MTGosHAL::Screen& MTGosHAL::Screen::operator<< <char const*>(char const*)> failt
- MasterQ32schade
- darklinkweird
- darklinkalso die HAL kann MTGosHAL::Screen::putc(char) aufrufen
- darklinkder kernel callt einfach mal 0x20ec8348e5894855
- darklink00401560 V vtable for MTGosHAL::Screen
- darklinkund der hat auf 0x401570 zugegriffen
- darklinkalso
- darklinknur grub schreibt diese addresse
- darklinkalso sollte eigentlich alles funktionieren
- darklink401570 <- ähhh. was sucht das in .data?
- darklinkDisplay ist in .bss
- MasterQ32was ist "Display"?