this post was submitted on 24 May 2025
341 points (100.0% liked)

memes

16124 readers
2640 users here now

Community rules

1. Be civilNo trolling, bigotry or other insulting / annoying behaviour

2. No politicsThis is non-politics community. For political memes please go to [email protected]

3. No recent repostsCheck for reposts when posting a meme, you can only repost after 1 month

4. No botsNo bots without the express approval of the mods or the admins

5. No Spam/AdsNo advertisements or spam. This is an instance rule and the only way to live.

A collection of some classic Lemmy memes for your enjoyment

Sister communities

founded 2 years ago
MODERATORS
341
A race (lemmynsfw.com)
submitted 1 month ago* (last edited 1 month ago) by [email protected] to c/[email protected]
top 13 comments
sorted by: hot top controversial new old
[–] [email protected] 21 points 1 month ago (1 children)

Guys it’s just a joke about the name of an old math problem. OP linked it and everything.

[–] [email protected] 11 points 1 month ago* (last edited 1 month ago) (1 children)

I try to sprinkle in a little math stuff between shitpost memes

[–] [email protected] 3 points 1 month ago

Heard, keeping the ledger balanced

[–] [email protected] 10 points 1 month ago* (last edited 1 month ago) (1 children)

It's the basis of how governments, social systems, businesses, companies and even all world religions are based on.

If not for fast talking manipulative humans .... we'd probably be living in a utopia right now .... or we would have descended into a violent society of cannibalism and eugenics.

[–] [email protected] 55 points 1 month ago* (last edited 1 month ago) (1 children)

I think this is about the travelling salesman math/computer science problem:

https://en.wikipedia.org/wiki/Travelling_salesman_problem

[–] [email protected] 9 points 1 month ago

what a humbling read lmao thank you

[–] [email protected] 9 points 1 month ago
[–] [email protected] 7 points 1 month ago (2 children)

Maybe a third option, a grammar checker.

[–] [email protected] 6 points 1 month ago

It says “most brilliant mathematicians an computer scientists”, not English majors. /s

[–] [email protected] 4 points 1 month ago

Miller presented a general O(1) solution to the Traveling Salesman Problem back in 1949.

[–] [email protected] 1 points 1 month ago* (last edited 1 month ago) (1 children)

How expirienced is the traveling salesman? How long has he been doing it and how many places does he go? What kinds of goods does he sell? How heavy are those? How many of them has he carried at one time?

And what kinds of things do the computer scientists do with computers? do they design 3D topigraphical maps? Do they make antivirus software?

I don't really know what kinds of things the computer scientists do or how that would come in handy for a race, but since the traveling saleman already travels to many places I'd give the win to the salesman

Also, is the race point-to-point? is it a track in a loop of some sort? is it a race around the entire planet?

[–] [email protected] 1 points 1 month ago

The race is on a loop, you only pass each point one time. You get from the starting place and return there, passing at each point 1 time, what would be the shortest/fastest path? That's the problem.

You can probably put weights on the fuel efficiency, based on the cargo weight, distance/speed he can drive (based on the experience and expected value for him), fueling stops, etc. Just add that to A* and some tinkering, I think you could make a good algorithm.