摘要: 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), 阅读全文
posted @ 2021-12-12 20:32 黄仲祺 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 4-3 最优合并问题 (30 分) 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。 为了进行比较,还需要确定合并 阅读全文
posted @ 2021-11-13 15:25 黄仲祺 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 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 算法描述 本题是要求 阅读全文
posted @ 2021-10-25 10:48 黄仲祺 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 项目名称:二分法求函数的零点 问题描述:给定一个已知一定有根的单调函数,给出一个异侧的根的区间,要求通过二分法求出函数的解并保留小数点后六位。 算法描述: 因为该函数一定有根,通过两区间不断逼近必定能找到根,最后根据题目提醒的判别式判断是否等于0; 算法:开始用数组存储两个区间,通过区间算出“mid 阅读全文
posted @ 2021-09-28 21:13 黄仲祺 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 代码规范 接口中分方法和属性,不加修饰符号如:publc,正确为:void f() long或Long,统一用Long类型处理 常量按功能分类归类 if/for/while/switch/do等保留字与括号之间都必须加空格 注释的双斜线与注释内容之间有且仅有一个空格 当字符数超过120个时,换行规则 阅读全文
posted @ 2021-09-11 18:26 黄仲祺 阅读(28) 评论(0) 推荐(0) 编辑