数学建模社区-数学中国

标题: ACMer数学建模Python编程起步 [打印本页]

作者: 杨利霞    时间: 2020-4-6 11:23
标题: ACMer数学建模Python编程起步
. @5 f9 u9 D& h& u3 b1 b# ^8 z
ACMACMer数学建模Python编程起步er数学建模Python编程起
; z) ~, T) i4 B5 j. `笔者一建模小白,同时也是一名ACMer。寒假期间学完了数学建模所需的一些编程知识,磕磕碰碰渐渐入门。在此为想要参加数学建模的ACMer分享一些经验。该文该帖系笔者原创,笔者刚入数学建模时,对于数学建模应该怎么样去编程也同样非常迷茫,在网上也没有找到相关的经验贴,故在此给大家分享几点经验。该文会长期更新,欢迎在评论区交流。- g7 t8 X; i4 H! V% n- |. m, ~

4 j+ ?& K5 t* L2 j& S% f  \# G数学建模和ACM的区别3 \! d! O+ `  X. ~; e" ?3 E$ Q
( V; i6 Y# |& @
相比于ACM,数学建模编程主要有以下几点区别:3 P" |9 [) x# ~# a. w  }, t. _

0 U4 u& g' [3 F3 N1.ACM的编程多是用来直接处理一些算法问题,需要对算法进行创新应用,重点在于算法;而数学建模中的编程多是用来运行算法模型以获得所需的数据,或者是画图、画表格之类的,很多算法模型都是现成的,有很多ACM中的诸如Floyd的算法已经被封装成模块。有趣的是,他们可能是以伪码表示的,并不像ACM模板,都已经写好代码了,这时,就需要各位大佬根据伪码翻译成计算机所能理解的语言。ACM重在算法,数学建模编程虽然也需要对算法模型进行创新,但更多的,重在计算,重在选择最优的模型达到最优的效果。
) L6 D4 [6 j, K* R: o
7 e7 r8 j+ y9 u) i- H, g* {- j2.比赛方式不同,ACM是在指定地点进行比赛,时间通常只有紧张的5个小时,在这5个小时内,需要各个队员的精神高度集中的投入到算法问题的解决中来,而且程序必须是在一定效率的情况下运行(比如比赛时程序应该在1s结束,只能占用256mb的空间,如果在时空限制下没有完成算法问题的解决,是不能记分的)有的题目可能做不出。而数学建模则在3天甚至更长的时间比赛,比赛地点一般在学校提供的教室里,可以随便自由出行,甚至可以是在家(比如今天坑爹的新冠病毒疫情,想必许多美赛选手都是在家比赛)。一般数学模型的解法只有最优最劣与否,没有对错。8 N" u6 K' L  O9 ^2 I% v6 R. ^
' p& P$ `7 p- P+ v9 h4 d; ~
3.可访问资料的范围不同,ACM允许携带纸质资料,选手们通常会把平时浏览过的一些有意义的博客打印下来,还会打印好相关资料,如ACM模板等,在比赛的时候还会有志愿者们巡逻考场,不允许携带电子设备和U盘等进入考场,考场也通常会打开电子屏蔽器,屏蔽相关信号,切断与外界的交流。而数学建模则多要靠自觉,在比赛期间不能通过QQ等通信工具与其他选手交流比赛,要上传给学校。但除了要保证是自己做的以外,其他的互联网资源都是可以访问的。这时,强大的信息检索能力就重要了起来,可以在网上搜索相关的有用的模型,用计算机的语言实现。也有一些学长只是准备了20几天,靠着强大的学习能力获得了省一。
( e' [  @: n. Y# T' ]  E+ @
4 h- ~" S. T) n- w; u. ~, M4.拿奖的难易不同。虽然数学建模和ACM在各自的领域都是属于家喻户晓的顶尖水平的竞赛。但是其实数学建模的水分还是总体上比ACM要高的。有的人也表达过相同的看法,通常一支队伍如果在ACM方面取得了某些奖项,一般情况下,这个队伍里的每个人总还是有两把刷子。但是如果是数学建模,可能就不一定了,输出的可能就是一个人,其他人只是用来给那个人加油助威的。从每年获奖的情况来看,从获奖总数和参加人数来说,ACM的奖项含金量更高。但这并不意味着数学建模没有用, 在数学建模的过程中,将学到很多平时学不到的科研的知识,比如论文的撰写和发表啊。而且数学建模相比于ACM,更加贴近科学。如果ACM和数学建模都能发展好,应该对时下大火的人工智能研究有好处,也能跟大概率获得算法相关的Offer。$ |' e. l$ S( H$ q( D" c* P
6 w- `: O" ]( \2 J1 c
语言的选择6 n  A3 V7 k" u, ^
" X! P9 O! v, _3 u- L
目前主流的应用于数学建模的编程语言主要有两种,他们分别是Matlab和Pyhton。) `4 y+ [* C, r4 z' D6 A

. }  h$ {0 B) J; f; b! ]: M+ VMatlab语言的历史比较早,美国MathWorks公司出品,和Mathematica、Maple并称为三大数学软件。在Pyhon还没有问世前,广泛应用于数学。优点是学起来方便,要学的东西相对较少,适合不喜欢折腾的小白玩家,缺点是闭源,扩展性低下,除了数学之外没有太多的用途。3 p' D1 C! B) z, s2 W% v

