Playing around with p5.js, I turned back to my roots in the arts: painting. I wanted to interactively draw drip paintings on the net like Jackson Pollock. But, it was not quite working until I introduce the Fibonacci sequence to mimic the drip of a paint brush by drawing the circles larger based on the sequence. (For all you programming wiz out there, I made sure to use DP to achieve linear time, not 2^N through recursion. Eww!) Of course, Pollock did not paint with one brush: he had an array of different colors and different brush sizes. Each press selects a different color within the selected color palette while two mouse clicks toggle between two brush sizes. So, I can press, hold and let it drip. (whisper) You can, too.
Edit Distance of Two Strings
In an algorithm class, you would have probably come across the lookup table algorithm. The lookup table algorithm for computing edit distance uses dynamic programming to fill a table with the minimum number of operations needed to convert one string into another as it uses previously computed values to simplify each subsequent calculation. Here, the lookup table is filled out for the strings "KITTEN" and "SITTING". Backtracking indicates where the edit distance was computed. Try to backtrack by clicking the cells from where you believe the edit distance was derived. The concept for the next iteration would to have the user fill out the lookup table themselves and be guided by visuals to indicate correct and wrong input.
In an algorithm class, you would have probably come across the lookup table algorithm. The lookup table algorithm for computing edit distance uses dynamic programming to fill a table with the minimum number of operations needed to convert one string into another as it uses previously computed values to simplify each subsequent calculation. Here, the lookup table is filled out for the strings "KITTEN" and "SITTING". Backtracking indicates where the edit distance was computed. Try to backtrack by clicking the cells from where you believe the edit distance was derived. The concept for the next iteration would to have the user fill out the lookup table themselves and be guided by visuals to indicate correct and wrong input.
Edit Distance of Two Strings
In an algorithm class, you would have probably come across the lookup table algorithm. The lookup table algorithm for computing edit distance uses dynamic programming to fill a table with the minimum number of operations needed to convert one string into another as it uses previously computed values to simplify each subsequent calculation. Here, the lookup table is filled out for the strings "KITTEN" and "SITTING". Backtracking indicates where the edit distance was computed. Try to backtrack by clicking the cells from where you believe the edit distance was derived. The concept for the next iteration would to have the user fill out the lookup table themselves and be guided by visuals to indicate correct and wrong input.