FrankvanpaasseninDev GeniusSudoku Solving AlgorithmPerhaps you are familiar with the game sudoku, but perhaps you aren’t. If you’ve never heard of the game sudoku, here is how it works. The…Sep 4, 2023Sep 4, 2023
FrankvanpaasseninDev GeniusCandy Crush GameYou might be wondering, Frank, why the heck am I learning all these graph algorithms and Dynamic programming concepts.Mar 18, 2023Mar 18, 2023
FrankvanpaassenMy Canadian Computing Competition ExperienceThis article has been sitting my drafts for quite some time as I reflect on my score on the Canadian Computing Competition. Earlier this…Mar 10, 2023Mar 10, 2023
FrankvanpaasseninDev GeniusEducational DP Contest AtCoder J — SushiThis problem has a solution that is quite ingenious. This problem is basically telling us that we are given a bunch of dishes of sushi on…Mar 8, 2023Mar 8, 2023
FrankvanpaasseninDev GeniusEducational DP Contest AtCoder I — CoinsThis problem’s solution is quite difficult to explain. This problem is basically giving us a bunch of coins (N coins) which all can be…Mar 5, 2023Mar 5, 2023
FrankvanpaasseninDev GeniusEducational DP Contest AtCoder H — Grid 1This is a beautiful problem, whose solution you will (depending on curriculum) know if you took a data management course. Basically, we…Mar 5, 2023Mar 5, 2023
FrankvanpaasseninDev GeniusEducational DP Contest AtCoder G — Longest PathThis problem requires some knowledge about both graph theory and dynamic programming. I think that the hardest step in this algorithm…Feb 21, 2023Feb 21, 2023
FrankvanpaasseninDev GeniusEducational DP Contest AtCoder E — Knapsack 2I’ve been dreading to write this article, as it is quite difficult to explain, however here is my take on this problem. This problem is…Feb 9, 2023Feb 9, 2023
FrankvanpaasseninDev GeniusEducational DP Contest AtCoder D — Knapsack 1Now I have finally come across my favorite type of DP problem (also one of the easiest): 0/1 Knapsack!!!. Here is the problem link…Jan 8, 2023Jan 8, 2023
FrankvanpaasseninDev GeniusEducational DP Contest AtCoder C — VacationThis problem is different from the others. It requires new thinking, more complex than A and B were. The question is as follows. There are…Jan 8, 2023Jan 8, 2023
