Monthly Archives: December 2009

Sudoku Solver

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Diagnostics;   namespace SudokuSolver {     class Program     {         static void Main(string[] args)         {             int[,] sudoku = new int[9, 9];             int nonZeroCount = 0;             //Getting … Continue reading

Posted in Information Technology | Leave a comment

Ecological Bin Packing

Background Bin packing, or the placement of objects of certain weights into different bins subject to certain constraints, is an historically interesting problem. Some bin packing problems are NP-complete but are amenable to dynamic programming solutions or to approximately optimal … Continue reading

Posted in Information Technology | Leave a comment

Box of Bricks

Little Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. “Look, I’ve built a wall!”, he tells his older sister Alice. “Nah, you should make all stacks the … Continue reading

Posted in Information Technology | Leave a comment

Maximum Sum

Background A problem that is simple to solve in one dimension is often much more difficult to solve in more than one dimension. Consider satisfying a boolean expression in conjunctive normal form in which each conjunct consists of exactly 3 … Continue reading

Posted in Information Technology | Leave a comment

Count the number of shortest path

Given a grid and two nodes (say A & B) on the grid which is h units apart horizontally and v units apart vertically, give the count of number of shortest path along the grid lines between A & B. … Continue reading

Posted in Information Technology | Leave a comment

Scrolling Text Pattern

using System; using System.Net; using System.Text;   namespace ConsoleApplication1 {     class Program     {         static void Main(string[] args)         {             string str = "HAPPY NEW YEAR 2010";             int displaySize = 19;             for (int i = … Continue reading

Posted in Information Technology | Leave a comment

IOCL Consumer Complaint

I was charged Rs.1750/- for converting my existing single cylinder to a double cylinder connection on 12/12/09. However the receipt given to me shows only Rs. 1250/-. On asking for clarification of the residual amount they told me that Rs.300/- … Continue reading

Posted in Business | 2 Comments