2009-01-09

[離散] 看不懂的 排列 問題


真的看不太懂 這個問題,index跟 inversion sequence 是怎麼導出最底下那一列數字?,看起來也不像是循環群的問題啊 >"<

2 則留言:

黃子嘉 提到...

這題答案寫錯了, 勘誤如下說明, inversion table 53402110表示8個數字排列,
第1個5表示1的前面有5個數比1大, 得
_ _ _ _ _ 1 _ _
第2個3表示2的前面有3個數字比2大, 得
_ _ _ 2 _ 1 _ _
第3個4表示3的前面有4個數字比3大, 得
_ _ _ 2 _ 1 3 _
第4個0表示4的前面有0個數字比4大, 得
4 _ _ 2 _ 1 3 _
第5個2表示5的前面有2個數字比5大, 得
4 _ _ 2 5 1 3 _
第6個1表示6的前面有1個數字比6大, 得
4 _ 6 2 5 1 3 _
第7個1表示7的前面有1個數字比7大, 得
4 _ 6 2 5 1 3 7
第8個0表示8的前面有0個數字比8大, 得
4 8 6 2 5 1 3 7
此為最後的答案

wash 提到...

請問這邊要怎麼po文?
我有問題想問一下老師
我只能po在我自己的blog
可是我轉po不了這邊?
3q