( R9 g* m% Q( l: u ACMACMer数学建模Python编程起步er数学建模Python编程起, ^; ~, _3 _2 b( D" A
笔者一建模小白,同时也是一名ACMer。寒假期间学完了数学建模所需的一些编程知识,磕磕碰碰渐渐入门。在此为想要参加数学建模的ACMer分享一些经验。该文该帖系笔者原创,笔者刚入数学建模时,对于数学建模应该怎么样去编程也同样非常迷茫,在网上也没有找到相关的经验贴,故在此给大家分享几点经验。该文会长期更新,欢迎在评论区交流。% _9 K# ?# S9 U# X7 F1 n; ?
; L+ X5 f7 I5 w- G3 B. E数学建模和ACM的区别- a7 O0 }7 \2 ` P# Z
; M9 \5 _) y5 T相比于ACM,数学建模编程主要有以下几点区别: ) m) m0 P, n+ u. s% O+ F4 W- x7 N% z$ ^# w
1.ACM的编程多是用来直接处理一些算法问题,需要对算法进行创新应用,重点在于算法;而数学建模中的编程多是用来运行算法模型以获得所需的数据,或者是画图、画表格之类的,很多算法模型都是现成的,有很多ACM中的诸如Floyd的算法已经被封装成模块。有趣的是,他们可能是以伪码表示的,并不像ACM模板,都已经写好代码了,这时,就需要各位大佬根据伪码翻译成计算机所能理解的语言。ACM重在算法,数学建模编程虽然也需要对算法模型进行创新,但更多的,重在计算,重在选择最优的模型达到最优的效果。- C* B B: _, u0 ], ?: Q; z. W
* e. D& b3 `0 f) j: X: i
2.比赛方式不同,ACM是在指定地点进行比赛,时间通常只有紧张的5个小时,在这5个小时内,需要各个队员的精神高度集中的投入到算法问题的解决中来,而且程序必须是在一定效率的情况下运行(比如比赛时程序应该在1s结束,只能占用256mb的空间,如果在时空限制下没有完成算法问题的解决,是不能记分的)有的题目可能做不出。而数学建模则在3天甚至更长的时间比赛,比赛地点一般在学校提供的教室里,可以随便自由出行,甚至可以是在家(比如今天坑爹的新冠病毒疫情,想必许多美赛选手都是在家比赛)。一般数学模型的解法只有最优最劣与否,没有对错。 * I7 F2 e% R( c% w9 V k& { % k0 |# b1 a) G! y. `( R3.可访问资料的范围不同,ACM允许携带纸质资料,选手们通常会把平时浏览过的一些有意义的博客打印下来,还会打印好相关资料,如ACM模板等,在比赛的时候还会有志愿者们巡逻考场,不允许携带电子设备和U盘等进入考场,考场也通常会打开电子屏蔽器,屏蔽相关信号,切断与外界的交流。而数学建模则多要靠自觉,在比赛期间不能通过QQ等通信工具与其他选手交流比赛,要上传给学校。但除了要保证是自己做的以外,其他的互联网资源都是可以访问的。这时,强大的信息检索能力就重要了起来,可以在网上搜索相关的有用的模型,用计算机的语言实现。也有一些学长只是准备了20几天,靠着强大的学习能力获得了省一。 ; E3 ?; w, v0 h, K- ^% e ~' J& z6 {8 ?
4.拿奖的难易不同。虽然数学建模和ACM在各自的领域都是属于家喻户晓的顶尖水平的竞赛。但是其实数学建模的水分还是总体上比ACM要高的。有的人也表达过相同的看法,通常一支队伍如果在ACM方面取得了某些奖项,一般情况下,这个队伍里的每个人总还是有两把刷子。但是如果是数学建模,可能就不一定了,输出的可能就是一个人,其他人只是用来给那个人加油助威的。从每年获奖的情况来看,从获奖总数和参加人数来说,ACM的奖项含金量更高。但这并不意味着数学建模没有用, 在数学建模的过程中,将学到很多平时学不到的科研的知识,比如论文的撰写和发表啊。而且数学建模相比于ACM,更加贴近科学。如果ACM和数学建模都能发展好,应该对时下大火的人工智能研究有好处,也能跟大概率获得算法相关的Offer。 * g: S* P' e r4 N1 |3 O9 E2 W& K, { + q/ x! y) }7 `$ F! L. T0 z语言的选择 $ S; f' U" \4 L9 { 0 j a3 g5 r8 ~% Y* N目前主流的应用于数学建模的编程语言主要有两种,他们分别是Matlab和Pyhton。 * }8 \. W- K; u {9 U, I $ ~& g- f4 B9 K* I7 T" C( tMatlab语言的历史比较早,美国MathWorks公司出品,和Mathematica、Maple并称为三大数学软件。在Pyhon还没有问世前,广泛应用于数学。优点是学起来方便,要学的东西相对较少,适合不喜欢折腾的小白玩家,缺点是闭源,扩展性低下,除了数学之外没有太多的用途。 9 C$ p; U1 d- _. [ ) {* l- k- z3 c4 `; c$ L这里推荐一个Matlab语言的学习网站:https://www.w3cschool.cn/matlab/ 0 i: {2 c Q k& j( A6 F + ^- x7 r: I6 i K/ uPython的大名相比大家都知道,他在深度学习,爬虫,机器学习等方面有很多应用,并且扩展性好,有丰富的功能和优质而成熟的社区,免费,开源,体积小,应用范围广,是未来的主流语言。我在这里向ACMer推荐这种语言,在以后的工作中,也可能经常用的到,并且以后要学习深度学习和机器学习的相关知识时,还会要用到它。但Python对于编程小白则不太友好,可能需要折腾很久。 0 v, O8 I3 V& A5 x+ P% T% m9 a/ {5 |. l. B( {2 m- X
这里也推荐一个Python3语言的学习网站:https://www.runoob.com/python3/python3-tutorial.html 3 M! S2 X3 v7 A6 X1 g ) ^6 Z2 w5 r) v# F' T# j注意,我们学的是Python 3.x,不是python2.x,他们两者的语法是有区别的,Python3.x更新 ]% [& w8 @7 |% k: S( [; P
d. u& v; y. B, R7 M; p5 ]7 n; m
这个网站上还有Python小实例,可以做一做,提高熟练度,一定要动手去做,如果不动手,到时候就会很生疏- n5 a) b. r, H- ?- G1 W
% N+ U! Z) i P( h) Y3 Jhttps://www.runoob.com/python3/python3-examples.html p1 j. o& D; |
! W1 [8 g: V. N. s' z8 x8 M* V3 t% o
下面是一本网红书籍,几乎是Python入门首选,大家也可以看看,不过个人觉得,还是上面的这个网站写的好,这本书漏了很多: F- _ Z* m8 h
5 x: R) C O8 Q# K s! m
' O: V6 d/ |5 Z& s' r) e 3 o* V8 Z$ R8 z一些需要进一步学习的包 0 Z% Q3 C" A$ B9 W4 w + ~( V |/ V6 e* OPython的包在他们官网一般都有详细的教程,可惜的是,他们大部分是英语的。国内有些包的教程还没有人翻译成中文,或者相比英文版缺斤少两。推荐大家阅读英文原版,如果实在看不懂就看中文版( S( w6 b* m/ W' G$ ^2 E
% d7 d3 P% n* Z4 s7 c
首先,需要学完数据分析三剑客Numpy,Matplotlib,Pandas。这三个包基本上在数学建模中经常用到,一定要掌握,下面分享的是他们的一些教程: / ^; z: b4 g( c % o% j% G" d$ Y0 @! y( ~4 qnumpy , Q- [5 o" _& \2 f6 J% ^2 P6 w! P中文 https://www.runoob.com/numpy/numpy-tutorial.html9 E7 v8 S: g& R' e5 ^, M- B
英文 https://numpy.org/doc/ 3 n s3 v+ c, W 2 d' D. _# r& V' Q: h8 R; m L! amatplotlib; G8 k V* a% ?2 ^
中文 https://www.matplotlib.org.cn6 h4 x! H( f1 ]0 ?% F* g( d$ Z
英文 https://matplotlib.org/contents.html 2 m+ l" H% t+ y) X W / E: r& ]6 P3 p! Q! O6 Gpandas 3 b1 s- f* s) j) v7 e1 ^中文 https://www.pypandas.cn$ f! e4 w* b( \9 O6 y$ L) m
英文 https://pandas.pydata.org/docs/ ! c& s0 }- t' D' t $ f2 s; }& V' ~6 ~4 H o9 A' w4 l下面列举需要学习的一些包及其用途,大家可以参考参考,搜索他们的官网找到教程学习9 C& a3 v( b/ V3 p
* A* }/ C* |9 W2 V" B9 ~0 U
数学计算:sympy numpy pandas. G: L1 S: A, E1 w. {
数据分析:statsmodels$ ~- C$ p5 e7 }* s4 [
图像处理:opencv pillow $ w& v6 o" f$ T4 x! v. j( D6 d遗传和进化算法:geaty : O' ^' R7 j( K: m数据可视化:pyecharts seaborn matplotlib# z8 W+ `/ w+ u2 h9 l/ P) ]
机器学习:sklearn scipy; m) ?6 f6 s0 ~" e7 t8 v- X
数学规划优化:gurobi # u8 a. k, L5 N原文链接:https://blog.csdn.net/STL_CC/article/details/104740689# `+ ]3 v! M; h E$ I+ Q& l( ]6 V
& P; ]8 p; F; g, }# Y; l( j