1. PTT
  2. Grad-ProbAsk

[理工] 离散 递回

楼主: zxc2051516 (SilverCrow)   2016-08-29 19:58:25
http://i.imgur.com/dWcVYSU.jpg
http://i.imgur.com/0Gibaqv.jpg
NSS|NNSNNSN为什么是这样列？
违规后是随便排吗？
请各位大大帮忙解惑，谢谢
作者: BoSiANg (O(log(n!)))   2016-08-29 21:31:00
所有3N7S的排列都会对应到一组违规的排列NSS|NNSNNSN只是举其中一个而已NNSSS|NNNSN-->NNSSS|SSSNS
楼主: zxc2051516 (SilverCrow)   2016-08-29 22:04:00
了解，所以是先找到第一次违规后，后面正确，然后在反转过来囉？
作者: BoSiANg (O(log(n!)))   2016-08-29 22:56:00
可以这么说nN n+1R | 6-nN 3-nR <--->nN n+1R | 6-nR 3-nN转换过后就变3N7R的排列问题了
继续阅读
[理工] 计组 张凡 p476 477mybillku[理工] 计组 第三章gary19941208[理工] 资结 2-3treehopwardFw: [问题] bjt+zener dc分析LimitDown[生医] 公卫统计iamfreakRe: [理工] 105 台大电机丙 计组 第四题ken52011219[理工] 线代 特殊矩阵行列式tomdog12345[理工] 算法问题a2889184Re: [理工] 105 台大电机丙 计组 第四题gary19941208Re: [理工] 算法 最佳二元搜寻树h42318

Links booklink

Contact Us: admin [ a t ] ucptt.com