Challenge!

Every day starts with a challenge. A challenge so arduous that every other task pales out in comparison. Every night I sleep, dreading, that come morning I have to climb Mount Everest once again. I wake up, but I hesitate in getting out of bed, not because I am sleepy (ok, that’s half the reason) but because I’d have to face it.

Every day, I dive deep into the clothes pile and come up with clean clothes for the day! No no, don’t laugh… When I say dive, I mean dive. This pile consists of almost all the clothes we own. We have two heaps to boast of, one of washed clothes, the other – to be washed. The contents of these two heaps just keep on rotating, maintaining the law of conservation of clothes. I don’t think even Larry Page and Sergey Brin would be able to make an optimal search algorithm for this, leave alone optimal any algorithm would do. The searches I have applied to look for clean clothes are:

Fishing: Just dive headlong into the pile, put you hand as deep in the pile as you can, get out all the fishes you caught; choose by elimination. For the brave.
Sidestep: Start flirting with the edges of the heap, look for the appropriate colour, snatch when seen. For those who preach caution.
Top-of-the-Heap: The name says it all. For the lazy.

But alas, everything boils down to brute force. Pankaj has further compounded the problem. In his cleaning spree the last weekend, he tried to segregate the heap into three smaller heaps. Although successful (we have now three heaps of clean clothes) the problem is I am faced with scheduling problem. Which heap to dive in first?

Any solutions to my dilemma?

September 15th, 3:40 pm

Advertisements

3 Responses to “Challenge!”


  1. 1 Rakesh September 15, 2005 at 3:58 pm

    try your hand on that long lost CLRS book ..

  2. 2 Rakesh September 15, 2005 at 4:08 pm

    [discussion continued on gTalk]
    Kunal:
    CLRS book ?
    which one is that ?
    Rakesh: cormen .. leiserson ..
    the algo book which we all followed
    Kunal: i dont remember it
    ohh
    Rakesh: 🙂
    Kunal: ok ok
    Rakesh: thats good ..
    abe hamare room main padi hui hai 2 copies
    Kunal: now u see why i am have problems finding clothes 🙂
    Rakesh: yup .. i can understand
    dont worry .. I just know the name of the book .. dont remember any of the algos
    Sent at 4:05 PM on Thursday
    Kunal: Busy
    Kunal: haha
    we shud have had this chat on the posts… would have looked nice 🙂
    Rakesh: ok .. lets copy paste this ..
    Kunal: haha
    brb

  3. 3 ramneek September 16, 2005 at 4:54 pm

    Nice post.
    Keep posting…


Comments are currently closed.



Meet the Blogger…

I write! Topic does not matter, can be my life, or my travels, or any match I saw, or the Hyderabadi life, or reminiscing about Raipur, or penning Short Stories & 55s.

I can be contacted at kunalblogs[at]gmail[dot]com.

September 2005
S M T W T F S
« Aug   Oct »
 123
45678910
11121314151617
18192021222324
252627282930  

The 140 Chars

I write about …

Blog Stats

  • 409,072 hits

Ancient mumblings

Visitors


%d bloggers like this: