2009-01-09

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


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

2 則留言:

  1. 這題答案寫錯了, 勘誤如下說明, 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
    此為最後的答案

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

    回覆刪除