大M法

大M法技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。

资源总数
500

大M法 热门资料

查看全部 500 份 →

分治法实现大数乘法,时间复杂度由原来的n的三次方提高到n的log3次方,但是对数字的范围有一定的限制

2016-06-02 95 大M法

有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,...

2014-11-10 194 大M法