Welcome to MSDN Blogs Sign in | Join | Help

Browse by Tags

All Tags » Algorithm   (RSS)
Wednesday, November 04, 2009 7:30 PM

A million-dollar pen vs. a pencil

You know this legend about how NASA spent millions to develop a pen that can write in zero gravity , and the russians have just used a pencil? Well, I was reminded about this by Dejan ’s post in response to my post about the Random Gradient Wallpaper
Posted by Kirill Osenkov | 5 Comments
Filed under: ,
Sunday, June 07, 2009 2:01 PM

Algorithms in C#: shortest path around a polygon (polyline routing)

Suppose you have to build a road to connect two cities on different sides of a lake. How would you plan the road to make it as short as possible? To simplify the problem statement, a lake is sufficiently well modeled by a polygon, and the cities are just
Posted by Kirill Osenkov | 8 Comments
Saturday, October 04, 2008 7:08 PM

An algorithm to solve a matrix game

There is a nice game called Enlight from FeejoSoft . I have it on my PocketPC phone and for the life of me I just couldn't get past level 33. So yesterday I finally sat down and implemented an algorithm to solve this game automatically. Of course, I used
Posted by Kirill Osenkov | 1 Comments
Filed under:
Sunday, August 10, 2008 2:50 PM

Representing dependencies in code

It is more often than you would suspect that people have to deal with some sort of dependencies in an application they're developing. In this post I'll talk about some common algorithms and data-structures to work with dependencies that might turn out
Posted by Kirill Osenkov | 5 Comments
Filed under: , ,
Wednesday, May 07, 2008 11:57 PM

Algorithms in C#: Connected Component Labeling

I have to admit, I'm not very good at interviews. For some reason my mind isn't trained well for sorting linked lists or balancing binary trees on the whiteboard. I have no problem designing 600+ type hierarchies and building complex object-oriented frameworks,
Posted by Kirill Osenkov | 5 Comments
Filed under: ,
 
Page view tracker