Be Excellent To Each Other
https://www.beexcellenttoeachother.com/forum/

Bits & Bobs 45
https://www.beexcellenttoeachother.com/forum/viewtopic.php?f=3&t=10486
Page 43 of 60

Author:  Curiosity [ Sat Oct 31, 2015 21:08 ]
Post subject:  Re: Bits & Bobs 45

ApplePieOfDestiny wrote:
Wife says I'm not allowed one. Plan B is engaged.


So now I'm prayin', oh Lord I'm prayin' to you...

Author:  myp [ Sun Nov 01, 2015 0:02 ]
Post subject:  Re: Bits & Bobs 45

Mimi wrote:
Future Warrior wrote:
Grim... wrote:
Bamba wrote:
Grim... wrote:
Objection.

On what grounds?

He's not giving you a thumbs up, he's seeing if he'll survive the fallout from a nuclear explosion.

It's not been answered conclusively. Either could be right.

Both are right. It's purposefully ambiguous. He is definitely using the thumb measure as he is holding his hand thumb out, pointing at the explosion. If you give a thumbs up you draw your hand sideways, to give the thumbs up in profile: that's not what he is doing. However, the image is presented at about 45 degrees, so from the viewers angle the gesture is almost side on, looking to US like a thumbs up.

He is also holding one eye closed, which you must do to line something in the close foreground (thumb) with something in the distance (explosion) but it is also made to look like a cheeky wink because of the smile on his face.

It's cleverly done, and is too well balanced not to be purposeful

Indeed, I was just objecting to Grim…'s bold assertion.

Author:  MaliA [ Mon Nov 02, 2015 11:01 ]
Post subject:  Re: Bits & Bobs 45

The Child has Stridor which is nowhere near as cool as it sounds. In fact, she sounds like a knackered car.

And HOW FOGGY IS IT TODAY? I need more discussion about the fog.

Author:  Kern [ Mon Nov 02, 2015 11:01 ]
Post subject:  Re: Bits & Bobs 45

MaliA wrote:
And HOW FOGGY IS IT TODAY? I need more discussion about the fog.


He's the one who made the bet, and knows he'll be exactly right on time.

Author:  MaliA [ Mon Nov 02, 2015 11:27 ]
Post subject:  Re: Bits & Bobs 45

IN PEOPLE ARE NICE NEWS: A STORY OF LOSS AND REDEMPTION

Yesterday, I took The Child down to Robert's Park in The Village because she requested it. Off we went in the pushchair and whilst waiting for the lights to hang I thought to myself "I hope she doesn't lob Rhino Neal(stuffed toy, favoured) under the wheels of a car". She didn't and we went on our way. At the park I realised RHINO NEAL WAS NOT THERE ANYMORE so I prepared for the worst. After we ran around the bandstand and the statues for a bit we left to gozome. But what us that on the wall? Could it be? Hurrah it is! So that was really nice of whoever bobbed him on the wall. The Child was so pleased she fell asleep so Rhino Neal and I had a pint. And then we went home. This qualifies as an exciting event in my life now.

Author:  Dr Zoidberg [ Mon Nov 02, 2015 11:40 ]
Post subject:  Re: Bits & Bobs 45

Good of you to buy the Rhino one as well.

Oh, and yesterday was foggier - made riding a bike interesting what with not being able to see stuff.

Author:  DavPaz [ Mon Nov 02, 2015 12:01 ]
Post subject:  Re: Bits & Bobs 45

Here's a picture out of my (temp) office window.

Attachment:
IMG_20151102_105900324.jpg


That's Liverpool City Centre over there.

Author:  Grim... [ Mon Nov 02, 2015 12:05 ]
Post subject:  Re: Bits & Bobs 45

I drove to Gatwick airport for 8am yesterday. It was fucking foggy then.

Author:  markg [ Mon Nov 02, 2015 12:37 ]
Post subject:  Re: Bits & Bobs 45

Went to go flying planes with Zardoz yesterday morning, anyway it was too foggy for that but where we parked we could hear thousands of geese in the field.

