[資工] 離散 103北大資工 鴿籠

看板Grad-ProbAsk作者 (wtlee)時間8年前 (2017/10/24 15:07), 8年前編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 8年前最新討論串1/2 (看更多)
想請問 在箭頭那一行 若是我假設一數列為 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
推
10/24 15:47, 8年前 , 1F
你的I(1),D(1)~I(10),D(10) 剛好是n平方加1個數對
10/24 15:47, 1F
（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
‣ 更多 q1qip123 的文章
文章代碼(AID): #1PxkQKjU (Grad-ProbAsk)
‣ 更多 q1qip123 的文章
文章代碼(AID): #1PxkQKjU (Grad-ProbAsk)