推 jerry6534: 你的I(1),D(1)~I(10),D(10) 剛好是n平方加1個數對 10/24 15:47
(1,1),(1,2),(2,1),(2,2)是4個吧,這樣是n^2啊?
還有我想問的是 數值相同視為同一數對的情形下 這樣就少於n^2+1了吧?
※ 編輯: q1qip123 (180.217.204.133), 10/24/2017 16:17:42
想請問 在箭頭那一行
若是我假設一數列為 2,1,6,7,8,9,10,5,4,3
則 I(1)=length('2,6,7,8,9,10')
D(1)=length('10,5,4,3')
I(2)=length('1,6,7,8,9,10')
D(2)=length('10,5,4,3')
那我a1跟a2定義出來的數對(I,D)都是(6,4)
不就不會產生n^2+1個數對了?
謝謝!http://i.imgur.com/R6lj4uh.jpg
-----
Sent from JPTT on my OPPO R7sf.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.204.133
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1508828820.A.B5E.html
※ 編輯: q1qip123 (180.217.204.133), 10/24/2017 15:09:06