It was flat calm, the rumbling noise on the video that sounds like wind is sound of all their wings flapping, there must have been thousands of them:


Author:  flis [ Mon Nov 02, 2015 12:38 ]
Post subject:  Re: Bits & Bobs 45

I don't understand. Does fog not happen much over there* or something? Is it the Autumn version of Snowmageddon?

*England.

Author:  Grim... [ Mon Nov 02, 2015 12:39 ]
Post subject:  Re: Bits & Bobs 45

Not that often, no.

Author:  Doctor Glyndwr [ Mon Nov 02, 2015 12:42 ]
Post subject:  Re: Bits & Bobs 45

flis wrote:
I don't understand. Does fog not happen much over there* or something? Is it the Autumn version of Snowmageddon?

*England.

Not this much fog, no: https://twitter.com/sarahjwells/status/ ... 32384?s=09

As evidenced by all the cancelled flights at Gatwick yeaterday, which is (obviously) not normal.

Author:  DavPaz [ Mon Nov 02, 2015 12:43 ]
Post subject:  Re: Bits & Bobs 45

flis wrote:
I don't understand. Does fog not happen much over there* or something? Is it the Autumn version of Snowmageddon?

*England.

Our island is too big. And fog doesn't like to pay tax, so it goes to the IOM.

Author:  DavPaz [ Mon Nov 02, 2015 12:44 ]
Post subject:  Re: Bits & Bobs 45

Doctor Glyndwr wrote:
flis wrote:
I don't understand. Does fog not happen much over there* or something? Is it the Autumn version of Snowmageddon?

*England.

Not this much fog, no: https://twitter.com/sarahjwells/status/ ... 32384?s=09

As evidenced by all the cancelled flights at Gatwick yeaterday, which is (obviously) not normal.

That's not fog, that's a Doctor Who filler episode.

Author:  flis [ Mon Nov 02, 2015 14:31 ]
Post subject:  Re: Bits & Bobs 45

DavPaz wrote:
flis wrote:
I don't understand. Does fog not happen much over there* or something? Is it the Autumn version of Snowmageddon?

*England.

Our island is too big. And fog doesn't like to pay tax, so it goes to the IOM.


Between the hill fog and sea mist, it seems like we're always under a blanket of it at this time of year! My morning commute consists of trying to get to the mountain road before the guy in the Micra or else I'll be stuck behind him in the fog for 12 miles. All the flights here are cancelled too but only because the planes are stuck over there in your fog but I'd say, at a guess, Gatwick handles one or two more flights than our airport! Liverpool and Manchester flights in and out were cancelled first thing as well.

Fog is pretty eerie, even sound is different in it. I don't like it much because I always think there's a monster just at the edge of where I can see. One day, it'll step out and my first thought will be "Fuckin' knew it".

Author:  zaphod79 [ Mon Nov 02, 2015 20:17 ]
Post subject:  Re: Bits & Bobs 45

http://retroresolution.com/2015/10/26/3 ... 81-review/

"Review" of 3D Monster Maze (ZX81)

Author:  Mr Dave [ Mon Nov 02, 2015 21:10 ]
Post subject:  Re: Bits & Bobs 45

zaphod79 wrote:
http://retroresolution.com/2015/10/26/3d-monster-maze-sinclair-zx81-review/

"Review" of 3D Monster Maze (ZX81)

I remember 3D Monster maze. T'were terrifying - At any moment, someone might sneeze and cause the ZX81 to reset. Or turn on something elsewhere in the house and cause the ZX81 to reset. Or look at funny and cause the ZX81 to reset. Or... R TAPE LOADING ERROR

I don't think I ever saw the titular monster.

Author:  zaphod79 [ Mon Nov 02, 2015 21:41 ]
Post subject:  Re: Bits & Bobs 45

Pretty sure R Tape Loading error was the speccy - not enough memory on the ZX81 for loading errors it either worked or it didnt :-)

Anyway - through the wonders of emulation you can play it online

http://www.zx81stuff.org.uk/zx81/emulat ... ter%20Maze

