¶ totally useless
Posted 21 years, 10 months ago on February 28, 2004
gah. It's 4:30 am, and I can't sleep. i hate it when i can't shut my brain off. stacy was telling me about her interviews in new york today, and told me a brain teaser she and eugene were joking about. It goes like this: You have two jugs. Jug A can hold 3 gallons of water, and jug B can hold 5. Using just these two jugs and a running faucet, how do you measure out 4 gallons? So it's a pretty simple one, and the answer is:
Then I couldn't sleep, and started thinking about generalizing the problem and came up with the following generalization: Problem:Given n jugs with capacities c1, ..., cn, find the shortest sequence of actions that allow you to measure out k gallons of water. Solution:This is a classic example of uninformed search.
So there you have it, a generalization of one of those totally useless brain teasers that you might get in a job interview. Damnit, why can't I come up with a useful insight for once???
Re: totally useless
Posted 21 years, 10 months ago by albert •
•
Reply
but i told you why i couldn't come! *ducks and hides*
Comments disabled until the spammers go away. I hope you comment spammers all die horrible deaths and are forced to delete endless streams of comment spam in your days in purgatory. |
Recently
drifting orcasUrban Challenge log files... Thesis Proposal My book has been pirated? DGC NQE updates Archives
November 2003 (3)
December 2003 (11) January 2004 (11) February 2004 (14) March 2004 (9) April 2004 (9) May 2004 (10) June 2004 (13) July 2004 (7) August 2004 (11) September 2004 (7) October 2004 (12) November 2004 (8) December 2004 (6) January 2005 (7) February 2005 (6) March 2005 (6) April 2005 (5) May 2005 (6) June 2005 (2) July 2005 (3) August 2005 (6) September 2005 (2) October 2005 (5) November 2005 (3) December 2005 (4) January 2006 (4) February 2006 (4) March 2006 (3) April 2006 (2) May 2006 (4) June 2006 (1) July 2006 (1) August 2006 (1) September 2006 (1) October 2006 (4) December 2006 (2) January 2007 (3) July 2007 (2) August 2007 (2) September 2007 (3) October 2007 (5) February 2008 (1) May 2008 (1) June 2008 (1) July 2008 (1) |