Die Suche ergab 111 Treffer

von LukasPhysiker
20. Jun 2017 22:26
Forum: AuD: Programmieraufgaben
Thema: A* functionality hat 20 Punkte und Dijkstra nur 11
Antworten: 1
Zugriffe: 281

Re: A* functionality hat 20 Punkte und Dijkstra nur 11

Ich glaube, das ist einfach weil die complete-Aufgaben der Algorithmen jeweils 50 Punkte ergeben sollen und es bei Dijkstra mehr Teilaufgaben gibt, auf die sich die Punkte verteilen. Natürlich sollte man hier diese 50-Punkte-Regelung hinterfragen...
von LukasPhysiker
20. Jun 2017 17:19
Forum: AuD: Programmieraufgaben
Thema: Bellman-Ford: doFunctionality: Message – -1
Antworten: 3
Zugriffe: 357

Re: Bellman-Ford: doFunctionality: Message – -1

Ok, ich hatte zusätzlich noch noch einen anderen Fehler: Ich habe die falschen Indizes in newMatrix.set(...) eingesetzt. Dieser Code funktioniert: { Matrix<E> L = getL(); Matrix<E> oldMatrix = getM(getI()); AbstractEdgeComparator<E> comp = getGraph().getComparator(); Matrix<E> newMatrix = new Matrix...
von LukasPhysiker
19. Jun 2017 22:07
Forum: AuD: Programmieraufgaben
Thema: Graph: countEdges
Antworten: 7
Zugriffe: 673

Re: Graph: countEdges

Danke, das hat geklappt! Steht das irgendwo in den Aufgabenstellungen oder hätte ich das riechen sollen? Zumindest in dieser Aufgabe findet man weder DirectedGraph noch UndirectedGraph mit Strg+F.
von LukasPhysiker
19. Jun 2017 19:10
Forum: Archiv
Thema: Kommen die Complete-Aufgaben in den Testaten dran?
Antworten: 9
Zugriffe: 885

Re: Kommen die Complete-Aufgaben in den Testaten dran?

Ich habe das so interpretiert, dass diese Aufgaben einfach nicht drankommen... Ich hoffe ich habe Recht.
von LukasPhysiker
19. Jun 2017 16:34
Forum: AuD: Programmieraufgaben
Thema: Dijkstra - Complete - graph.Node cannot be cast to java.lang.Comparable
Antworten: 11
Zugriffe: 1434

Re: Dijkstra - Complete - graph.Node cannot be cast to java.lang.Comparable

Ich kann jetzt schonmal Bescheid sagen, dass diese Methode in der Whitelist gefehlt hat, als ich das letzte Mal versucht habe, diese Aufgabe zu machen. Sonst hätten wir die ganzen Probleme in diesem Thread wahrscheinlich gar nicht gehabt...
von LukasPhysiker
19. Jun 2017 16:33
Forum: AuD: Programmieraufgaben
Thema: Bellman-Ford: doFunctionality: Message – -1
Antworten: 3
Zugriffe: 357

Re: Bellman-Ford: doFunctionality: Message – -1

Danke, das werde ich gleich mal ausprobieren, sobald Codemonkeys wieder funktioniert.
von LukasPhysiker
19. Jun 2017 16:31
Forum: AuD: Programmieraufgaben
Thema: Graph: countEdges
Antworten: 7
Zugriffe: 673

Re: Graph: countEdges

Danke, das werde ich gleich mal ausprobieren, sobald Codemonkeys wieder funktioniert.

Aber wie finde ich im Code heraus, ob ein Graph gerichtet oder ungerichtet ist? Ich meine, da war keine Methode in der Whitelist, die das einem zurückliefern würde.
von LukasPhysiker
19. Jun 2017 16:30
Forum: Archiv
Thema: Kommen die Complete-Aufgaben in den Testaten dran?
Antworten: 9
Zugriffe: 885

Re: Kommen die Complete-Aufgaben in den Testaten dran?

Danke für Ihre Antwort! Kann man das so interpretieren, dass die complete-Aufgaben nicht drankommen? Oder gibt es tatsächlich zwei Aufgaben, die zusammen nur 10 Punkte ergeben, so dass das doch passieren kann?
von LukasPhysiker
18. Jun 2017 21:52
Forum: Archiv
Thema: Theorietestat #3: Schreibweise mit Gleichheitszeichen bei mehreren Landau-Symbolen
Antworten: 8
Zugriffe: 1326

Re: Theorietestat #3: Schreibweise mit Gleichheitszeichen bei mehreren Landau-Symbolen

Gibt es schon Ergebnisse? Falls die Frage anderswo beantwortet wurde, habe ich das nicht mitbekommen.
von LukasPhysiker
18. Jun 2017 21:52
Forum: Archiv
Thema: Theorietestat #3: Mathematische Definition der Landau-Symbole für mehrere Variablen
Antworten: 5
Zugriffe: 1128

Re: Theorietestat #3: Mathematische Definition der Landau-Symbole für mehrere Variablen

Gibt es schon Ergebnisse? Falls die Frage anderswo beantwortet wurde, habe ich das nicht mitbekommen.
von LukasPhysiker
18. Jun 2017 21:51
Forum: Archiv
Thema: Theorietestat #3: Konstanten mitschleppen?
Antworten: 2
Zugriffe: 626

Re: Theorietestat #3: Konstanten mitschleppen?

Danke, das hat mir geholfen!
von LukasPhysiker
18. Jun 2017 20:22
Forum: AuD: Programmieraufgaben
Thema: Graph: countEdges
Antworten: 7
Zugriffe: 673

Graph: countEdges

Ich komme gerade bei Graph: countEdges nicht weiter. Hier ist mein Code: private void countEdgesRec(Node<N, E> node, HashSet<Edge<N, E>> edgeSet, HashSet<Node<N, E>> nodeSet) { if(node == null) return; if(nodeSet.contains(node)) return; nodeSet.add(node); for(Edge<N,E> edge : node.getFanOut()) { cou...
von LukasPhysiker
18. Jun 2017 19:23
Forum: AuD: Programmieraufgaben
Thema: A-Stern: doFunctionality: Message –
Antworten: 2
Zugriffe: 355

A-Stern: doFunctionality: Message –

Ähnlich wie bei Bellman-Ford bekomme ich total nichtssagende Fehlermeldungen. Hier ist mein Code: public void doFunctionality() { Node<N,E> currentNode = getCurrentNode(); if(currentNode == null || currentNode == getTargetNode()) setPathFound(true); else { getClosedList().add(currentNode); expandNod...
von LukasPhysiker
18. Jun 2017 19:19
Forum: AuD: Programmieraufgaben
Thema: Dijkstra - complete: "Settled set should not contains node with id 1"
Antworten: 3
Zugriffe: 380

Re: Dijkstra - complete: "Settled set should not contains node with id 1"

Hallo Kaboom, ich glaube nicht, dass es an deiner executeVariant() liegt. Ich habe das mal in die "Dijkstra: breakCondition/variant"-Aufgabe eingegeben zusammen mit folgender checkBreakCondition(): public boolean checkBreakCondition() { return !getPriorityQueue().isEmpty(); } und es funktioniert. Au...
von LukasPhysiker
18. Jun 2017 18:20
Forum: Archiv
Thema: Kommen die Complete-Aufgaben in den Testaten dran?
Antworten: 9
Zugriffe: 885

Kommen die Complete-Aufgaben in den Testaten dran?

Zu den Graph-Algorithmen gibt es ja Aufgaben, wo man nur einen Teil machen soll und die Complete-Aufgaben, wo es dann 50 Punkte auf einmal gibt. Müssen wir damit rechnen, dass diese Complete Aufgaben im Testat vorkommen? Wenn man nicht alle Methoden korrekt implementiert hat, gibt es da ja meistens ...

Zur erweiterten Suche