摘要: 1. 请用回溯法的方法分析“最小重量机器设计问题” 定义x[N],c[N][N],w[N][N]数组分别表示选择的部件,所选择的部件的价格与重量。定义并初始化变量cp=0,cw=0,bestw=1e9分别表示当前遍历的价格总和与重量总和,以及当前记录的最小重量。在遍历的过程中未达到叶子结点准备继续向 阅读全文
posted @ 2021-12-17 00:15 啦啦。。。 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 1,题目:程序存储问题 2,问题描述: 3,贪心选择性质: 题目要求存储尽可能多的程序,那么易知选择尽可能小的程序才能存储更多的程序。本题类似接水问题,将n个程序用sort函数从小到大排序然后选择当前最小的程序,直到放满或放不下。代码如下: 4,时间复杂度分析: 对于sort函数排序的时间复杂度为: 阅读全文
posted @ 2021-11-11 22:09 啦啦。。。 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 1. 实践报告任选一题进行分析。内容包括: 1.1 问题描述 7-3 最低通行费 (25 分) 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个 阅读全文
posted @ 2021-10-30 17:44 啦啦。。。 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 1,实践报告名称 7-1 maximum number in a unimodal array 2,问题描述 You are a given a unimodal array of n distinct elements, meaning that its entries are in increa 阅读全文
posted @ 2021-10-05 16:55 啦啦。。。 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 代码规范(选自阿里) 1,缩进采用4个空格,禁止使用tab。 2,接口、类、方法、模块使用设计模式,命名时要体现具体模式。 3,方法体内的执行语句组、变量的定义语句组、不同的业务逻辑之间或者不同的语义之间插入一个空行并发处理。 4,代码命名不能以中文拼音或者中文拼音与英文混合方式。 5,如果存储的字 阅读全文
posted @ 2021-09-15 23:27 啦啦。。。 阅读(17) 评论(0) 推荐(0) 编辑