简介
第一次参加研究生数学建模,不愧是 达芬奇说 “数学是一切科学的基础”。图形学中也有很多地方用的到数学建模。
杭电2020的题有一个是讲3维装箱问题,三维装箱问题是一个NP问题,简单来说,就是不是多项式时间内可以得到解。其实“扫掠体”的生成一部分感觉也像三维装箱问题
我的一个“小导”,博士就是讲了一个启发式的方法,构建了3维装箱问题。
话不多说,上题目
题目,code,result
https://github.com/lishaohsuai/mathModel
遗憾
当初用C++解决问题,其实应该更多的利用python & Matlab
由于队友人数好像没凑齐,导致了文章没有好好写,只有成功参赛奖。虽然有点伤心但是还能接受~~~,奔跑吧,建三:)