Rush Hour - Solving the game?

Rush Hour if you're not familiar with it, the game consists of a collection of cars of varying sizes, set either hor...

Generating all unique combinations for “drive ya nuts” puzzle?

A while back I wrote a simple python program to brute-force the single solution for the drive ya nuts puzzle. (sou...

What does 'rich user interface' mean??

What exactly is meant by the term "rich user interface"? Does it mean the same thing when referring to user-interfa...

Algorithm for diameter of graph??

If you have a graph, and need to find the diameter of it (which is the maximum distance between two nodes), how can ...

What is the difference between bucket sort and radix sort??

Bucket sort and radix sort are close cousins; bucket sort goes from MSD to LSD, while radix sort can go in both "dir...

Why is vectorization, faster in general, than loops??

Why, at the lowest level of the hardware performing operations and the general underlying operations involved (i.e.:...

What's the difference between a method and a function??

Can someone provide a simple explanation of methods vs. functions in OOP context? ...

Optimal median of medians selection - 3 element blocks vs 5 element blocks??

I'm working on a quicksort-variant implementation based on the Select algorithm for choosing a good pivot element. C...

How do I fill a 2D array with a constant value, with a better efficiency than n^2??

This is a general question, which could be applicable to any given language like C,C++,Java etc. I figured any way y...

Difference between a LinkedList and a Binary Search Tree?

What are the main differences between a Linked List and a BinarySearchTree? Is BST just a way of maintaining a Linke...

What Is Your Software Development Directory Structure??

I have been experimenting with directory structures and am currently using the one below: | |_projects__ | ...

What is the best algorithm to find a determinant of a matrix??

Can anyone tell me which is the best algorithm to find the value of determinant of a matrix of size N x N? ...

The “backspace” escape character '\b': unexpected behavior??

So I'm finally reading through K&R, and I learned something within the first few pages, that there is a backspac...