1樓：林暐韜
天天有人搞莫名其妙的問題來邀我，這次居然選對了問題，贊乙個。
首先說明一下，下面這些不過是「不涉及證明論」的數學，嚴格來說整個算法學都屬於數學。
排列組合：有些題目的統計很複雜
同餘、原根等：數論快速傅利葉變換、某些統計題線性代數：行列式算面積；解方程
圖論：這個當然算數學，不解釋
一些幾何知識：某些題目要求「點與點之間的距離」，這樣的問題可能需要引入一些圓。
最後，如果用goto更優雅就別用flag。
2樓：HeRaNO
省選以上需要學的數學知識很玄學……線性代數是肯定得學的（矩陣遞推那一套理論……），博弈論是需要的（沒學過……），其他的不敢說了（竟然還要具體數學微積分不要嚇我啊……）（活該我退役啊……）
如果學計算幾何的話肯定要把高中範圍內的向量（必修四），解析幾何（選修 2-1）和極座標與引數方程（選修 4-4）學了的（直接導致現在二選乙隻做 4-4……）
數論……數論巨次不知道學什麼……如果把組合數學當做數論處理的話前置技能是學選修 2-3……
概率統計那一套理論……可能有些期望 DP 需要用到，不過在 HLOI 2016 Day1 中出現了一道期望 DP，但給出了期望公式……看看必修三和選修 2-3……（必修三的統計看看而已……）還有線性規劃……
不過先把小學奧數學了再來 NOIP
利益相關：被 D1T1 一道小學五年級奧數題送退役了的我。
（其實會打表也一樣能 A……）
3樓：beng
瀉藥。照著書學就行了，超過書上內容的可能性不大，不過要注意下概率期望。（如果是像我一樣僅僅停留在NOIP的話qwq）
此外，你還要會小學奧數（逃
4樓：張一釗
NOIP 可能確實不需要太多除了高中數學之外的知識。但是從 NOIP2016 題面中直接出現了數學期望並且沒有給出相關定義和性質，以及很多題面對取模和同餘性質的要求（初等數論）來看，常見的數學知識還是需要了解的。
但是如果要靠高中數學打穿省選 NOI，您怕不是活在夢裡。
相關：曾經的 SDOI 選手
5樓：Abenteurer
要看你的目標是什麼。。
如果只是NOIP級別一些基本的排列組合數論就夠了
要書名的話具體數學初等數論及其應用(小黃書) 小黃書好像還有線性代數的還有就是高數了
6樓：
如果是衝刺NOI的話
《組合數學》，《離散數學》，《具體數學》，《線性代數》，《計算幾何》，還有微積分，博弈論，概率論，數論之類的東西......
如果上面的不會的話，去搞NOI還是很難受的其實最重要的是數學思維把（霧
emmm.....我認識的一些大佬們他們初中的時候就看完了上面的幾本書了,e.g myy
初步準備高中物理競賽要學完數學物理哪些內容？
Rick 老物競黨強答，戰績國一，現P大學物理。手機碼字.首先你開始的很早，這是好事。早點開始有助於你有乙個更堅實的基礎。程書是一套非常好的教材，力學和電磁學部分的知識，可以不用看人教版教材，直接看程書，因為程書是自成完備的體系的。熱學 光學 近代物理，可以現學習高中課本對應內容，也可以直接閱讀大學...
學習優化演算法需要哪些數學基礎？
一般convex optimization課裡都會提到SGD，momentum，adam等演算法。所以我稍微偏一點點，提點convex optimization的材料。主要還是線代的東西居多，少量的概率和微積分。一學期下來感覺在幹的事情就是不斷迭代，然後考慮boundary能哪些條件下以多快的速度壓...
參加數學建模競賽需要具備哪些知識？
大模頭 周呂文 我覺得比賽中最重要的有幾點 札實的數學基礎，包括高數，線代種概率。所以我一般不建議大一的同學參加比賽，儘管靠運氣有時也能獲獎。大一的學生就該好好學習基礎課。精通一門程式語言，首選 python 和matlab。精通 的意思包括兩個層面 1掌握最基本和最常見的模型和演算法的程式實現。2...