What We Did Today: Reviewed Recursion and Memoization in the Fibonacci algorithm Learnt about dynamic programming Homework: Review this video if you haven't already! Greedy Algorithms: https://www.youtube.com/watch?v=lfQvPHGtu6Q And go through this problem (weRead More...
What We Did Today: Reviewed dynamic programming Went through a couple problems include number of steps (DP/Recursion) and the Mad Scientist problem (greedy) Homework: Go through this problem (we will discuss this inRead More...
What We Did Today: Reviewed dynamic programming and greedy algorithms Solved the coin combinations problem Homework: Go through this problem (we will discuss this in class next week): https://usaco.org/index.php?page=viewproblem2&cpid=1396 Notes: You canRead More...
What We Did Today: Reviewed dynamic programming and greedy algorithms Learnt more about greedy algorithms and their properties (recap done here) Homework: Write a brute force solution for this Milk Exchange problem:Read More...
What We Did Today: Worked through the brute force solution of Milk Exchange Homework: Create an account, submit your brute force solution, and also view the actual solution of the Milk ExchangeRead More...
Today We We finished working on the Fireball Fight Project. We briefly went over the Scratch 2 Practice Final Exam. Homework Complete & submit your Scratch 2 Practice Final Exam before classRead More...
What We Did Today: Implemented the optimal solution for Milk Exchange Homework: Do https://usaco.org/index.php?page=viewproblem2&cpid=1347! We will discuss in class together. Notes: You can reach out to me at ddjapri@ayclogic.com if you haveRead More...
What We Did Today: Solved the Candy Cane Feast problem Homework: Do https://usaco.org/index.php?page=viewproblem2&cpid=1348! We will discuss in class together. Notes: You can reach out to me at ddjapri@ayclogic.com if you haveRead More...
What We Did Today: Solved the Cowntract Tracing problem theoretically Homework: Implement the code for https://usaco.org/index.php?page=viewproblem2&cpid=1348! Theory: Group final cows into sick and non sick Think of each cows as having aRead More...
What We Did Today: Went through the Farmer John Actually Farms problem for the brute force Homework: Implement the brute force code for the problem: https://usaco.org/index.php?page=viewproblem2&cpid=1349 Brute-Force Approach When we want toRead More...
