#lost · 2016-06-22

86 Nachrichten · Seite 1 von 1 · Original-CSV herunterladen

  1. MasterQ32huhu
  2. Godwinemoin
  3. 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
  4. Godwineeine circular queue impliziert für mich irgendwie dass man automatisch vorne landet wenn man am ende ankommt
  5. JonathanMoin
  6. darklinkcool. das optimieren von potenzen ist NP-komplett
  7. XanClic„Optimieren von Potenzen“?
  8. kevinDirty Bitmaps :-)
  9. XanClicPrimfaktorzerlegung oder was?
  10. darklink2^x == 1<<x
  11. darklink2^x^y == 1<<(x*y)
  12. darklinkgilt generell anscheinend
  13. XanClic2^x == 1 << x ist sicher nicht NP-vollständig, weil das ld(2^x) ist
  14. darklinkhttp://en.wikipedia.org/wiki/Addition-chain_exponentiation
  15. darklinkdas halt
  16. kevinWas soll NP-vollständig in Bezug auf eine Äquivalenz überhaupt heißen?
  17. darklinkund bei zweierpotenz ist halt bitshift schneller
  18. darklinkzweierpotenzen als basis*
  19. XanClicsupplies supplies
  20. kevinSoll ich dir was verraten? Bei 4 auch.
  21. darklink4 ist eine zweierpotenz
  22. darklinkalso gilt das auch für 4
  23. darklink(2^x)^y == 1<<(x*y) *
  24. XanClicMan könnte geradezu sagen
  25. XanClic(b^x)^y = b^(x*y)
  26. darklinkund b^x ist bei b=2 gleich 1<<x
  27. darklinkbubblesort testen. 1M elemente sind zu viel
  28. yayachikenfun fact: wir kennen kein algorithmus der besser als schriftliche multiplikation, also O(n²) ist
  29. yayachikenfun fact 2: Wir haben keine Ahnung ob es bessere gibt
  30. XanClicEinfach in Log Space arbeiten
  31. darklinkextrapolierung: bubble sort wǘrde bei 1M elemente 46m brauchen und selection sort 1h19m
  32. yayachikenschau dir nicht heapsort an
  33. yayachikenwenn man den vorher schon kennt macht datenstrukturen und algorithmen überhaupt gar keinen spaß mehr :<
  34. XanClicNicht, dass mir Heapsort jemals Spaß gemacht hätte
  35. XanClicDer einzige Suchalgorithmus, der mir je Spaß gemacht hat, ist vermutlich Mergesort
  36. yayachikenmacht überhaupt irgendwas in datenstrukturen und algorithmen spaß
  37. XanClicJa
  38. yayachikenaber wenn man es nicht kennt ist es wenigstens spannend :D
  39. XanClicIch hab dafür immer Bio und Teile von Geo und Mathe verpasst
  40. XanClicDas hat Spaß gemacht
  41. darklinkist shift+add nicht eher O(n)?
  42. darklink0m0.242s
  43. darklink1M elemente
  44. darklinkist das schlimm?
  45. darklinkRouter, hör auf die ganzen TCP pakete für ne minute zu delayen!
  46. darklinkmergesort habe ich auch schon
  47. darklink0m0.377s
  48. darklinkinsertion sort finde ich aber am besten. sehr schnell und sehr einfach zu schreiben.
  49. mgottschlaginsertionsort ist doch auch O(n^2)?
  50. darklinkworst case
  51. mgottschlagne, auch average case auf zufälligen Daten
  52. darklinkkomischerweise habe ich einen wert von weniger als 0.1s stehen
  53. mgottschlagich vermute, dass deine Implementierung kaputt ist oder deine Daten vorsortiert sind :)
  54. darklink srand(500); for(int i=0;i<1000000;i++) { ints.push_back(rand()); }
  55. darklinkkann sein
  56. darklinkernsthaft?
  57. darklink500 ist ein seed der 1M vorsortierte werte ausspuckt?
  58. mgottschlagmit ziemlicher Sicherheit nicht :D
  59. mgottschlaghast du das Array vorher geleert?
  60. darklinkich habe es vorher initialisiert
  61. darklinkalso ja
  62. mgottschlagCode?
  63. darklinkwarte
  64. darklinkich bin dumm
  65. darklinkstd::cout << i << '\n';
  66. darklinkstatt std::cout << ints[i] << '\n';
  67. darklinkalśo ich glaube der seed 500 ist doch random
  68. darklinkdann überprüfe ich mal schnell alle algorithmen
  69. darklink1393 57782 1393 <- sehr tolle sortierte reihenfolge
  70. darklinkok quicksort ist kaputt
  71. darklinkzwei zeichen fehlten
  72. darklinkhey MasterQ32
  73. MasterQ32hey dar-klink :D
  74. darklinkok ein call 2067fe <MTGosHAL::Screen& MTGosHAL::Screen::operator<< <char const*>(char const*)> failt
  75. MasterQ32schade
  76. darklinkweird
  77. darklinkalso die HAL kann MTGosHAL::Screen::putc(char) aufrufen
  78. darklinkder kernel callt einfach mal 0x20ec8348e5894855
  79. darklink00401560 V vtable for MTGosHAL::Screen
  80. darklinkund der hat auf 0x401570 zugegriffen
  81. darklinkalso
  82. darklinknur grub schreibt diese addresse
  83. darklinkalso sollte eigentlich alles funktionieren
  84. darklink401570 <- ähhh. was sucht das in .data?
  85. darklinkDisplay ist in .bss
  86. MasterQ32was ist "Display"?