PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[資工] 離散 103北大資工 鴿籠
作者:
q1qip123
(wtlee)
2017-10-24 15:06:58
想請問 在箭頭那一行
若是我假設一數列為 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
作者: jerry6534 (~嘖嘖~)
2017-10-24 15:47:00
你的I(1),D(1)~I(10),D(10) 剛好是n平方加1個數對
繼續閱讀
[理工] 計組 下冊 P.220 RAID
ddd23236
Re: [理工] 線代104中央 14題
Honor1984
[理工] 線代104中央 14題
HAmakers
[理工] 計組 下冊 p.29
bobsonlin
[理工] 計組 積體電路成本
Xunion
[理工] 工數-拉氏
eunice1110xp
[理工] 二元搜尋樹
kobebset105
[理工] 計組下冊 P.44
ddd23236
[理工] [計組]data dependency
brilliantl
[理工] 演算法 np-hard 定義
s1020824
Links
booklink
Contact Us: admin [ a t ] ucptt.com