摘要：
1.1最小重量机器设计问题的解空间： 该机器由3个部件组成，这3个部件可以从3个不同供应商购得，其解空间为{(1,1,1),(1,1,2),(1,1,3),(1,2,1),(1,2,2),(1,2,3),(1,3,1),(1,3,2),(1,3,3),(2,1,1),(2,1,2),(2,1,3), 阅读全文
摘要：
4-3 最优合并问题 (30 分) 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了进行比较，还需要确定合并 阅读全文
摘要：
1.1 问题描述 7-1 最大子段和 (25 分) 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 1.2 算法描述 本题是要求 阅读全文
摘要：
项目名称：二分法求函数的零点 问题描述：给定一个已知一定有根的单调函数，给出一个异侧的根的区间，要求通过二分法求出函数的解并保留小数点后六位。 算法描述： 因为该函数一定有根，通过两区间不断逼近必定能找到根，最后根据题目提醒的判别式判断是否等于0； 算法：开始用数组存储两个区间，通过区间算出“mid 阅读全文
摘要：
代码规范 接口中分方法和属性，不加修饰符号如:publc，正确为：void f() long或Long，统一用Long类型处理 常量按功能分类归类 if/for/while/switch/do等保留字与括号之间都必须加空格 注释的双斜线与注释内容之间有且仅有一个空格 当字符数超过120个时，换行规则 阅读全文