摘要:
1.请用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题"的解空间 对于n种部件,每一种部件有m种不同的供应商供选择,每一个供应商对每一种部件有对应的质量和价值。其解空间由长度为n的0-m向量组成。该解空间包含对变量所有可能的0-m赋值。当n=3,m=3时,其解空间如下: 阅读全文
摘要:
算法第四章上机实验报告 一.实践题目名称: 删数问题 二.问题描述:给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 阅读全文
摘要:
最大子段和 1.1问题描述:给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行: 第一行是n值(1<=n<= 阅读全文
摘要:
缩进 程序块采用缩进风格编写,缩进只有TAB键; 方法体的开始、类的定义、以及if、for、do、while、switch、case语句中的代码都要采用缩进的方式; 对齐 1程序块的分界符左大括号"{”和右大括号"}"都另起一行,应各独占一行并且位于同一 列,同时与引用它们的语句左对齐; 2对齐只使 阅读全文