演算法競賽如何訓練數論這一塊?

時間 2021-05-09 13:09:55

1樓:

演算法競賽中數論主要可以分為幾類:

1.積性函式和線性篩:只要會靠直覺找規律目測出函式在質數冪處的取值就行。

3.和一些動態規劃,圖論,隨機化,根號分類/分塊等等東西結合:這種題一般都很玄學,可能和數論沒什麼關係,只要會靠直覺找規律目測出是什麼模型就行。

4.推式子:硬推,用力推,使勁推,只要會靠直覺找規律目測出要推成什麼形式才可以在時限內通過就行。

前兩個知道是什麼就能做出來。第三個和數論關係不大。後兩個需要知道一些常識,比如知道Euclid,Lucas,BSGS,Miller Rabin,Pollard Rho,Cipolla等演算法(定理),知道有限域及相關定理。

2樓:ziiidan

說實話,我也沒感覺

可能就數論這方面來說,「頓悟」的情況更多吧至於怎麼訓練,個人認為不毒瘤的且難度剛好的題目以及一些啟發性的東西是最好的

當然,量變引起質變

只要方向是對的,效率不是低下,終會有開花的那一天

3樓:chinaxyc

你說的是積性函式相關的還是多項式啊

積性函式相關的其實非常套路的。。基本做多了就知道式子推導到這一步怎麼推了。(除非是一些大佬出的題)

多項式這個東西我也很藍瘦,也是得憑靈感。

普通人如何入門古玩文物這一塊?

江湖客 普通人想入行,只能先從理論入手,多學多看,切忌下手,學費肯定要交,交多交少的全看自己的悟性了。我們職業幹這個的,恰恰相反,都是毛都不懂就開始實戰,因為關乎飯碗,所以戰幾次也差不多明白一些了。 西南村串串 古玩其實入門簡單,花錢就行。先買一年破爛,比如錢幣買五銖 宋錢裡的小平,玉器買殘件。經常...

亞馬遜運營中,拋除選品這一塊,你覺得哪一塊是最難點?

廣告哈哈哈哈哈哈資料統計哈哈哈哈哈哈 選站點難 亞馬遜有15個站點,目前面向中國開放的有 12個,英國 法國 德國 義大利 西班牙 美國 加拿大 墨西哥 日本 澳洲 印 度 阿聯酋 我們需要在這12個站點中選出乙個或者是幾個站點來開設我們的店鋪,但是因 為我們不了解這些國家的消費者喜好,不了解 這些...

有沒有海洋這一塊的科普讀物?

海洋開發 這本書有中文版,適合海洋類人士精讀和對海洋有興趣的人士泛讀。第一部分管理策略 1.1序言 1.2管理的目標與目的 1.2.1資源可持續利用 1.2.2生物多樣性 1.2.3自然災害的防禦 1.2.4汙染控制 1.2.5經濟開發的管理與規劃 1.2.6沿海社群社會福利的增強 1.2.7最佳的...