At last, I have implemented the edit distance.
It was not that hard after all. Thanks to some of my training mates for helping me out understand what was written in Steven Skiena’s book. I am really slow in comprehending things.
I have to fully understand other dynamic programming algorithms.
Monthly Archives: September 2009
Edit Distance, implemented!
14-Sep-09Edit Distance, Least Common Subsequence
10-Sep-09Yesterday after a whole day of volunteering to a certain annual IT event, we had our lecture on dynamic programming. We specifically tackled the usual Fibonacci sequence and binomial coefficients. Those few topics were relatively easier than the next problems; edit distance, least common subsequence, least increasing subsequence among others.
Those topics blew my mind. I [...]
Programming Challenges
07-Sep-09Last March, I started playing Programming Challenges thru Universidad de Valladolid’s online judge to keep my brain lubricated at all times.
I highly recommend the website for Computer Science majors and even programming enthusiasts. All you need is basic Java or C and your brain. Knowledge on standard algorithms is also a good start but monstrous [...]
Floyd-Warshall algorithm
06-Sep-09The other day, I attempted to plan an itinerary for my upcoming trip to London. Sadly, there were no direct flights to London from Cebu, Philippines.
As I was brainstorming on how to plan my flight such that I would incur the minimum cost, I remembered that I had access to the “secret” discounted airfare database [...]
Google’s homepage: simple but elegant.
05-Sep-09As I checked the statistics of one of my blogs, I noticed a spike of traffic from Yahoo’s search engine on an old post (that they had just indexed). Curious how Yahoo looks like now, I tried to open Yahoo. It still looked BLOATED.
Compared to Google, Yahoo’s homepage contained a lot of unsolicited information. It [...]
I miss my Microsoft Flight Simulator X
03-Sep-09The last time I played Microsoft Flight Simulator X was just like three months ago.
Today, I am officially missing (I miss the game, did not lost the copy of it) it. I missed flying from Changi International Airport to Ninoy Aquino International Airport in Manila. I love the route since the NAIA in Manila is [...]
The birth of vasteusen [dot] com
02-Sep-09Hello blogosphere.
I have been on the blogosphere for some time now but it’s only now that I decided to buy my own domain.
By the way, I am Kurt Vasteusen – an alter-ego of a Filipino residing in Singapore in his dreams. I am licensed Civil Engineer in at least five countries; Germany, Russia, Singapore, the [...]