[go-nuts] Implementation of the Hungarian Algorithm for the assignment problem

2019-09-21 Thread Charles Haynes
I've put up a package that implements the Munkres's Hungarian Algorithm for solving the assignment problem. It's a transliteration of Kevin Stern's O(n^3) Java version found at https://github.com/KevinStern/software-and-algorithms It works on non-square matrices, and allows negative costs Enjoy

Re: [go-nuts] Re: Deleting the /r/golang subreddit

2016-11-24 Thread Charles Haynes
As one of the 25,000 who is also appalled by the CEO's behavior I full support the decision of the official forum moderators to want to leave Reddit. I suggest making it private and moderated and effectively closing it. If something else springs up, all well and good. -- Charlea On Fri., 25 Nov.

Re: [go-nuts] Re: first program, game of life in go

2016-07-27 Thread Charles Haynes
"Naive" implementations of life are fun as a learning exercise, but if you actually want to compute life you need to know about "Hashlife." It'd be fun to see Hashlife implemented in Go. -- Charles https://en.wikipedia.org/wiki/Hashlife Representation The field is typically treated as a theoret