0%

这里是我自己维护的美赛模板5.0,应用在了2018和2019的竞赛中(2020年摘要也做出变动,但已经修改)。2018年二等奖,2019年一等奖。其他人也用过我的模板,一等、二等、三等都有。虽然很遗憾到头来也没能拿个Outstanding Winner。如果作者不是很忙,会持续跟进每年的美赛模板的变化,并修改发布。

最后一次更新的时候,我已经两年不建模了。大一(2016年)进的建模协会,一晃都四年过去了,当初一起比赛一起刷夜一起机房吵架的小伙伴早已去各大高校深造或入海工作,还真是有点时过境迁的感慨。

纯手工打造,没用texlive中自带的包,因为去年用自带的模板出了点问题:

  • 比如摘要页太少
  • 比如参考文献出了BUG(安神他们组出BUG了,时间仓促直到后来也没去看那个BUG),估计是被别人推荐使用CTeX套装导致的不良后果

文章主体内容:给出MCM的模板代码,使用说明和最终结果。

既然你能检索到这个网站,说明你的搜索能力不一般,可能有良好的计算机使用习惯。祝你比赛顺利and文末有论文和模板的代码。

很遗憾的是这里不给出算法的实现过程,但是我可以给个讲的不错的链接。这里的最大流讲的不错

主要给出最大流的实现代码和应用背景,以及问题变化时的解决方案。

本文收录了Dijkstra和floyd求解最短路径的算法实现。这两个算法建议看看算法导论这本书,网上乱七八糟的什么错误都敢往上写。

  • Dijkstra类似贪心算法,从某个点出发不断的贪心,求得和其他点的最短路径。

  • Floyd为动态规划算法,不断的更新子问题,使得每两点之间的距离不断的减小。

如果问题发生了变化,比如最短路径不唯一时,我想走顶点最少的路径;或者在两点之间,我想走那个顶点最少的路径,又该怎么转化呢?则称为最短路最小顶点问题,本文也给出自己的解决方案写的太烂,删除了。

I exist because you need me.——The reaction of Ferryman.

写这个的主要目的是,整理那些年写 LaTeX中遇到的坑,有些东西在教科书里面没有,遇到就记下来。毕竟这玩意,见过就是会,没见过就是不会。

我脑子不好使,有些代码不写一遍实在是记不住。
本文简述了$\LaTeX$的发展历史和使用方法,确切的说是使用方法,对历史我没有了解过,其实是我的$\LaTeX$速查笔记。
如果你想从这里面学习$\LaTeX$的操作,也不是不可以,涵盖了所有的基本操作~
后来有人提到:能不能整理Lshort这里面的MWE,我想想,把我之前学习时写过的代码整理一下是可以的,虽然不太全面,也欢迎大家补充或者有更好的方案。
但本文并不正规,你甚至能在里面发现几个错别字。

本文收录内容:Kruskal和Prim两个算法,基于Python实现的最小生成树

最小生成树的背景:$n$个村庄,每个村庄之间只能修一条路,如何使得总路径最短。

  • Kruskal从最短的边开始寻找,避免回路,加入$n-1$条边后就是最小生成树。
  • Prim是从某个定点出发,定点加入点集$T$,选择与定点相邻距离最短的点加入$T$,并从$T$出发继续寻找,以此类推。