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