#lost · 2014-01-12
767 Nachrichten · Seite 1 von 4 · Original-CSV herunterladen
- Svenskamuss nicht, ist sie in diesem fall aber glaube ich
- Jidderin der drittletzten zeile, das viertletzte element ist -4
- Jidderdas gegenüberliegende element ist -3
- Jidderaber würde bei A und R wohl keinen unterschied machen ;)
- Svenskanaja, bei der matrix ist das egal, ich brauch ja im augenblick nur die 2x2 elemente oben links ;)
- Svenskaaber im allgemeinen ist die matrix nicht symmetrisch. :-D
- Svenska(z.B. wenn du gensequenzen von M und F gegeneinander ausspielst ;) )
- Svenskaich rechne grad per hand nach und hab schon die ersten diskrepanzen gefunden. *seufz*
- Svenskayeah. per hand komme ich auf 27. :-(
- Jidderoha
- Svenskajetzt nochmal rückwärts. :-)
- Svenskaok. score=27, resultierende lösung hat score=4 -.-
- Svenskaund die optimale lösung hat immernoch 13. :)
- Svenskaok. hab die beiden eingangsstrings vertauscht, nen rechenfehler behoben und kriege jetzt auf dem papier die gleiche lösung raus wie von meinem programm die.
- Svenskadamit bin ich offiziell verwirrt.
- SvenskaJidder: du ne idee?
- Jidderne
- Jidderwas für einen rechenfehler hast du behoben? im code?
- Svenskane, aufm zettel
- Jidderachso
- Svenskahab an einer stelle +8 statt -8 gerechnet und damit etwa 10 zahlen versaut ^^
- Jidderwoher kommt die lösung 13?
- SvenskaA_RAAAR und AARAA_R
- Jidderich meinte eher ob einem anderen programm kommt, oder so
- Svenskanein, kam von der dozentin zurück als gegenbeispiel ^^
- Jidderah okay
- Jidderalso eine theorie, die ich jetzt aus nur diesem beispiel ableiten würde, wäre, dass du die lücken um 1 zu spät setzt
- Svenskadie lösung hat dann 2 gaps (-16) und 6 matches (3*5+2*7 = 29)
- Svenskanaja, ich baue erst die tabelle zusammen, indem ich immer gucke, was mich insgesamt am günstigsten kommt (kosten nach tabelle, gap in 1 oder gap in 2)
- Svenskaoben links steht 0, unten rechts steht das gesamtergebnis
- Svenskaund erst im zweiten schritt gehe ich dann rückwärts durch die tabelle, schaue aus welcher richtung das jeweils optimale alignment kam und baue daraus die lösung zusammen
- Svenskaaber den score selbst lese ich aus der tabelle ab. und der ist offensichtlich falsch, aber die tabelle ist die gleiche wie zu fuß gerechnet :-(
- Jidder2 gaps und 5 matches, oder?
- Jidder<Svenska> die lösung hat dann 2 gaps (-16) und 6 matches (3*5+2*7 = 29)
- Jidderbezüglich das
- Svenskaja
- Svenska-16+29=13
- Svenskairgendwas stinkt. :-(
- Jidderalso möglicherweise stimmt die 13 ja nicht
- Svenskaich hab mal zurückgeschrieben, sie soll mir mal die tabelle mit der 13 unten rechts schicken
- Jidderund ich glaube das backtracking sollte nicht nach dem maximum gehen
- Svenskavllt seh ich daraus ja was...
- Svenskawonach sollte das backtracking sonst gehen?
- Jidderlaut http://en.wikipedia.org/wiki/Needleman-Wunsch_algorithm in die richtung woher der wert berechnet wurde
- Svenskader wert wird immer von 3 richtungen berechnet
- Svenskaund das maximum der 3 werte ist dann der neue
- Jidderich hab dazu eine matrix D angelegt, und setze im ersten schritt D[i][j] auf max
- Jidderund dann mach ich switch(max) statt D[i][j]
- Jidderhm ne da kommt was falsches bei raus
- Jiddervergiss das
- Svenskadu willst ja den optimalen pfad durch die tabelle finden, und der ist beim maximieren nunmal das maximum ^^
- Jidderäh switch(D[i][j]) statt switch(max)
- XanClic[23:38:52] <Svenska> der versucht, zwei strings so gegeneinander auszurichten, dass die sich am ähnlichsten sind
- XanClic[23:39:07] <Svenska> lücken kosten -8, alles andere kostet nach tabelle. praktische anwendung: genomsequenzierung.
- XanClicgnihihihihihihi
- XanClichttps://github.com/XanClic/transalign-killer
- XanClicDu lieferst also unsere Eingabe :-P
- Svenskaäh?
- XanClicWir bekommen als Eingabe einen String aus Nukleobasen
- XanClicWobei Filler als - gekennezeichnet sind
- Svenska*g*
- XanClicUnd dann sollen wir den logischen Index einer Nukleobase in den Index im String umwandeln
- XanClicAlso „Wo steht die x. Nukleobase“
- Svenska*grins*
- Svenskahast du denn ein paar vergleichsergebnisse?
- SvenskaBLOSUM50 ist in dem bereich ja nicht sooo unüblich ^^
- XanClicWir sollen ja nicht matchen, nur Index finden
- XanClicMatchen macht halt wer anders und gibt uns den angepassten String
- Svenskaaber n paar beispiele hast du nicht rumliegen, oder?
- XanClicNichts, was ich nicht mit "ACGT-"(rand() % 5) generieren könnte ;-)
- Svenskaschade.
- Jidderwas auch immer das ist
- Jidderein unterschied zum pseudocode im wikipedia wäre, dass deine schleifen bis length + 1 laufen
- Jidderstatt nur length
- Jidderach vergiss es
- Jidderes ist zu spät für mich
- Jidderkann nicht mal mehr for-schleifen in c
- Jidderaber gut, dass ich davon fast 5 minuten überzeugt war
- Svenskameine laufen von 0..length+1, muss ja auch
- Svenskadie tabelle ist ja m+1,n+1 groß ;)
- Jidderdeine laufen von 0 bis length
- Svenskastimmt
- Svenska<length+1 :D
- Svenska*seufz* ich bin überfragt.
- DarkchaosSolche affen.. Rebooten die meinen vServer ohne Grund
- Darkchaosbzw migrieren ihn auf irgend nen anderen host. Sohalt
- tufelhuhu
- mromanhehe
- DerHartmutbonjour
- PaddyMoin LeArtmüt
- tufelich geh mal off bb
- DarkchaosMorgen
- ISOrunner2Hallo
- DarkchaosBist du immernoch dabei die registers zu dumpen?
- Darkchaoses gibt wesentlich mehr als E*X
- ISOrunner2Nein ich fummel noch an Multitasking rum.
- Darkchaosmach's so: qemu -d int
- ISOrunner2Kenn ich schon ^^
- Darkchaosund dann asm volatile("int 0x??"); und bei ?? halt breakpoint
- Darkchaosdann hast du alle register an dem Zeitpunkt
- Darkchaosohne dass ein Error auftritt. wenn du sehen willst, ab wann sie kaputt sind
- ISOrunner2Oke, das wusste ich noch nicht.
- Darkchaosund nochn' tipp
- Darkchaos(wobei dann dein isr aber bei breakpoints continuen muss :D)
- Darkchaosund schau die nummer für bp nach
- Darkchaosder andere Tipp: qemu -s -S
- Darkchaosdann in neuem terminal
- Darkchaosgdb pfad/zu/kernel.bin
- Darkchaos(gdb) target remote:1234
- Darkchaosdann c für continue
- Darkchaosaber vorher mit breakpoint multitasking.cpp:333 einen bp setzen
- Darkchaosund dann info registers
- Darkchaosoder p meine_var; gibt den wert der var
- Darkchaoswobei info registers der qemu befehl ist :/
- Darkchaosaber egal
- Darkchaosgibste halt in qemu ein^^
- ISOrunner2Oke danke
- ISOrunner2Darkchaos: Ich habe übrigens mein altes Multitasking platt gemacht und schon gestern komplett neu geschrieben.
- Darkchaosich bin kurz davor das mitPaging zu tun
- Darkchaosdas kommt aber einen digitalen Selbstmord gleich
- ISOrunner2Darkchaos: Benutzt du Bash als Shell?
- Darkchaosist glaube ich dash
- Darkchaosaber macht ja kaum unterschied
- ISOrunner2Darkchaos: Du kannst übrigens alles im gleichem Terminal machen wenn du ein & nach den Parametern von Qemu hängst.
- ISOrunner2Das läuft dann in einem neuen Prozess
- Darkchaoshmm ok. Ich mach halt immer STRG+Shift+T ^^
- Darkchaosneuer tab
- PaddyAuf der gleichen Shell weiterarbeiten ist doof, weil man dann stdio nicht zur Verfügung hat
- Darkchaosdann kann ich auch qemu mit CTRL+C killen und so.
- PaddyDu willst ja nicht, dass dir qemu in deine Shell spammt
- PaddyIch habe zum Beispiel immer die serielle Konsole auf stdio
- ISOrunner2Dann macht man halt &>debug.txt
- ISOrunner2und dann cat debug.txt
- DarkchaosPaddy: Du bringst mich noch auf ideen^^
- Darkchaoseher >debug.txt&
- PaddyNaja, der Sinn ist doch, dass man die serielle Konsole sieht, während die VM läuft
- ISOrunner2oh stimmt
- Darkchaosctrl+alt+3?
- PaddyUnhandlich, aber geht notfalls, ja
- Paddystdio ist halt immer im Blick
- Darkchaosja
- Darkchaosich nutze com eig nur für debug spam :D
- Darkchaosnur warum mein paging kirre geht bei einem grub module raffe ich immernochnicht :D
- Darkchaoskann ich auch iwie qemu komplett zu stdout routen?
- Darkchaosbzw info tlb >> stdout? :D
- Darkchaosoder info tlb >> dump.txt
- ISOrunner2http://pastebin.com/YJzDEJ21 - Hat jemand einen Plan wieso das verschieben von %eax nach %esp einen GPF Exception auslöst?
- ISOrunner2Bis zu Zeile 22 ist alles im grünen Bereich
- Darkchaosfalscher eax wert?
- Darkchaosund möchtest du nicht intelsyntax mov esp, [eax]?
- Darkchaosist eax nicht die adresse zu der struct
- ISOrunner2Das ist GNU Assembler
- Darkchaosich weiß aber nicht wies in at&t geht, daher oben meins in intel^^
- ISOrunner2Intel-Syntax ist ganz böse ^^
- Darkchaosich hab nen intel prozessor drin also spreche ich auch intel^^
- ISOrunner2Ich spreche GNU Assembler und benutze Intel
- ISOrunner2Intel Core i3
- Darkchaosund du fragst dich noch warum bei dir nix Funktioniert? :D
- PaddyDarkchaos: Hast du echt nichts besseres zu tun als andere zu deiner Schreibweise zu konvertieren?
- ISOrunner2xD
- PaddyDie mit ihrem Assembler nur die zweitbeste ist?
- ISOrunner2Darkchaos: GAS und Intel Assembler erzeugen den fast gleichen Machinencode
- Darkchaosnaja ich wollte ihm ja helfen. Nur fand ich es komplizierter zu sagen: Muss nicht eax dereferenziert werden vor dem mov befehl? Und ich weiß nicht wie genau, aber irgendwie geht das in AT&T mit ()
- PaddyWas ist denn der Intel-Assembler?
- ISOrunner2Ich meine Intel-Syntax sry
- Darkchaoswenn eax = proc_struct*
- Darkchaos-> eax des prozesses = [eax + 0]; ebx = [eax + 4]
- Darkchaoshalt
- Darkchaos[eax] + 0
- Darkchaos[eax] + 4
- Darkchaosoder?
- ISOrunner2und irgendwas außer mov %eax, %esp stimmt da auch nicht
- ISOrunner2da ist noch ein anderer fehler drin
- Darkchaos...
- ISOrunner2Darkchaos: ?
- ISOrunner2WTF
- ISOrunner2http://i.imgur.com/IfFLrvS.png
- ISOrunner2Das kommt nicht von mir *.*
- ISOrunner2Svenska: http://pastebin.com/YJzDEJ21 - Weißt du wieso das mov %eax, %esp ein GPF Exception auslöst?
- Svenskanö
- ISOrunner2Svenska ._.
- Svenskaich weiß es nicht. :-)
- ISOrunner2Also mein Scheduler funktioniert das habe ich geprüft
- Svenskafür hinreichende definition von "funktioniert"? ;-)
- Svenskaein "mov %eax, %esp" sollte keinen #GPF verursachen können
- ISOrunner2Er wechselt von Pid 0 auf Pid 1 (task_a)
- mgottschlagISOrunner2: an welcher Adresse genau kommt der GPF
- mgottschlag?
- ISOrunner2moment
- Svenskaes sei denn, dass der befehl selbst beim zugriff schon den #GP auslöst
- ISOrunner2lol
- Svenskadamit meine ich: dass die cpu beim lesen des befehls den #GP auslöst
- ISOrunner2http://imgur.com/VUHJErl
- ISOrunner2...
- ISOrunner2Das ist ganz und garnicht nice
- ISOrunner2mgottschlag: Weißt du woran das liegt? http://imgur.com/VUHJErl
- SvenskaISOrunner2: ja, du schriebst müll in den vram
- Svenskawir sind keine hellseher
- Svenskaalso wikipedia schlägt als gründe für #GP vor: segment limits exceeded (segmentregister kaputt oder ungültige GDT/LDT/IDT gelesen) ; segment permissions violated (r/w/x verboten aber versucht) ; segments illegally loaded (CS kein code, SS nicht schreibbar, falsche privilegien, zugriff auf nullselectoren, etc.) ; wechsel in bereits aktiven task via TSS, wechsel in task via iret
- mgottschlagISOrunner2: du solltest das der Reihe nach machen... erstmal den GPF debuggen