some kind of forgetfulness?
May. 27th, 2008 03:16 am![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
guslDon'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.
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.