討論串[商管] [資結]中山資料結構問題!
共 5 篇文章
首頁
上一頁
1
下一頁
尾頁

推噓2(2推 0噓 1→)留言3則,0人參與, 最新作者iamhebe ( bbb)時間14年前 (2011/02/24 22:21), 編輯資訊
0
0
1
內容預覽:
小弟英文爆爛. 所以我先說我理解的原文意思. 題目應該要問說A,B兩個下三角矩陣 大小為n*n. 要怎樣存進C矩陣 大小為n*(n+1). 然後因為A,B be lower triangular matrices. 所以A,B裡面共有[(1+n)*n/2]*2 = n*(n+1)個非零元素. 然後我
(還有636個字)

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者FRAXIS (喔喔)時間15年前 (2011/01/09 10:42), 編輯資訊
0
0
1
內容預覽:
第七題的(A)是 n/b. (B) 應該是 n lg n. 算法是,要填滿第一個bin,只要丟一次 (因為所有bin都是空的). 要填滿第二個bin,平均要丟n/n-1次 (除非丟到之前被佔滿的bin..). 然後以此類推... 總和就是 n/n + n/n-1 + n/n-2 + .... n/1

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者FRAXIS (喔喔)時間15年前 (2011/01/04 09:47), 編輯資訊
0
0
1
內容預覽:
日期應該要用陣列,因為大小是fix的。. entry應該要用linked list,這樣就可以任意的加長。該不會是直接取mod 13吧... --. 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.119.162.50.

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者st84514 (綜合水果武士)時間15年前 (2011/01/02 22:04), 編輯資訊
0
0
1
內容預覽:
題目如下. http://tinyurl.com/352hvun. 我想問第五跟第六大題. 向第五大題這種題型應該有哪些重點要寫出來?第一次碰到不太會寫.... 第六大題(A)是要用數位分析法嗎?想不出來.... (B)我只想得到設計更合適的hashing function...有更好的答案嗎?.

推噓0(0推 0噓 11→)留言11則,0人參與, 最新作者st84514 (綜合水果武士)時間15年前 (2010/12/31 17:02), 編輯資訊
0
0
1
內容預覽:
題目如下:. http://tinyurl.com/2vkyffr. 想問第一題把A放到C後,B要怎放入C剩下的空間?. 第四題的(A)是在問那三行遞迴式的時間複雜度嗎?. 第五題又該如何解釋?. 第七題(A)是n/b嗎?(B)又是多少?. 題目有點多...懇請高手解答!感激不盡!謝謝!. --.
首頁
上一頁
1
下一頁
尾頁