reckless intuitions of an epistemic hygienist (![[info]](http://l-stat.livejournal.com/img/userinfo.gif){kind=small} gustavolacerda) wrote,@ 2008-05-27 03:16:00 |
|
some kind of forgetfulness?
Don't you hate it when you *knew* the answer to a question, but you didn't remember to put it on your paper, and leaving the impression that you didn't know?
This concerns the question of a more efficient algorithm for Constrained n-Rooks: of course I know of one. I was talking about it last summer! The idea is to *first* prune (making those entries 0) and make all the remaining entries 1, and *then* use a k-th best assignments algorithm, for increasing k. The admissible permutations will score equally well (with a score of n).
I just wasn't concerned about algorithms for many many months.
Don't you hate it when you *knew* the answer to a question, but you didn't remember to put it on your paper, and leaving the impression that you didn't know?
This concerns the question of a more efficient algorithm for Constrained n-Rooks: of course I know of one. I was talking about it last summer! The idea is to *first* prune (making those entries 0) and make all the remaining entries 1, and *then* use a k-th best assignments algorithm, for increasing k. The admissible permutations will score equally well (with a score of n).
I just wasn't concerned about algorithms for many many months.
