曾梦缘

摘要： 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对齐只使 阅读全文