杭电数学建模 2020

简介

第一次参加研究生数学建模，不愧是 达芬奇说 “数学是一切科学的基础”。图形学中也有很多地方用的到数学建模。
杭电2020的题有一个是讲3维装箱问题，三维装箱问题是一个NP问题，简单来说，就是不是多项式时间内可以得到解。其实“扫掠体”的生成一部分感觉也像三维装箱问题
我的一个“小导”，博士就是讲了一个启发式的方法，构建了3维装箱问题。
话不多说，上题目

题目，code，result

https://github.com/lishaohsuai/mathModel

遗憾

当初用C++解决问题，其实应该更多的利用python & Matlab
由于队友人数好像没凑齐，导致了文章没有好好写，只有成功参赛奖。虽然有点伤心但是还能接受~~~，奔跑吧，建三：）