N-Step-Scan

N-Step-Scan技术资料下载专区,收录1,322份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。

资源总数
1,322

N-Step-Scan 全部资料 1,322 份

给定n个大小不等的圆c , c , , cn 1 2 &#61516 ,现要将这n个圆排进一个矩形框中,且要求各圆 与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例 如,当n=3,且所给的3 个圆的半径分...

2013-11-25 74 N-Step-Scan

若在矩阵Am×n中存在一个元素A[i-1,j-1],其满足A[i-1,j-1]是第i行元素中最小值,且又是第j列元素中最大值,则称此元素为该矩阵的一个马鞍点。用二维数组存储矩阵Am×n ,设计算法求出矩阵中所有马鞍点。

2013-12-13 21 N-Step-Scan

采用逆序法生成排列 从n个空位开始,从左到右吧这些位置标为1,2,……n。 1:由于在排列中要有 个整数在1的前面,因为必须把1放在位置号为 +1的位置上。 2:由于在排列中要有 个比2大的整数在2的前面,而且这些整数还没有被插进来,...

2013-12-15 62 N-Step-Scan

假定只能在一台机器上处理n个作业 ,每个作业 有一个处理时间 ,利润 和截止时间 。机器一次只能处理一个作业,作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成,则得利润 ,但如果作业在截止时间之后完成,则得利润为0...

2013-12-05 40 N-Step-Scan

假定只能在一台机器上处理n个作业 ,每个作业 有一个处理时间 ,利润 和截止时间 。机器一次只能处理一个作业,作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成,则得利润 ,但如果作业在截止时间之后完成,则得利润为0...

2013-12-27 29 N-Step-Scan