People (34) View All

Photosets (4)

Threads (3060)View All

4 gallons

Group Thread in Smarties
wild_zero

riddles...

the question of how to make exactly 4 gallons with two buckets of 3 and 5 gallon measurements. somewhat easy to solve, but i swear there's a generalization of this problem, unless my mind is tricking me again.

basically, there's a set of operations that map to actions one …

VIEW 8 of 8 COMMENTS
wild_zero:

hbfm said:
I think if you read up on Golomb rulers you will find a general structure similar to the 4 gallons problem. If you'd like to share spare clock cycles, ala SETI@Home, there are distributed projects searching for optimum GRs. As is to be expected from NP-complete problems, they're forced to brute a solution.



that's it.

and brute force isn't the only way. check out vazirani's book _approximation algorithms_ and learn to navigate the search space.

peeks:

mistermocha said:
Let's call the five gallon bucket A and the three gallon bucket B.

1) Fill bucket A completely.
V(A) = 5
V(B) = 0

2) Fill bucket B with water until it is full. Bucket A will have 2 gallons remaining.
V(A) = 2
V(B) = 3

3) Dump out B, and put the 2 gallons from A into B.
V(A) = 0
V(B) = 2

4) Fill bucket A with some amount more than 2 gallons.
V(A) = 2+
V(B) = 2

5) Depress bucket B into the water in bucket A. When the tops of the buckets are level and the excess water has brimmed over, then the volume of bucket A will contain 2 gallons of water, with 3 gallons displaced by bucket B
V(A) = 2
V(B) = 2
V(A) + V(B) = 4


A better, perhaps easier way of doing this, since you don't have to "eye" the 2 buckets to see if they're even is to fill the 3 gallon bucket first. Empty it into the 5 gallon bucket. Then fill the 3 gallon bucket again, and fill the 5 gallon to the top, leaving 1 gallon in the 3 gallon bucket. Now empty the 5 gallon bucket, and then pour the 1 gallon into the 5 gallon bucket. Fill the 3 gallon bucket, and pour it into the 5 gallon bucket, which has 1 gallon in it already and you have 4 gallons.

I think that's how they did it in Die Hard.

Bucket for my head!

Group Thread in crafty
edenkitty

So I finally knitted my first hat, which I lovingly call a bucket for my head! It's short, I like short hats, and it's bucket shaped. smile and I didn't have a place to block it so right now it's wet and drying on my head.. since that's the perfect shape …

unique3:
looks way cute!! biggrin

Bucket of Noob

Group Thread in lifestyle
lain

There are many buckets out there....
Upright Citizens Brigade has the Buckets of Truth

And KFC has Buckets of fried chicken


But here at Suicide Girls there is no bucket...

I have decided to create a bucket...
A bucket where all NOOB's who come here looking for a bondage queen... …

VIEW 25 of 42 COMMENTS
lain:

Lucy said:
Lain, you are my hero.
I wanna have your babies. love love love



I want to have your babies too.

Vlad belongs in the bucket!

katiebarthedoor:
i just checked my groups page and SG Newbies isnt on it.

it wasnt so bad in the bucket. we had stolen cable and triple sec.
i'll miss it. the world outside of the bucket is so bright and scary.
so i dug this thread up.

don't hurt me.

Blogs (2990)View All

Who is Bucket Head? Can someone explain to me who Bucket Head is? I could probabaly go and google "Bucket Head" but I just feel to lazy now. I recently rented a DVD about Bucket Head and now I'm completely confused. But this time, I'm confused on who he is, and how to operate this damn DVD.
I title this piece:
Suicidal Scuba Rat.

We were sitting out talking bullshit, smoking... just the usual wakeup items around here.
the topic was about dildos and how you could make them out of a pen, a remote control car or a fishtank air purifier thing.

I decide it's time to empty the AC water bucket, so off I walk to the bucket, and what...
Read More
Joke of the day:

Local Insane Asylum.
Time for their Yearly review by the state.
State Inspector shows up and talks to the Asylums administrator. They chat for a while, go over some numbers and then the inpector say, "Everything seems in order, i just need to go around and do a visual inspection of some of the patients."
"Follow me," says the administrator.

They...
Read More
Crop your photo