Author:  TheVision [ Mon Nov 02, 2015 21:46 ]
Post subject:  Re: Bits & Bobs 45

My Bitboy turned up today! This is a little box that connects to your Gameboy and can copy the images off a Gameboy camera to an SD card.

Doesn't that sound amazing? I think so...

Author:  Cras [ Mon Nov 02, 2015 21:53 ]
Post subject:  Re: Bits & Bobs 45

Mate.

Author:  Dr Zoidberg [ Mon Nov 02, 2015 22:33 ]
Post subject:  Re: Bits & Bobs 45

Does anyone know of a website that will find the optimum route between a number of waypoints?

It seems that google maps has a limit of ten on the free version, but there are 14 on my list.

Author:  Grim... [ Mon Nov 02, 2015 22:34 ]
Post subject:  Re: Bits & Bobs 45

Dr Zoidberg wrote:
Does anyone know of a website that will find the optimum route between a number of waypoints.

Google maps?

Author:  Grim... [ Mon Nov 02, 2015 22:34 ]
Post subject:  Re: Bits & Bobs 45

Oh, no it won't.

Author:  MaliA [ Mon Nov 02, 2015 22:35 ]
Post subject:  Re: Bits & Bobs 45

Dr Zoidberg wrote:
Does anyone know of a website that will find the optimum route between a number of waypoints.


Is it round Britain rally time again?

Author:  Dr Zoidberg [ Mon Nov 02, 2015 22:37 ]
Post subject:  Re: Bits & Bobs 45

MaliA wrote:
Dr Zoidberg wrote:
Does anyone know of a website that will find the optimum route between a number of waypoints.


Is it round Britain rally time again?


Trying to work out if it's possible to get a photo of all 14 surviving UK Vulcan bombers in 24 hours.
https://en.wikipedia.org/wiki/Avro_Vulc ... on_display

Author:  Grim... [ Mon Nov 02, 2015 22:37 ]
Post subject:  Re: Bits & Bobs 45

http://findthebestroute.com

Author:  Dr Zoidberg [ Mon Nov 02, 2015 22:51 ]
Post subject:  Re: Bits & Bobs 45

Grim... wrote:
http://findthebestroute.com


Thanks. That one will give me ten waypoints, and has a link to https://www.speedyroute.com/ which does 12 without paying for access.

Getting close.

Author:  Cras [ Mon Nov 02, 2015 22:54 ]
Post subject:  Re: Bits & Bobs 45

Dr Zoidberg wrote:
MaliA wrote:
Dr Zoidberg wrote:
Does anyone know of a website that will find the optimum route between a number of waypoints.


Is it round Britain rally time again?


Trying to work out if it's possible to get a photo of all 14 surviving UK Vulcan bombers in 24 hours.
https://en.wikipedia.org/wiki/Avro_Vulc ... on_display


Considering one's in Ohio and one's in Kentucky, I suspect not.

Author:  Cras [ Mon Nov 02, 2015 22:54 ]
Post subject:  Re: Bits & Bobs 45

Oh, you said UK. Never mind!

Author:  GazChap [ Tue Nov 03, 2015 11:00 ]
Post subject:  Re: Bits & Bobs 45

Could you not just put the first 10 waypoints into Google Maps, then do a second route for the other 4, and overlay them in Photoshop or something? ;)

Author:  Dr Zoidberg [ Tue Nov 03, 2015 11:19 ]
Post subject:  Re: Bits & Bobs 45

GazChap wrote:
Could you not just put the first 10 waypoints into Google Maps, then do a second route for the other 4, and overlay them in Photoshop or something? ;)


Yep - I did a guesstimate of the fastest route and just split it into two halves, starting in London and running up the East of the country before turning round and heading down the West side.

That's given me 1000 miles and 20 hours driving, but I wasn't sure if there was a faster option.

Author:  MaliA [ Tue Nov 03, 2015 11:20 ]
Post subject:  Re: Bits & Bobs 45

Helicopter

Author:  Dr Zoidberg [ Tue Nov 03, 2015 11:21 ]
Post subject:  Re: Bits & Bobs 45

