Someone in class responded immediately: "Build another bridge."
The prof congratulated him on his lateral thinking.
May be this is lateral thinking to some people but it's actually changing the problem and not solving the original problem.
I can always to pretend to solve the problem by just changing it.
Respectfully submitted.
I always appreciate three hours of deep compsci thinking interrupted by someone outside saying "why wouldn't we just run an extra cable?" or something. I'm glad your professor encouraged it, because it is very often useful.
Mind boggling how such a basic geometric shape can be impossible to solve using the simple rule (talking about the triangle puzzle in your follow up page)
And the crowd has a lot more wisdom to offer in the future. For example, we noticed that visits to Buckingham Palace spike around 11:30 and stay a bit longer than at other times of the day. This seemed a little strange to us, but when we looked more closely, it turns out to be the time of the Changing of the Guard. We’re looking now at ways to incorporate this type of timing information into the itinerary selection algorithms.
Have this one for free: I recall visiting Wat Po one evening an hour before closing around sunset. Not only was it unbelievably peaceful and quiet, the guards let us in for free.
Love the idea of Google Trips, but it misses the point and beauty of travelling serendipity ... which is arguably the most valuable part of travel. To freely explore and discover. (Edit: accepted, those on a very tight schedule would appreciate this.)
Otherwise travel is just a to-do list. Like work. Or an alt-pokemon-go experience. Maybe I'm being unfair.
Then they have the problem of so many people using an itinerary that it starts warping its own data and thinking places are more popular than they should be based on people getting there from their own recommendations.
cool problems to solve though
I wonder what other algorithms could make my life better, if only I knew of them!
> Stunning news that Google Trips uses Christofides TSP algorithm. Not a good choice in any practical case.
https://twitter.com/wjcook/status/778323119345901568
He did follow up by saying “Fortunately, Dave Applegate moved to Google Research NYC last month!”
Isn't this going to have a kind of self-reinforcing, positive feedback effect?
Edit: Also a variation on the TSP was part of my senior project so I am forever traumatized.
Unfortunately the article is not quite correct. All non-terminal nodes must have an even number of edges, but the first and last nodes in the cycle can have an odd number.
