Watch all videos from a channel in chronological order (oldest to newest)
-
Updated
Dec 15, 2024 - JavaScript
Watch all videos from a channel in chronological order (oldest to newest)
Approximation Algorithm for the NP-Complete problem of finding a vertex cover of minimum weight in a graph with weighted vertices. Guarantees an answers at most 2 times the optimal minimum weighted vertex cover
PHP template allows linking to any folder or file without manually navigating up directories with ../
A GPA calculator in JavaFX attempting to use the Model View Controller (MVC) pattern
Network Flow: Given a directed graph with edge capacities and vertex demands, is there a circulation of flow?
Sequence Alignment (Needleman–Wunsch Algorithm using Dynamic Programming) for aligning sequences (words, sentences, DNA etc.)
Greedy Algorithm to find the maximum number of mutually compatible jobs
Approximation Algorithm for the NP-Complete problem of balancing job loads on machines. Does not guarantee an optimal solution, but instead, a solution is within a factor of 1.5 of the optimal solution
Algorithm to find possible sets in the game Set using an iterative implementation of n choose 3 for combinations
Binary hexadecimal converter
A list of projects I've worked on. GitHub's organization is lacking in my opinion, so this serves as an index & root of all my work (I'm Noah Patullo, not Pattullo or Patulo. I have a unique name & this should help clarify who I am)
Autofill NetID when logging into Blackboard & syncs across signed-in Chrome browsers
Shortest Paths from every vertex to a goal vertex allowing negative-weight edges (when Dijkstra's fails)
Invert Selection of checkboxes or radio buttons in an HTML form
Weighted Interval Scheduling, the classic Dynamic Programming problem implemented in Java
Greedy Algorithm to find a minimum spanning tree in an undirected graph by deleting heaviest edges unless it would disconnect the graph
Greedy Algorithm to minimize lateness when scheduling jobs on a processor
C++ implementation of the board game Rush Hour (Windows exe download only)
Algorithm to test if a given graph is Bipartite or not
Add a description, image, and links to the noah-patullo topic page so that developers can more easily learn about it.
To associate your repository with the noah-patullo topic, visit your repo's landing page and select "manage topics."