Compare commits
No commits in common. "6426a6ccfbe109b320cc6ef4628e3c113f5d6d8c" and "1ff5ea2a75e0ce48aee3fb5b4032497bcbcb6448" have entirely different histories.
6426a6ccfb
...
1ff5ea2a75
@ -1,47 +0,0 @@
|
|||||||
package graph;
|
|
||||||
|
|
||||||
import java.util.ArrayList;
|
|
||||||
|
|
||||||
public class GraphDemo {
|
|
||||||
|
|
||||||
public static void main(String[] args) {
|
|
||||||
final Graph graph = makeGraph();
|
|
||||||
System.out.println(graph);
|
|
||||||
System.out.println();
|
|
||||||
final Node nodeA = graph.getNodes().get(0);
|
|
||||||
System.out.println("breadth first: " + nodeList(graph.breadthFirst(nodeA)));
|
|
||||||
System.out.println("depth first: " + nodeList(graph.depthFirst(nodeA)));
|
|
||||||
}
|
|
||||||
|
|
||||||
private static Graph makeGraph() {
|
|
||||||
final Node nodeA = new Node("A");
|
|
||||||
final Node nodeB = new Node("B");
|
|
||||||
final Node nodeC = new Node("C");
|
|
||||||
final Node nodeD = new Node("D");
|
|
||||||
final Node nodeE = new Node("E");
|
|
||||||
final Graph graph = new Graph();
|
|
||||||
graph.addNode(nodeA);
|
|
||||||
graph.addNode(nodeB);
|
|
||||||
graph.addNode(nodeC);
|
|
||||||
graph.addNode(nodeD);
|
|
||||||
graph.addNode(nodeE);
|
|
||||||
nodeA.addEdge(new Edge(2, nodeB));
|
|
||||||
nodeA.addEdge(new Edge(4, nodeD));
|
|
||||||
nodeB.addEdge(new Edge(2, nodeA));
|
|
||||||
nodeB.addEdge(new Edge(2, nodeC));
|
|
||||||
nodeB.addEdge(new Edge(4, nodeE));
|
|
||||||
nodeC.addEdge(new Edge(2, nodeB));
|
|
||||||
nodeD.addEdge(new Edge(4, nodeA));
|
|
||||||
nodeD.addEdge(new Edge(2, nodeE));
|
|
||||||
nodeE.addEdge(new Edge(4, nodeB));
|
|
||||||
nodeE.addEdge(new Edge(2, nodeD));
|
|
||||||
return graph;
|
|
||||||
}
|
|
||||||
|
|
||||||
private static String nodeList(ArrayList<Node> nodes) {
|
|
||||||
final ArrayList<String> names = new ArrayList<>();
|
|
||||||
for (Node n : nodes)
|
|
||||||
names.add(n.getName());
|
|
||||||
return names.toString();
|
|
||||||
}
|
|
||||||
}
|
|
@ -28,10 +28,6 @@ public class Polynomial {
|
|||||||
this(new int[]{0,1});
|
this(new int[]{0,1});
|
||||||
}
|
}
|
||||||
|
|
||||||
public int getDegree() {
|
|
||||||
return degree;
|
|
||||||
}
|
|
||||||
|
|
||||||
//Option 1 Kopie des Arrays
|
//Option 1 Kopie des Arrays
|
||||||
public int[] getCoeef() {
|
public int[] getCoeef() {
|
||||||
return werte.clone();
|
return werte.clone();
|
||||||
@ -183,7 +179,7 @@ public class Polynomial {
|
|||||||
public int apply(int v) {
|
public int apply(int v) {
|
||||||
int res = werte[werte.length - 1];
|
int res = werte[werte.length - 1];
|
||||||
for (int i = werte.length - 2; i >= 0; i--)
|
for (int i = werte.length - 2; i >= 0; i--)
|
||||||
res = res * v + werte[i];
|
res = res + v * werte[i];
|
||||||
return res;
|
return res;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -1,76 +1,5 @@
|
|||||||
package polynomial;
|
package polynomial;
|
||||||
|
|
||||||
public class PolynomialDemo {
|
public class PolynomialDemo {
|
||||||
|
private Polynomial p1 = new Polynomial(new int[]{1,4});
|
||||||
public static void main(String[] args) {
|
|
||||||
//b
|
|
||||||
Polynomial p1 = new Polynomial(new int[]{1, 2, 3, 4});
|
|
||||||
Polynomial p2 = new Polynomial(new int[]{0, 0, 0});
|
|
||||||
Polynomial p3 = new Polynomial(new int[]{3});
|
|
||||||
//Polynomial p99 = new Polynomial(new int[]{});
|
|
||||||
|
|
||||||
//c
|
|
||||||
System.out.println();
|
|
||||||
System.out.println(p1.getDegree());
|
|
||||||
System.out.println(p2.getDegree());
|
|
||||||
System.out.println(p3.getDegree());
|
|
||||||
|
|
||||||
//f
|
|
||||||
System.out.println();
|
|
||||||
Polynomial p4 = new Polynomial();
|
|
||||||
System.out.println(p4.getDegree());
|
|
||||||
|
|
||||||
//g
|
|
||||||
System.out.println();
|
|
||||||
Polynomial p5 = Polynomial.constant(5);
|
|
||||||
System.out.println(p5.getDegree());
|
|
||||||
|
|
||||||
//h
|
|
||||||
System.out.println();
|
|
||||||
Polynomial p6 = new Polynomial(new int[]{0, -1, 2, +3, -2, 0, 1});
|
|
||||||
System.out.println(p1);
|
|
||||||
System.out.println(p2);
|
|
||||||
System.out.println(p3);
|
|
||||||
System.out.println(p4);
|
|
||||||
System.out.println(p5);
|
|
||||||
System.out.println(p6);
|
|
||||||
|
|
||||||
//i
|
|
||||||
System.out.println();
|
|
||||||
Polynomial p7 = p1.add(p6);
|
|
||||||
System.out.println(p7);
|
|
||||||
|
|
||||||
//j
|
|
||||||
System.out.println();
|
|
||||||
Polynomial p8 = p1.sub(p6);
|
|
||||||
Polynomial p9 = p6.sub(p6);
|
|
||||||
Polynomial p10 = p1.mult(p1);
|
|
||||||
Polynomial p11 = p1.mult(p6);
|
|
||||||
System.out.println(p8);
|
|
||||||
System.out.println(p9);
|
|
||||||
System.out.println(p10);
|
|
||||||
System.out.println(p11);
|
|
||||||
|
|
||||||
//k
|
|
||||||
System.out.println();
|
|
||||||
Polynomial p12 = p1.add(5);
|
|
||||||
Polynomial p13 = p6.sub(5);
|
|
||||||
Polynomial p14 = p1.mult(5);
|
|
||||||
System.out.println(p12);
|
|
||||||
System.out.println(p13);
|
|
||||||
System.out.println(p14);
|
|
||||||
|
|
||||||
//l
|
|
||||||
System.out.println();
|
|
||||||
Polynomial p15 = p1.exp(5);
|
|
||||||
System.out.println(p15);
|
|
||||||
System.out.println(p1.mult(p1).mult(p1).mult(p1).mult(p1));
|
|
||||||
|
|
||||||
//m
|
|
||||||
System.out.println();
|
|
||||||
System.out.println(p1.apply(0));
|
|
||||||
System.out.println(p1.apply(1));
|
|
||||||
System.out.println(p1.apply(2));
|
|
||||||
System.out.println(p6.apply(4));
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
|
Loading…
Reference in New Issue
Block a user