最近帮一位博三的学长翻译了一份MATLAB的代码,学长是控制专业的,没有系统学过数据结构和算法,只学过基础的C语言,做科研的大部分程序都是用MATLAB写的,MATLAB功能确实强大,但是程序的执行效率非常低,在我帮忙写的这份代码里,学长是在做一个调度算法,是一个NP问题,代码就有2000多行,其中包含了大量的暴力计算,其他同行用类似的算法用C写的程序一般在几百秒能跑出来的程序,MATLAB跑了上万秒,根本不在一个数量级,通过将MATLAB代码转化为C++可以大幅提高程序的执行效率,我在“翻译”代码的过程中也对程序进行了优化,但是翻译的过程中遇到很多MATLAB自带的函数,非常麻烦,要手动实现,在这里我把实现方法记录一下。后面学习到更多的之后还会继续来补充。
setC=setdiff(setA,setB);
这句话意思是给两个集合,然后返回setA-(setA交setB)。
vector<int>setdiff(vector<int>a,vector<int>b){
vector<int>r;
bool have[400];
for(int i=0;i<D;i++){//D是a和b里元素的数据上限,全局变量,在这个项目里,a和b的元素大小都是小于D的,