今次係 300 + 450 + 1000
又係峰迴路轉既一場 SRM
300
自問速度還可以
而且code得幾靚仔
又有隨機作大 case 調試速度
450
一打開, 睇完題目 + 考慮呢題既分數
令我覺得, google 下會搵到答案
(睇完題意, 有 linearity of expectation + DP 感覺)
點知搵黎搵去, 都只係搵到 theoratical expected number of exchanges
又研究下 Case 3 = 144 / 13 究竟有咩玄機...
又戳下, 答案同 number of inversion 有乜關係
諗下... google 下... 又諗下... 又 google 下
突然間愈見愈多人交... /_\
時間漸漸消逝
2010年10月27日星期三
2010年7月2日星期五
[舊帖] UVa 11275 3D Triangles
Old Post in Xanga on 2010-02-18
Problem Statement:
Given 2 triangles in R3, check whether they share at least 1 common point.
今日 Research 有 3D 野要搞...
Google... 無意間見到 一個 theorem - SAT (?)
原 來 SAT = Separating Axis Theorem
發覺 ACM 可能有用喎!
應 用落呢題之後... Runtime 快過以前 Ray / Plane Intersection !
而且對比之下, 呢個方法更加 mechanical, 貌似好多地方都用得著
Problem Statement:
Given 2 triangles in R3, check whether they share at least 1 common point.
今日 Research 有 3D 野要搞...
Google... 無意間見到 一個 theorem - SAT (?)
原 來 SAT = Separating Axis Theorem
發覺 ACM 可能有用喎!
應 用落呢題之後... Runtime 快過以前 Ray / Plane Intersection !
而且對比之下, 呢個方法更加 mechanical, 貌似好多地方都用得著
訂閱：
文章 (Atom)