看板 [ Grad-ProbAsk ]
討論串[理工] [ds] 96 清大資工
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [理工] [ds] 96 清大資工
推噓1(1推 0噓 10→)留言11則，0人參與, 最新作者aoqq12 (阿任)時間15年前 (2011/01/28 13:38), 編輯資訊
0
0
1
內容預覽:
請問一下關於第七題的証明. 他題目是說either or. 那如果我舉一個 1 5 3 4 2. 2^2+1個數 可是他存在 1 3 4 與 5 4 2 長度為n+1的遞增 與 遞減. 書上的証明只證兩者皆非為錯? 並不代表他會只有其中一個成立啊. 兩者皆是呢?. = ="如果我想錯請指正 感謝.
#2
Re: [理工] [ds] 96 清大資工
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者boy5548 (小YO)時間15年前 (2011/01/27 22:38), 編輯資訊
0
0
1
內容預覽:
7.(f). 令Ak為由ak開始之最長遞增字串，Bk為由ak開始之最長遞減字串。. 利用矛盾證法，假設沒有長度為n+1之遞增及長度為n+1之遞減. =>1<=Ak<=n , 1<=Bk<=n for all k=1,2,...,(n^2+1). =>(A1,B1),(A2,B2),...,(A(n^
#1
[理工] [ds] 96 清大資工
推噓0(0推 0噓 17→)留言17則，0人參與, 最新作者ai305428d (可愛小小羅)時間15年前 (2011/01/27 22:09), 編輯資訊
0
0
1
內容預覽:
http://www.lib.nthu.edu.tw/library/department/ref/exam/eecs/cs/96/2101.pdf. 請問第6題. 選項(a)為什麼是F. 第7題. (f) T ...怎麼證?. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From:
首頁
上一頁
1
下一頁
尾頁