 Thema: Mealy Automat |
|
|
Ist dir klar, was ein Mealy-Automat ist? Wie sieht Q aus? Was ist hier das Sigma und das Omega? Wenn diese Fragen geklärt sind, kannst du dich dann an Q x Sigma -> Omega x Q wagen.
Ibn Batuta
|
|
| Thema: Relationales modell |
|
|
Dazu bedarf es meines Wissens nach einer neuen Relation, die die Primärschlüssel beider Relationen als Fremdschlüssel enthält.
Ibn Batuta
|
|
| Thema: Cliquenproblem in NP |
|
|
Sagt dir 3SAT etwas? Wenn ja, reduziere es auf 3SAT. Dann ist der Beweis nicht so schwer.
Ibn Batuta
|
|
| Thema: kontextfreie Grammatik-Addition/Subtraction |
|
|
Als Voraussetzung fehlt noch, dass n > m ist.
Sei z.B. n = 5 und m = 2.
Dann hast du im Fall a) a^n b^m c^(n-m) folgendes Wort:
aaaaabbccc
Dann hast du im Fall b) a^n b^m c^(n+m) folgendes Wort:
aaaaabbccccccc
Ibn Batuta
|
|
| Thema: Programmieren lernen |
|
|
Weil im 2. Beitrag Code::Blocks erwähnt Wurde. Code::Blocks ist der größte Mist auf Erden.
Dann doch lieber Bloodshed, bevor man sich mit Code::Blocks rumärgern muss...
Ich für meinen Teil verwende auch Netbeans für C bzw. C++.
Ibn Batuta
|
|
| Thema: ???Pogrammier Sprachen??? |
|
|
Zum oberen Teil hat sich zum Glück aal schon geäußert.
Keine Ahnung, wie BlueJ ist. BlueJ verwenden meines Wissens die Anfänger im 1. Semester gerade, habe damit aber nie gearbeitet.
Ich verwende Netbeans, wenn ich größere Projekte habe. Für kleine Code-Schnipsel, wenn ich Nachhilfe gebe, nehme ich den Java-Editor her, den ich verlinkt habe.
Ibn Batuta
|
|
| Thema: 3 aus 5 code |
|
|
Wieso postet ihr zeitgleich dieselbe Aufgabe in mehreren Foren? Meine Motivation dir zu helfen ist gerade weg. Vielleicht findet sich ja wer anderes.
Ibn Batuta
|
|
| Thema: Kurvenglättung |
|
|
Wie hältst du Ausreißer und unwichtige Punkte auseinander?
Eventuell wäre ja Levenberg-Marquardt-Algorithmus oder die Nelder–Mead-Methode etwas. Bei so viel Punkten sollte man auch Splines sich anschauen, wie z.B. Bézier-Splines.
Ibn Batuta
|
|
| Thema: Münzwechsel - Problem |
|
|
| Zitat: |
Original von boss
ja so ist der greedy algorithmus, aber wie zeigt man denn, dass der optimal ist bei der oben gezeigten münzauswahl? |
Ich würde es so beweisen:
Sei I eine Menge {i,ii,iii, iv, ..., n}, L eine Münze und ein Betrag b => L.
Dann ist es suboptimal, b < C auszudrücken.
Sei L eine 1-Euro-Münze und b >= L. Ich konstruiere nun einen Widerspruch. Nehme hierzu an, dass b mit genau j L/2 und an Wert noch kleineren Münzen für die verbliebenen b-k*L/2 optimal bezahlt werden kann. Jetzt ist allerdings der Widerspruch schon da, denn weil b-k*L/2 optimal ausgezahlt werden, muss nun gelten: b-k*L/2<L/2, also auch b < L/2*(k+1). Da k>=2 ist, ist das ein Widerspruch.
Zu zeigen ist, dass der Greedy-Algorithmus für das Münzwechselproblem optimal ist.
Nimm dazu an, dass L_i, L_ii, L_iii, ... , L_n mit L_{i+1}<L_{i} ist. Dann kannst du mit vollständiger Induktion zeigen, dass eine optimale Lösung mit L_i, L_ii, L_iii, ..., L_k mit k Element I beginnt.
Du kannst dir nun noch überlegen, wenn das nicht zutreffen würde. 
Denn das muss auch noch abgehandelt werden. Hierfür kannst du meinen obigen Beweis anbringen.
Ibn Batuta
|
|
| Thema: ???Pogrammier Sprachen??? |
|
|
Noch´n Tipp, da du gerade Java lernen möchtest. Am Anfang würde ich auf eine große IDE wie Netbeans oder Eclipse verzichten, sondern eher etwas schlankes verwenden.
http://www.javaeditor.org/index.php/Main_Page
Wenn man größere Projekte hat, kann man auf eine vernünftige IDE wie Netbeans umsteigen.
(Bin entschiedener Eclipse-Gegner...)
Ibn Batuta
|
|
| Thema: Java-Projekt Bruchrechnen |
|
|
Bei Fragen zum Code solltest du den Quellcode, wo es gerade hapert, immer auch mitposten. Sonst ist es schwer eine Ferndiagnose zu liefern, ohne zu wissen, wo es konkret scheitert.
Ibn Batuta
|
|
| Thema: Kontextfreie Grammatik |
|
|
Hi,
würde zuerst folgende Umformung machen.
L = { a^k b^k b^l c^l | k,l >= 0 }
Das ist einfacher.
Ibn Batuta
|
|
|
