看板 [ Grad-ProbAsk ]
討論串[理工] [資結]中央98資工所
共 5 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#5
Re: [理工] [資結]中央98資工所
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者assassin88 (Ace)時間16年前 (2010/03/19 17:24), 編輯資訊
0
0
0
內容預覽:
因為一開始已經由x座標排序過所有的點，. 因此若由x座標最大的點開始比對，. 一但有任何一點的y座標大於目前最大x座標點的y座標(令為p)，. 則表示目前最大這個點p有被dominate。. 這樣不知道你了解了嗎??. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.57
#4
Re: [理工] [資結]中央98資工所
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者psalms945 (上善若水)時間16年前 (2010/03/19 17:20), 編輯資訊
0
0
1
內容預覽:
這個步驟是怎麼判定有沒有被dominate. 可以解釋的再詳細一點嗎?3Q. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 118.160.188.3.
#3
Re: [理工] [資結]中央98資工所
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者FRAXIS (喔喔)時間16年前 (2010/03/17 09:45), 編輯資訊
0
0
1
內容預覽:
先按照x軸排序. 以x軸座標找出中點把問題切成等量的兩半，遞迴求解。. 找出左半的Maximal Point和右半的Maximal Point（按照y軸排序）. 因為左半的x佐標必小於右半的y座標，所以只要看y軸的大小就可以確定. 有沒有被dominate，方法類似Mergesort的merge步驟
#2
[理工] [資結]中央98資工所
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者Anthony53 (安東尼)時間16年前 (2010/03/17 07:09), 編輯資訊
0
0
1
內容預覽:
http://ezproxy.lib.ncu.edu.tw:8080/~arhui/cexamn/exam/EC02_98_01.pdf. 第二題的c小題. 我看上課最原始的定義是O(k+k+n). 所以不是應該是8+15+15嗎. 答案是給8+15. 還有b小題. 我算15次 答案給八次....
#1
[理工] [資結]中央98資工所
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者willow02 (柳聲)時間16年前 (2010/03/16 15:07), 編輯資訊
0
0
1
內容預覽:
想請問一下大家. 第四題(d). 是不是要做一次LL和一次LR?. 和第八題該怎麼做? 我手邊的答案似乎是用prune and search解的. 麻煩大家了. http://ezproxy.lib.ncu.edu.tw:8080/~arhui/cexamn/exam/EC02_98_01.pdf.
首頁
上一頁
1
下一頁
尾頁