求解钢材切割的最佳订单.pptVIP

求解钢材切割的最佳订单 C 程 序 设 计 问题描述 已知线型钢材总长、订单数和各订单需要的钢材长度，从订单中选择一组订单对钢材作切割加工，使钢材得到最佳利用，所谓最佳利用就是所选订单的长度之和最大。约定，每次切割会损耗固定长度的钢材。 …… 钢材总长 订单1 订单2 订单3 订单n CONTENTS 01 编程思路分析 涉及知识点 具体实现 总结与拓展 03 02 04 编程思路分析 1.编程思路分析 定义3个变量，分别用于输入保存钢材总长度、每次切割损耗长度及订单数量。定义1个变量用于保存最佳订单总长度。 定义一个一维数组，用于输入保存各订单的长度。 定义一个一维数组，用于标记所选择的订单编号。 自定义一个用户函数，求解最佳订单组合和总长度。 输出求解结果，即订单编号和总长度。 涉及知识点 1 数组定义 数据类型说明符 数组名 [常量表达式]; 2 数组引用 数组名[下标] 例： bestsele[i]=sele[i]; 例：int orderlen[N]; int bestsele[N]; 下标从0开始，如果数组的长度为n，则下标的范围应该界于0和n-1之间。 2.涉及知识点 3 函数定义 函数类型 函数名 (形参表列 ) { 函数体 } 函数返回值的数据类型，缺省为int型，无返回值应定义为void类型。 定义函数时需指定形参数据类型和参数名，形参列表有多个参数时，参数之间用逗号分隔。 void try ( ) { 函数体 } 2.涉及知识点 4 函数递归调用 一个函数直接调用自己（直接递归调用）或通过其他函数间接的调用自己（间接递归调用）。 void try( ) { …… try( ); …… } 2.涉及知识点 具体实现 定义一个整型变量total用于保存钢材总长度，loss用于保存每次切割的损耗长度，n用于保存订单数量，bestlen用于保存所选定的订单总长度。 定义一维数组orderlen[N]用于保存各订单的长度，orderlen[0]表示第一个订单， orderlen[N-1]表示第N个订单。 3.具体实现 int total, loss, n, bestlen; 定义一维数组bestsele[N]用于表示最佳订单编号，一维数组sele[N]用于表示当前所选订单编号。 int orderlen[N]; int bestsele[N]; int sele[N]; 3.具体实现 输出求解得到的最佳订单组合和总长度。 for(i=0;in;i++) if(bestsele[i]) printf(order %d length = %d\n,i+1,orderlen[i]); printf(total length = %d\n,bestlen); 自定义用户函数try，实现最佳订单的求解，该函数采用递归调用的方法，对所有订单组合进行尝试，找出最优解。最优解的判断标准是，所选订单的长度之和最大，且满足加上损耗后不超过钢材的总长度。 总结与拓展 4.总结与拓展 一维数组在引用时，下标从0开始，数组元素的赋值和输出，可通过循环语句实现。 通过自定义函数递归调用，对各种订单组合进行逐一尝试，通过比较找出最优解。 进行最佳订单判断时，需考虑最后一段可能不需要切割的情况。 5.总结与拓展 用数组求FIBONACCI数列前20个数。 这个数列从第3项开始，每一项都等于前两项之和。 F1 = 1 (n = 1) F2 = 1 (n = 2) Fn = Fn-1 + Fn-2 (n ≥ 2) Thanks For Your Attention！ 谢 谢 聆 听 * *