A Parable
cs.virginia.edu
A Parable
1–10 of 83 posts
Re: A Parable
#2Re: A Parable
#3Re: A Parable
#4Re: A Parable
#5Re: A Parable
#6I failed to understand the solution :(
Re: A Parable
#7I failed to understand the solution :(
Of course, this is exactly equivalent to just making the cars so that they all have restrooms, but are twice as long...
Re: A Parable
#8So I'm not a manager, and not a programmer... I'm a sysadmin at heart.
Re: A Parable
#9I failed to understand the solution :(
+----------------+ +---------------+
| T| | |
+----------------+ +---------------+
O O O O
where 'T' marks a toilet. You build your train from a bunch of those cars, and now it does not matter how you connect them, you'll always have a toilet within a car's range, plus at worst the additional cost of crossing into the next car (since you can't put the toilet between two cars, there's a slight asymmetry).Re: A Parable
#10I failed to understand the solution :(
You always keep pairs of carriages, connected like this: +----------------+ +---------------+ | T| | | +----------------+ +---------------+ O O O O where 'T' marks a toilet. You build your train from a bunch of those cars, and now it does not matter how you connect them, you'll always have a toilet within a car's range, plus at worst the additional cost of crossing into the next car (since you can't put the toilet be…