討論串(共9篇) - [理工] [資結]-交大98-資訊聯招-DS&algo核對 - 看板Grad-ProbAsk

看板 [ Grad-ProbAsk ]

討論串[理工] [資結]-交大98-資訊聯招-DS&algo核對

共 9 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

Re: [理工] [資結]-交大98-資訊聯招-DS&algo核對

推噓0(0推 )留言0則，0人參與作者feather585 (殤丞)時間15年前 (2011/02/13 23:04)資訊

內容預覽:

這題我認為是 2n*(n+1). 原PO認為是2*(n^2)應該是覺得有下列情況:. K(2n, 2n). n n. ---------. n n. 但此情況的前一種情況一定是:. K(2n, 2n). n n+1. ---------. n n-1. 此時 edge 數是 n*(n-1)+(n+1

(還有118個字)

Re: [理工] [資結]-交大98-資訊聯招-DS&algo核對

推噓1(1推 )留言1則，0人參與作者twohsien (twohsien)時間15年前 (2010/03/12 21:36)資訊

內容預覽:

我覺得6.8不是optimal解耶. 第一次移走一個vertex的edge數為 2n. 但第二次就有可能選到同邊或不同邊的. 選到同邊的話才是optimal 2*2n. 選到不同邊的時候就變成 2*(2n-1). 所以最小的就會變成 2n^2 optimal:(2n)^2. 是這樣吧?有錯請指正@@

Re: [理工] [資結]-交大98-資訊聯招-DS&algo核對

推噓1(1推 )留言4則，0人參與作者NOtWorThy (分子小於64)時間16年前 (2010/03/05 18:13)資訊

內容預覽:

想問3 4我絕得剛好跟你寫的相反. 我是想說把最佳化reduce到決定性問題. 回傳應該要是bool型. 順便一問什麼是bucket sort阿？？. 高手幫忙一下. 謝謝！！. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 219.70.247.59.

Re: [理工] [資結]-交大98-資訊聯招-DS&algo核對

推噓3(3推 )留言7則，0人參與作者narutokkk (narutokkk)時間16年前 (2010/02/11 22:30)資訊

內容預覽:

抱歉有幾個問題想問一下. 1、(1). 看很久還是不太懂題目是什麼意思. 像f(j)還有. p0 p1 p2 p3 p4 p5 = ababaa. 之間是什麼關係. 另外一題是. 2-(3). 從4-->3. 不是可以從這條路徑走. 4-> 0 -> 2 -> 3. 為什麼會是∞大呢?. 不曉得是不

Re: [理工] [資結]-交大98-資訊聯招-DS&algo核對

推噓8(8推 )留言54則，0人參與作者polomoss (小澤)時間16年前 (2010/02/10 23:09)資訊

內容預覽:

4(2). 直接PO在這討論. 我選了 nlogn,sqrt(logn),log^2n,log(n!),2^sqrt(2logn). sqrt(2)^logn , 4^logn , n^1/logn. 更正8個!. --. ◤ ◥ 答 ◤ ◥ 拉 ◤ ◥ 米 ◤ ◥ 哆. Σ ◆ ◆ 蚊 Σ ◆ ◆

(還有175個字)

首頁

尾頁