MaliA wrote:
Helicopter


An excellent plan, with just two minor drawbacks.

Author:  Mimi [ Tue Nov 03, 2015 11:23 ]
Post subject:  Re: Bits & Bobs 45

I read that as 'Drawbridges'. I may be tired, or this may be the best journey ever...

Author:  MaliA [ Tue Nov 03, 2015 11:23 ]
Post subject:  Re: Bits & Bobs 45

Dr Zoidberg wrote:
MaliA wrote:
Helicopter


An excellent plan, with just two minor drawbacks.


Wings?

Author:  Malc [ Tue Nov 03, 2015 11:26 ]
Post subject:  Re: Bits & Bobs 45

1) he doesn't have a helicopter and
2) he doesn't have a helicopter.

Now I realise that, technically speaking, that's only one flaw; but I thought it was such a big one, it was worth mentioning twice.

Author:  markg [ Tue Nov 03, 2015 11:26 ]
Post subject:  Re: Bits & Bobs 45

I remember watching some documentary a while back about algorithms and this type of problem was given as an example of one which is surprisingly difficult to solve. The Travelling Salesman Problem or something they called it.

Author:  MaliA [ Tue Nov 03, 2015 11:29 ]
Post subject:  Re: Bits & Bobs 45

markg wrote:
I remember watching some documentary a while back about algorithms and this type of problem was given as an example of one which is surprisingly difficult to solve. The Travelling Salesman Problem or something they called it.


It is tricky to find the most optimum solution because of the massive number of potential solutions, so many things try stuff at random and dispose of any that are not as good as the best so far until they hit n cycles and call a winner.

Author:  Grim... [ Tue Nov 03, 2015 11:33 ]
Post subject:  Re: Bits & Bobs 45

MaliA wrote:
markg wrote:
I remember watching some documentary a while back about algorithms and this type of problem was given as an example of one which is surprisingly difficult to solve. The Travelling Salesman Problem or something they called it.

It is tricky to find the most optimum solution, so many things try stuff at random and dispose of any that are not as good as the best so far until they hit n cycles and call a winner. At least, that is how I would design it.

You don't do it at random, you try every possibility until you can't get any further in less steps that you could on a previous run.

I've had to do it a few times when making games - it's the same problem for finding the most optimum route across a game board.

Author:  MaliA [ Tue Nov 03, 2015 11:35 ]
Post subject:  Re: Bits & Bobs 45

Grim... wrote:
MaliA wrote:
markg wrote:
I remember watching some documentary a while back about algorithms and this type of problem was given as an example of one which is surprisingly difficult to solve. The Travelling Salesman Problem or something they called it.

It is tricky to find the most optimum solution, so many things try stuff at random and dispose of any that are not as good as the best so far until they hit n cycles and call a winner. At least, that is how I would design it.

You don't do it at random, you try every possibility until you can't get any further in less steps that you could on a previous run.

I've had to do it a few times when making games - it's the same problem for finding the most optimum route across a game board.


Ah interesting. Ta. That is a nice way of doing it.

Author:  markg [ Tue Nov 03, 2015 11:39 ]
Post subject:  Re: Bits & Bobs 45

Apparently it's very difficult to solve with a brute force approach:

http://www.wired.com/2013/01/traveling- ... n-problem/

Quote:
The traveling salesman problem is easy to state, and — in theory at least — it can be easily solved by checking every round-trip route to find the shortest one. The trouble with this brute force approach is that as the number of cities grows, the corresponding number of round-trips to check quickly outstrips the capabilities of the fastest computers. With 10 cities, there are more than 300,000 different round-trips. With 15 cities, the number of possibilities balloons to more than 87 billion.

Author:  Morte [ Tue Nov 03, 2015 11:56 ]
Post subject:  Re: Bits & Bobs 45

The publishing of a proof for the solution to the Travelling Salesman problem is the basis of an excellent Charles Stross short story "Antibodies".

Author:  Dr Zoidberg [ Tue Nov 03, 2015 12:47 ]
Post subject:  Re: Bits & Bobs 45

