Question/Problem
Category
Importance
Source
Number Jumble
Write
a program demonstrating the steps to arrange the numbered cells in
a square board in ascending order from the left most top to the
right most bottom, using one empty cell!
To say it better,
arranging the jumbled/shuffled cells in a square board.
[More
Description] [Solution in C; format: zip
| tar.gz
]
Logic, Puzzle
Juno Online Services
Cannibals and Missionaries
Can
your try solving the famous Cannibals and Missionaries (Goats and
Lions) problem? I know you can... This is one of the solutions of
that problem. For those who don't know the problem (you may know
it with a different name), let me give a small briefing.
On
one side of a river you have some x cannibals and y missionaries,
now these guys want to cross a river using a boat which can carry
a maximum of two at a time and needs atleast one to row it for any
movement. The problem is on any side, at any point if the no. of
cannibals exceed the number of missionaries, if at all if they are
there, then the cannibals eat away the missionaries. Now you are
asked to solve this problem for any given x and y, giving the
steps, or situation on both the banks of river for each trip of
the boat! Bear with my explanation... hope you got what the
problem is!
[Solution in C; format: zip]
Logic, Puzzle
ACM ICPC
Kitty Fishing:
There is a simple two-player card game called "Kitty Fishing". When the game begins, player A and B have the same number of cards. Then each gives out one card in turn. Each card given out on the table should be laid overlapped one by one. When the card newly given out finds a card which has the same value on the table, the player who gives out the card will take the cards between the two same cards following the order the cards on the table, and put them to the back of his cards. The same player continues to give out next cards. Player giving a card called a turn...................
[More
Description] [Solution: kitty_fishing.zip]
Logic, Implementation
ACM ICPC
Desert Crossing:
In this problem, you will compute how much food you need to purchase for a trip across the desert on foot.
At your starting location, you can purchase food at the general store and you can collect an unlimited amount of free water. The desert may contain oases at various locations. At each oasis, you can collect as much water as you like and you can store food for later use, but you cannot purchase any additional food. You can also store food for later use at the starting location. You will be given the coordinates of the starting location, all the oases, and your destination in a two-dimensional coordinate system where the unit distance is one mile.
[More Description] [Solution: Desert.zip]
Logic, Logic, Logic
ACM ICPC
[Home] [Ramu] [Gnet] [CP-I] [CP-II] [Study Material] [Software] [Resume] [Photos] [Contact] [MMS] [BITS] [Interface]
.