其實幾何在code競賽中非常重要。比如 Sweep Line, Convex Hull
所有跟帖:
• 正想問那學幾何有啥用呢 -兩女寶媽- ♀ (0 bytes) () 04/07/2023 postreply 19:04:15
• 幾何對 computer graphics, Robotics, 計算生物,還有 GIS 等等 都 非常重要 -兄貴- ♂ (0 bytes) () 04/07/2023 postreply 19:07:01
• 都是AI搞的,現在學點東西就想知道有用沒,哈哈 -兩女寶媽- ♀ (0 bytes) () 04/07/2023 postreply 19:15:33
• Sweep Line, Convex Hull,還有Triangulation 都在白金級都出現過 -兄貴- ♂ (0 bytes) () 04/07/2023 postreply 19:04:31
• 我問過娃,說數論和組合數學重要,代數是基礎,當然也重要。 -聞風- ♂ (0 bytes) () 04/07/2023 postreply 19:10:06
• 計算機競賽中的幾何題,屬於高級題,難度相當大的題。在ICPC競賽中,往往是幾何題 定乾坤 -兄貴- ♂ (0 bytes) () 04/07/2023 postreply 19:13:40
• 綜上,數學的各個分支好了,USACO估計成績也會top (為了避免大家再起爭執,哈哈哈) -兩女寶媽- ♀ (0 bytes) () 04/07/2023 postreply 19:17:06
• 是,數學是算法的基礎。但 USACO 也有 編程獨特的東西,需要熟練 -兄貴- ♂ (0 bytes) () 04/07/2023 postreply 19:19:05
• 多謝補充 -兩女寶媽- ♀ (0 bytes) () 04/07/2023 postreply 19:20:35
• 不是數學是算法的基礎,是邏輯,隻是很多時候,數學邏輯的載體而已 -青裁- ♂ (0 bytes) () 04/07/2023 postreply 19:21:00
• 誰是數學邏輯的載體? -兩女寶媽- ♀ (0 bytes) () 04/07/2023 postreply 19:23:35
• Sweep Line 算法需要根據矢量算角度,僅僅邏輯沒有數學是不能解決的 -兄貴- ♂ (0 bytes) () 04/07/2023 postreply 19:24:05
• 這個我還真不知道,要提醒一下我家老二。 -聞風- ♂ (0 bytes) () 04/07/2023 postreply 19:21:28
• 據我所知,美國學生幾何弱,做幾何題有難度。你可以做幾個Sweep Line, Convex Hull 題看看 -兄貴- ♂ (0 bytes) () 04/07/2023 postreply 19:17:40
• 要是跟著學校走,那幾何真的是弱,學的時間太短,就一年 -兩女寶媽- ♀ (0 bytes) () 04/07/2023 postreply 19:18:42
• 是的 -兄貴- ♂ (0 bytes) () 04/07/2023 postreply 19:20:12
• 據觀察,高中的數學競賽和計算機競賽都能讓學生在大學具備一定的領先優勢,但比較而言, -聞風- ♂ (267 bytes) () 04/07/2023 postreply 19:50:54