ACM的數學和上課學的數學有什麼區別或者相似之處嗎

時間 2021-06-01 02:53:41

1樓:王希

ACM競賽中的數學,與平時學到的數學,聯絡不太大。

首先引用《組合數學及應用》【摘要書評試讀】前言中的一段話

在每次比賽中,組合數學方面的題目都是只有很少一部分人能夠做出來。究其原因,主要有兩個方面:一是一些院校沒有開設組合數學類課程,學生只能靠ACM培訓和自學掌握一部分組合數學的理論基礎,但廣度和深度都是遠遠不夠的;二是即使開設了組合數學課程,但教材和講授的重點都是組合書序中的理論知識和一些公立定理的證明或推導,與程式設計關係很小

ACM中的數學,主要包括三大塊:組合數學,數論和計算幾何。其中計算幾何基本上是ACM專屬的,而組合數學和數論課程大都如上文粗體字說的,偏重理論,與具體的題目不聯絡起來。

當然這不怪課程,只是要求我們搞ACM的時候,要重視理論與題目的結合。

(具體數學是以演算法分析為主的數學教科書,對於ACM競賽有一定幫助,但是從功利角度不推薦,因為有專門針對ACM競賽的數學叢書)

在組合數學課程中:

基本的排列組合公式會講,但排列的3中常用生成演算法(序數法、字典序法和臨位互換法)不會教你;

斐波那契數列會講性質和通項公式,但是第十億個斐波那契數對乙個整數取模不會教你;

容斥原理會將,但錯排公式不會講;

……數論課程中:

歐幾里得演算法會講,擴充套件歐幾里得、解一次不定方程不會講;

素數會講,判斷5W以內的整數是不是素數會講,判斷5億億以內的數是不是素數好像不講(我指的是Miller-Rabin測試);

……待續

如何又快又好的學數學?

高中及大學的時數學成績中上等吧,高中時可以做一些班裡其他同學大多做不上來的課後擴充套件題。大學時第一次數學考試好像只有我乙個過了90分 滿分100 被數學老師點名看看是誰,記得當時還是提前20分鐘交的卷。無論高中和大學學習數學,我一直看這個公式的背景和原理。找到其最本質的東西。老師講題的話其實不是很...

學數學的,做數學老師應該注重什麼?

john.xmd 從學生的角度來說,肯定是希望老師可以講的透徹,易懂。從老師的角度來說,準備特定的題目以鍛鍊學生的思維邏輯,注意學生的成績變化,上課的活躍度,作業的完成情況 質量。老師本身要有很好的素養,能力,這點可以多深入研究。 初中數學G老師 不要打罵學生。平時多主動補充新知識,把數學與學生興趣...

金融數學和工程數學的差異在哪?

Big Brother 就對待模型的態度來說 乙個是研究方程的,乙個是設計產品的。數學的 有沒有解,解唯一否,穩定否,能不能搞出個解析形式出來,能不能求導求曲率 怎麼改進這個方程讓它和現實macth的更好 工程的 我想設計個產品,在這種狀況下定價合理又能掙到錢,漏洞又盡可能的少 對手裡的這個產品,我...