![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
From Vasai to [code]
Sep. 28th, 2010 10:55 pmAs I wrote in an LJ entry, I was thinking about writing some CS problem/algorithm thoughts here. One in particular comes to mind, both because I referred to it on that other entry, and because somehow it's been stuck in my mind - its simple puzzle-like nature may be to blame, there.
(It's a funny thing; I still haven't quite got the DW-LJ balance right. I thought I would put the short "hey d00d" posts on LJ and the long ones here, but the past two LJ entries ended up quite long in themselves...)
But it's quite a jump from my creatures, and so I'll put up a cut here so it won't clutter the page of those that prefer reading about the critters :)
( Read more... )
I think that's right. For my particular purpose, the greedy algorithm works well enough, but being who I am, I still wonder about the theoretical optimum.
If you wonder what practical use such an algorithm might have, just ask!
(It's a funny thing; I still haven't quite got the DW-LJ balance right. I thought I would put the short "hey d00d" posts on LJ and the long ones here, but the past two LJ entries ended up quite long in themselves...)
But it's quite a jump from my creatures, and so I'll put up a cut here so it won't clutter the page of those that prefer reading about the critters :)
( Read more... )
I think that's right. For my particular purpose, the greedy algorithm works well enough, but being who I am, I still wonder about the theoretical optimum.
If you wonder what practical use such an algorithm might have, just ask!