Backtrack-ing
An attempted solution at any stage of backtracking
What is a configuration
A social network is an example of this Abstract Data type
What is a graph?
An algorithm that makes the decision based on what appears to be the most optimal choice at the time
Classes defined within another class
What are inner classes or nested classes
A high-level description of what we would like the computer to do?
What is pseudo-code?
The time complexity of Depth-First Search
what is O(v+e)
The problem of greedy Algorithms
What is they don't guarantee the best result
what is the toString method
What is the visibility of an enum constructor?
What is private
Breaks the rules of the problem being solved
Searching algorithm that uses a queue and a map to find the shortest path
What is Breadth-First Search?
The best possible answer for the problem
What is the optimal solution or global optimum
Classes that are unnamed and 1 time use
What is an anonymous class?
public aspects of an inner class can be accessed with the following notation.
What is the dot notation
(example: OuterClass.InnerClass myClass =
new OuterClass.InnerClass ();)
A configuration is one where one of the possible next choices has been made
What is a Successor configuration
What is Dijkstra's algorithm?
The greedy algorithm that solves the Traveling salesman problem
What is nearest neighbors
code that is only executed once when the class containing the block is loaded by the program
what is a static code block
A copy whose properties do not share the same references as the source from which the copy is made
What is a DEEP COPY
A Configuration interface is needed to implement a backtracking algorithm. This interface contains these three methods.
What are isValid(), isGoal(), getSuccessors()
The data structure that allows Dijkstra's algorithm to be used
The name of a problem that has a greedy and optimal solution that uses maximum weights and values to fill a bag.
What is the knapsack problem
One condition that an anonymous class must do, another that it may do
What is an anonymous class must override any inherited abstract methods at the time of creation
What is an anon. class may override other methods as well.
The better SI Leader
Who is neither of us we are both amazing. -500 for anyone who dares say otherwise