hacker.org Forum Index
RegisterSearchFAQMemberlistUsergroupsLog in
[possible spoilers] Well-known data-structure the key?

 
Reply to topic    hacker.org Forum Index » Mortal Coil View previous topic
View next topic
[possible spoilers] Well-known data-structure the key?
Author Message
Allosentient



Joined: 10 Apr 2008
Posts: 273

Post [possible spoilers] Well-known data-structure the key? Reply with quote
Has anyone ever applied the 1873 (yes, 19th century) Hierholzer's algorithm to this problem? I have a hunch that building a graph and using this algorithm would do the trick, but haven't had the time to prove it.

At the time I was doing these problems in 2008, graphs (as a data structure) were not a concept known to me. I was a 21-year-old college dropout, with only two compsci classes ever completed.

I'm curious if anyone's ever experimented with using Hierholzer's on this problem.
Thu Jan 12, 2017 3:03 am View user's profile Send private message
Hippo



Joined: 01 Feb 2014
Posts: 334
Location: Praha 5

Post Reply with quote
I don't think the mentioned algorithm helps here.
Thu Jan 12, 2017 5:17 pm View user's profile Send private message
Display posts from previous:    
Reply to topic    hacker.org Forum Index » Mortal Coil All times are GMT
Page 1 of 1

 
Jump to: 
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum


Powered by phpBB © 2001, 2005 phpBB Group
Design by Freestyle XL / Flowers Online.