Malc wrote:
1) he doesn't have a helicopter and
2) he doesn't have a helicopter.

Now I realise that, technically speaking, that's only one flaw; but I thought it was such a big one, it was worth mentioning twice.


:this:

Author:  Grim... [ Tue Nov 03, 2015 12:52 ]
Post subject:  Re: Bits & Bobs 45

:boots:

Author:  Doctor Glyndwr [ Tue Nov 03, 2015 12:59 ]
Post subject:  Re: Bits & Bobs 45

Grim... wrote:
You don't do it at random, you try every possibility until you can't get any further in less steps that you could on a previous run.
I literally have a PhD in this. Good luck solving the travelling salesman -- of any NP-complete problem -- via brute force for non-trivial problem sizes.

Quote:
I've had to do it a few times when making games - it's the same problem for finding the most optimum route across a game board.
That's Dijkstra's algorithm. It can only between two points, it can't consider routes (a key part of the TSP.) It runs in polynomial time, so can't scale to large problems. And it's naively greedy, so on some networks will always fail to find the best solution.

This is literally the greatest unsolved problem in computer science. Go read P=NP if you want more.

Author:  Dr Zoidberg [ Tue Nov 03, 2015 13:09 ]
Post subject:  Re: Bits & Bobs 45

Presumably if you are trying to program this, you can discount a load of combinations right at the start, as it's never going to be quickest to go from London to Scotland, then back to Southend, etc
Calculate the distance/time for each potential hop - A to B, A to C and so on, and rule out the worst performing three quarters (or similar) for your brute force calculation.

Just to complicate my example of the Vulcans, some are easily accessible 24/7 and others inside museums and hangars are only visible during the day so if I was seriously considering attempting this, I'd need to take that into account and plan my route timings to take that into account.

Author:  Grim... [ Tue Nov 03, 2015 13:10 ]
Post subject:  Re: Bits & Bobs 45

Doctor Glyndwr wrote:
Grim... wrote:
You don't do it at random, you try every possibility until you can't get any further in less steps that you could on a previous run.
I literally have a PhD in this. Good luck solving the travelling salesman -- of any NP-complete problem -- via brute force for non-trivial problem sizes.

As long as Zeppo isn't rolling the dice everything will be fine.

Doctor Glyndwr wrote:
Grim... wrote:
I've had to do it a few times when making games - it's the same problem for finding the most optimum route across a game board.
That's Dijkstra's algorithm. It can only between two points, it can't consider routes (a key part of the TSP.) It runs in polynomial time, so can't scale to large problems. And it's naively greedy, so on some networks will always fail to find the best solution.

It's also the one you told me to use ;)

Author:  Grim... [ Tue Nov 03, 2015 13:11 ]
Post subject:  Re: Bits & Bobs 45

Dr Zoidberg wrote:
Presumably if you are trying to program this, you can discount a load of combinations right at the start, as it's never going to be quickest to go from London to Scotland, then back to Southend, etc

You'd have to teach the computer how to know about that first.

Author:  lasermink [ Tue Nov 03, 2015 13:17 ]
Post subject:  Re: Bits & Bobs 45

Doctor Glyndwr wrote:
That's Dijkstra's algorithm. It can only between two points, it can't consider routes (a key part of the TSP.) It runs in polynomial time, so can't scale to large problems. And it's naively greedy, so on some networks will always fail to find the best solution.


According to Cormen et al, Dijkstra's algorithm runs in O((E + V) log V) and so actually scales pretty well. I've never heard mention that it could fail.

Author:  Doctor Glyndwr [ Tue Nov 03, 2015 13:19 ]
Post subject:  Re: Bits & Bobs 45

lasermink wrote:
According to Cormen et al, Dijkstra's algorithm runs in O((E + V) log V) and so actually scales pretty well.
True.


Quote:
I've never heard mention that it could fail.
By which I mean (for example) http://cs.stackexchange.com/a/1761 Edit -- and this even more obvious example, which I'd somehow forgotten about completely http://cs.stackexchange.com/a/1750

Page 43 of 60 All times are UTC [ DST ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/