: |; {( Y' G" ]; p  q6 K1 x这里推荐一个Matlab语言的学习网站:https://www.w3cschool.cn/matlab/  C4 s6 |4 ?, ^( c  j

9 z0 \! K& ~& @7 \$ ?. jPython的大名相比大家都知道,他在深度学习,爬虫,机器学习等方面有很多应用,并且扩展性好,有丰富的功能和优质而成熟的社区,免费,开源,体积小,应用范围广,是未来的主流语言。我在这里向ACMer推荐这种语言,在以后的工作中,也可能经常用的到,并且以后要学习深度学习和机器学习的相关知识时,还会要用到它。但Python对于编程小白则不太友好,可能需要折腾很久。# {  Q. J3 c% Q* G

( B+ H, i, ]2 s6 P这里也推荐一个Python3语言的学习网站:https://www.runoob.com/python3/python3-tutorial.html
& G& D3 N! n7 X& I8 I1 _8 B/ ^, {! H# N, M8 a6 K/ Z7 Q
注意,我们学的是Python 3.x,不是python2.x,他们两者的语法是有区别的,Python3.x更新/ ?9 `1 H. H# q
% ^7 r' V# X* a' s- ?. L, W' H: g
这个网站上还有Python小实例,可以做一做,提高熟练度,一定要动手去做,如果不动手,到时候就会很生疏
& Q3 Q6 E4 f9 @6 |6 I# r' t: O! n$ k/ N7 P
https://www.runoob.com/python3/python3-examples.html& ]" o  D8 _6 y1 H9 j
  U+ D% ^: l( Q* S+ |9 \( G
下面是一本网红书籍,几乎是Python入门首选,大家也可以看看,不过个人觉得,还是上面的这个网站写的好,这本书漏了很多# u: D2 ?; z$ y

7 h+ j3 D: P. c1 N" s  O/ l8 y7 P! ?6 n  b$ m

3 X) a  b+ E. w5 T; \一些需要进一步学习的包
1 Y5 O8 ^# r. C% ~7 ]) E* j: G4 \
Python的包在他们官网一般都有详细的教程,可惜的是,他们大部分是英语的。国内有些包的教程还没有人翻译成中文,或者相比英文版缺斤少两。推荐大家阅读英文原版,如果实在看不懂就看中文版5 e" F( y6 ^$ x! l. N/ m( K5 O$ k$ Y
+ @9 m6 B9 ?. M, [% p+ w, b
首先,需要学完数据分析三剑客Numpy,Matplotlib,Pandas。这三个包基本上在数学建模中经常用到,一定要掌握,下面分享的是他们的一些教程:
: ~8 e2 E2 x( G* r1 t3 L' s) f9 U/ }# O) \, w
numpy
. L/ m+ |% R  h. _4 [中文 https://www.runoob.com/numpy/numpy-tutorial.html8 d# ~7 ?4 W2 y; q* ?
英文 https://numpy.org/doc/
- S& I$ Z  \2 l1 C+ [) ~5 [# ^4 }1 _* m, s* X
matplotlib: _: Z; U. B3 i- ?! U/ l
中文 https://www.matplotlib.org.cn
8 ^( u$ k/ m. f& ^, D$ h; X" M英文 https://matplotlib.org/contents.html3 z4 _- {0 \' G- S$ {

- h: o4 a( P- tpandas
( N, g9 ~& m1 {* T$ a中文 https://www.pypandas.cn& X5 O% d$ g, q, N+ ^$ o; Z8 }; H! c
英文 https://pandas.pydata.org/docs/
9 R$ i  ~( B2 e6 c) Q, G) Y) }& ^# s) E) u/ C9 P* ~$ A; A  |' k% |
下面列举需要学习的一些包及其用途,大家可以参考参考,搜索他们的官网找到教程学习
" N  n/ a8 ?; k% a" H. O3 `( t* f  X9 x$ d
数学计算:sympy numpy pandas% }/ l- E; `. a& Z5 H
数据分析:statsmodels
/ f$ c" Y1 ~: X7 W( ?图像处理:opencv pillow
# L/ r1 a4 @/ ?* C遗传和进化算法:geaty
* X  _# f, E& t数据可视化:pyecharts seaborn matplotlib4 H* G; z* j; v
机器学习:sklearn scipy& J7 s( N: A' [9 Y4 H" C
数学规划优化:gurobi
  X2 s3 }8 u9 P/ R原文链接:https://blog.csdn.net/STL_CC/article/details/104740689
6 K3 W2 _- ~' X
6 Z" s9 V+ I  E$ G8 ]3 E6 N  d7 j+ g

作者: 哈娃    时间: 2020-4-10 21:50
有帮助顶顶顶顶
/ F. l0 }6 Y" _7 x4 J* G( ~6 d2 M6 I3 D





欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5