from http://bbs.matwav.com/
数学建模竞赛中应当掌握的十类算法
排名如下:
1、蒙特卡罗算法(该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟可以来检验自己模型的正确性,是比赛时必用的方法)
2、数据拟合、参数估计、插值等数据处理算法(比赛中通常会遇到大量的数据需要处理,而处理数据的关键就在于这些算法,通常使用Matlab作为工具)
3、线性规划、整数规划、多元规划、二次规划等规划类问题(建模竞赛大多数问题属于最优化问题,很多时候这些问题可以用数学规划算法来描述,通常使用Lindo、Lingo软件实现)
4、图论算法(这类算法可以分为很多种,包括最短路、网络流、二分图等算法,涉及到图论的问题可以用这些方法解决,需要认真准备)
5、动态规划、回溯搜索、分治算法、分支定界等计算机算法(这些算法是算法设计中比较常用的方法,很多场合可以用到竞赛中)
6、最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法(这些问题是用来解决一些较困难的最优化问题的算法,对于有些问题非常有帮助,但是算法的实现比较困难,需慎重使用)
7、网格算法和穷举法(网格算法和穷举法都是暴力搜索最优点的算法,在很多竞赛题中有应用,当重点讨论模型本身而轻视算法的时候,可以使用这种暴力方案,最好使用一些高级语言作为编程工具)
8、一些连续离散化方法(很多问题都是实际来的,数据可以是连续的,而计算机只认的是离散的数据,因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的)
9、数值分析算法(如果在比赛中采用高级语言进行编程的话,那一些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用)
10、图象处理算法(赛题中有一类问题与图形有关,即使与图形无关,论文中也应该要不乏图片的,这些图形如何展示以及如何处理就是需要解决的问题,通常使用Matlab进行处理)
多吃些粗粮。
给别人比他们自己期许的更多,并且用心去做。
和别人分享自己的知识,那才是永恒之道!
熟记喜欢的诗歌。
不轻信听到的每件事,不要花光自己的所有,不要想睡多久就睡多久。
无论何时说“我爱你”,要真心实意。
无论何时说“对不起”,要看着对方的眼睛。
不要相信接吻时从不闭眼的伴侣。
相信一见钟情。
深情热烈地爱,也许会受伤,但这是使人生完整的唯一方法。
找一个爱聊的人结婚 ,因为当年龄大了以后,我们会发觉喜欢聊天是一个人最大的优点。
无论是烹调还是爱情,都用百分之百的负责态度对待,但是不要期求太多的回报。
家庭的融洽氛围是难能可贵的。
尽全力让家平顺和谐。
和亲近的人吵嘴的时候,试着就事论事,不要扯出那些陈芝麻,烂谷子的事。
给妈妈打电话。如果不行,至少在心里想着她。
当别人打喷嚏时,说一声“菩萨保佑”。
记住:最好的关系存在于对别人的爱胜于对别人的索求之上。
永远不要忽视别人的梦想。
当别人问自己不想回答的问题时,笑着说“你为什么想知道?”
用一种明确的方法解决争议,不要冒犯。
永远不要以貌取人。
记住三个“尊”:尊重自己;尊重别人;保持尊严,对自己的行为负责。
不要让小小的争端损毁了一段伟大的友谊。
无论何时发现自己做错了,竭尽所能去弥补。动作要快!
无论什么时候打电话,摘起话筒的时候要微笑,因为对方能感觉到!
慢慢地说,但要迅速地想。
只有那些敢于承担最大风险的人才能得到最深的爱和最大的成就。
如果失败了,要记住及时汲取教训。
找点时间,单独呆会儿。
欣然接收改变,但是不要摒弃自己的个人理念。
记住,沉默是金。
多看点书,少看点电视。
过一种高尚而诚实的生活。当年老时回想起过去,我就能再一次享受人生。
相信上帝,但是别忘了锁门。
不要摆脱不了昨天。
多注意言下之意。
忙自己该做的事。
每年至少去一个从没去过的地方。
如果赚了很多钱,在活着的时候多行善事。
记住:有时候,不是最好的收获也是一种好运。
深刻理解所有的规则,合理地更新他们。
回头看看我发誓取得的目标,然后评判自己到底有多成功。
善待我们的地球。
不要愚弄自然母亲。
晨宇思远:这篇文章应该是台湾或香港一位学者的生活感言,对我影响挺大,特在此和大家一起分享。人生,应该注重的,是积累,是过程……
【原文】
许多同学应该都还记得联考前夕的焦虑:差一分可能要掉好几个志愿,甚至于一生的命运从此改观!到了大四,这种焦虑可能更强烈而复杂:到底要先当兵,就业,还是先考研究所?
我就经常碰到学生充满焦虑的问我这些问题。可是,这些焦虑实在是莫须有的!生命是一种长期而持续的累积过程,绝不会因为单一的事件而毁了一个人的一生,也不会因为单一的事件而救了一个人的一生。属于我们该得的,迟早会得到;属于我们不该得的,即使侥幸巧取也不可能长久保有。如果我们看清这个事实,许多所谓人生的重大抉择就可以淡然处之,根本无需焦虑。而所谓人生的困境,也往往当下就变得无足挂齿。
我自己就是一个活生生的例子。从一进大学就决定不再念研究所,所以,大学四年的时间多半在念人文科学的东西。毕业后工作了几年,才决定要念研究所。硕士毕业后,立下决心:从此不再为文凭而念书。谁知道,世事难料,当了五年讲师后,我又被时势所迫,整装出国念博士。
出国时,一位大学同学笑我:全班最晚念博士的都要回国了,你现在才要出去?两年后我从剑桥回来,觉得人生际遇无常,莫此为甚:一个从大一就决定再也不钻营学位的人,竟然连硕士和博士都拿到了!属于我们该得的,哪样曾经少过?而人生中该得与不该得的究竟有多少,我们又何曾知晓?从此我对际遇一事不能不更加淡然。当讲师期间,有些态度较极端的学生会当面表现出他们的不屑;从剑桥回来时,却被学生当做不得了的事看待。这种表面上的大起大落,其实都是好事者之言,完全看不到事实的真相。从表面上看来,两年就拿到剑桥博士,这好像很了不起。但是,在这两年之前我已经花整整一年,将研究主题有关的论文全部看完,并找出研究方向;而之前更已花三年时间做控制方面的研究,并且在国际著名的学术期刊中发表论文。
而从硕士毕业到拿博士,期间七年的时间我从不停止过研究与自修。所以,这个博士其实是累积了七年的成果,或者,只算我花在控制学门的时间,也至少有五年),根本也没什么好惊讶的。
常人不从长期而持续的累积过程来看待生命因积蓄而有的成果,老爱在表面上以断裂而孤立的事件夸大议论,因此每每在平淡无奇的事件上强做悲喜。可是对我来讲,当讲师期间被学生瞧不起,以及剑桥刚回来时被同学夸大本事,都只是表象。
事实是:我只在乎每天二十四小时点点滴滴的累积。拿硕士或博士只是特定时刻里这些成果累积的外在展示而已,人生命中真实的累积从不曾因这些事件而终止或加添。常有学生满怀忧虑的问我:
”老师,我很想先当完兵,工作一两年再考研究所。这样好吗?”
”很好,这样子有机会先用实务来印证学理,你念研究所时会比别人了解自己要的是什么。”
”可是,我怕当完兵又工作后,会失去斗志,因此考不上研究所。”
”那你就先考研究所好了。”
”可是,假如我先念研究所,我怕自己又会像念大学时一样茫然,因此念的不甘不愿的。”
”那你还是先去工作好了!”
”可是……”
我完全可以体会到他们的焦虑,可是却无法压抑住对于这种话的感慨。其实,说穿了他所需要的就是两年研究所加两年工作,以便加深知识的深广度和获取实务经验。先工作或先升学,表面上大相迳庭,其实骨子里的差别根本可以忽略。在朝三暮四这个成语故事里,主人原本喂养猴子的橡实是早上四颗下午三颗,后来改为朝三暮四,猴子就不高兴而坚持改回到朝四暮三。其实,先工作或先升学,期间差异就有如朝三暮四与朝四暮三,原不值得计较。但是,我们经常看不到这种生命过程中长远而持续的累积,老爱将一时际遇中的小差别夸大到攸关生死的地步。
最讽刺的是:当我们面对两个可能的方案,而焦虑的不知何所抉择时,通常表示这两个方案可能一样好,或者一样坏,因而实际上选择哪个都一样,唯一的差别只是先后之序而已。而且,愈是让我们焦虑得厉害的,其实差别越小,愈不值得焦虑。反而真正有明显的好坏差别时,我们轻易的就知道该怎么做了。可是我们却经常看不到长远的将来,短视的盯著两案短期内的得失:想选甲案,就舍不得乙案的好处;想选乙案,又舍不得甲案的好处。如果看得够远,人生常则八,九十,短则五,六十年,先做哪一件事又有什么关系?甚至当完兵又工作后,再花一整年准备研究所,又有什么了不起?当然,有些人还是会忧虑说:我当完兵又工作后,会不会因为家累或记忆力衰退而比较难考上研究所?
我只能这样回答:一个人考不上研究所,只有两个可能:或者他不够聪明,或者他的确够聪明。不够聪明而考不上,那也没什么好抱怨的。假如你够聪明,还考不上研究所,那只能说你的决心不够强。假如你是决心不够强,就表示你生命中还有其他的可能性,其重要程度并不下于硕士学位,而你舍不得丢下他。既然如此,考不上研究所也无须感到遗憾。不是吗?
人生的路这么多,为什么要老斤斤计较著一个可能性?我高中最要好的朋友,一生背运:高中考两次,高一念两次,大学又考两次,甚至连机车驾照都考两次。毕业后,他告诉自己:我没有人脉,也没有学历,只能靠加倍的诚恳和努力。现在,他自己拥有一家公司,年收入数千万。
一个人在升学过程中不顺利,而在事业上顺利,这是常见的事。有才华的人,不会因为被名校拒绝而连带失去他的才华,只不过要另外找适合他表现的场所而已。反过来,一个人在升学过程中太顺利,也难免因而放不下身段去创业,而只能乖乖领薪水过活。福祸如何,谁能全面知晓?
我们又有什么好得意?又有什么好忧虑?人生的得与失,有时候怎么也说不清楚,有时候却再简单不过了:我们得到平日累积的成果,而失去我们不曾努力累积的!所以重要的不是和别人比成就,而是努力去做自己想做的。功不唐捐,最后该得到的不会少你一分,不该得到的也不会多你一分。
好像是前年的时候,我在往艺术中心的路上遇到一位高中同学。他在南加大当电机系的副教授,被清华电机聘回来开短期课程。从高中时代他就很用功,以第一志愿上台大电机后,四年都拿书卷奖,相信他在专业上的研究也已卓然有成。回想高中入学时,我们两个人的智力测验成绩分居全学年第一,第二名。可是从高一我就不曾放弃自己喜欢的文学,音乐,书法,艺术和哲学,而他却始终不曾分心,因此两个人在学术上的差距只会愈来愈远。反过来说,这十几二十年我在人文领域所获得的满足,恐怕已远非他所能理解的了。我太太问过我,如果我肯全心专注于一个研究领域,是不是至少会赶上这位同学的成就?我不这样想,两个不同性情的人,注定要走两条不同的路。不该得的东西,我们注定是得不到的,随随便便拿两个人来比,只看到他所得到的,却看不到他所失去的,这有什么意义?
有次清华电台访问我:老师你如何面对你人生中的困境?我当场愣在那里,怎么样都想不出我这一生什么时候有过困境!后来仔细回想,才发现:我不是没有过困境,而是被常人当作困境的境遇,我都当作一时的际遇,不曾在意过而已。刚服完兵役时,长子已出生却还找不到工作。我曾焦虑过,却又觉得迟早会有工作,报酬也不至于低的离谱,不曾太放在心上。念硕士期间,家计全靠太太的薪水,省吃俭用,对我而言又算不上困境。一来,精神上我过的很充实,二来我知道这一切是为了让自己有机会转行去教书(做自己想做的事)。三十一岁才要出国,而同学正要回系上任教,我很紧张(不知道剑桥要求的有多严),却不曾丧气。因为,我知道自己过去一直很努力,也有很满意的心得和成果,只不过别人看不到而已。我没有过困境,因为我从不在乎外在的得失,也不武断的和别人比高下,而只在乎自己内在真实的累积。
我没有过困境,因为我确实了解到:生命是一种长期而持续的累积过程,绝不会因为单一的事件而有剧烈的起伏。同时我也相信:属于我们该得的,迟早会得到;属于我们不该得的,即使一分也不可能加增。假如你可以持有相同的信念,那么人生于你也会是宽广而长远,没有什么了不得的困境,也没有什么好焦虑的了。