AV Catalog Entries tagged 'Dynamic programming + Greedy Algorithms + Backtracking + Algorithm analysis'

View the topics in the catalog.
  • Submit a new AV.
  • Description of catalog fields.
    • 0
    		 ALVIE - Ordering Matrix Multiplications Unrated
    Walkthrough showing an algorithm for determining the best order for a series of matrix multiplications
    Good For: N/A
    Delivery Method: Java Application
    Activity Level: Canned data...
    Topic: Dynamic programming...
    0
    		 ALVIE - Dynamic Programming (Fibonacci) Unrated
    Walkthrough showing a dynamic programming algorithm for computing a number in the Fibonacci sequence.
    Good For: N/A
    Delivery Method: Java Application
    Activity Level: Canned data...
    Topic: Dynamic programming...
    0
    		 ALVIE - First Fit Unrated
    Walkthrough showing the first-fit binpacking algorithm.
    Good For: N/A
    Delivery Method: Java Application
    Activity Level: Canned data...
    Topic: Greedy Algorithms...
    0
    		 ALVIE - Greedy Algorithm for Graph Coloring Unrated
    Walkthrough showing the greedy algorithm for coloring Interval Graphs.
    Good For: N/A
    Delivery Method: Java Application
    Activity Level: Canned data...
    Topic: Greedy Algorithms...
    0
    		 ALVIE - Greedy Algorithm for Independent Set Unrated
    Walkthrough showing the greedy algorithm for finding the independent set in an Interval Graph.
    Good For: N/A
    Delivery Method: Java Application
    Activity Level: Canned data...
    Topic: Greedy Algorithms...
    0
    		 ALVIE - Partitioning a Set of Numbers Unrated
    Walkthrough showing a dynamic programming algorithm to optimally partition a set of numbers
    Good For: N/A
    Delivery Method: Java Application
    Activity Level: Canned data...
    Topic: Dynamic programming...
    0
    		 ALVIE - Sudoku by Backtracking Unrated
    Walkthrough showing a backtracking algorithm to solve Sudoku puzzles.
    Good For: N/A
    Delivery Method: Java Application
    Activity Level: Canned data...
    Topic: Backtracking, Algorithmic Techniques
    0
    		 ALVIE - TOH Backtracking Unrated
    Walkthrough for the Towers of Hanoi algorithm.
    Good For: N/A
    Delivery Method: Java Application
    Activity Level: Canned data...
    Topic: Backtracking, Algorithmic Techniques
    0
    		 ALVIE - Amortized Analysis Unrated
    Shows a simple counting example to illustrate two techniques for Amortized Analysis.
    Good For: N/A
    Delivery Method: Java Application
    Activity Level: Canned data...
    Topic: Algorithm analysis...
    0
    		 Animal - Backtracking (8 Queens) Recommended
    Presents a small tutorial on backtracking, and then has a detailed animated example of the 4 Queens ...
    Good For: N/A
    Delivery Method: Animal Animation
    Activity Level: Animation, Canned data...
    Topic: Backtracking, Algorithmic Techniques