Want to get updates? You can add the feed link to your favourite feed reader. For email updates, you could subscribe via feedrabbit.
#haskell-cp
[Haskell for CP] Solving an interactive problem using laziness
Haskell is an interesting and beautiful language for many reasons. One is laziness, which lets us write very elegant computation recipes.
I will attempt to solve an interactive CP problem from a recent codeforces contest - Guess the K-th Zero.
Read more...[Haskell for CP] Exploiting laziness for memoized DPs
In this blog I attempt to solve the Partition Problem using Haskell. The key is to utilize laziness to cleanly express the standard dynamic-programming solution for the problem.
Read more...[Haskell for CP] Some Basic Problems
This week I will be discussing a couple of basic problems: Repetitions and GCD on Blackboard
Read more...[Haskell for CP] Knapsack DP reinvented
Here is the problem Money Sums that I shared in my last blog
You have $n$ coins, with values $x_1, x_2 \ldots x_n$. You have to find all possible totals you can form with them.
Read more...
