摘要： 7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量，cij​是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ，m和d， 0<n<30, 阅读全文

摘要： 1.题目分析 1.1 问题描述：求可以存储的最大程序数 4-1 程序存储问题 (40 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对 阅读全文

摘要： 1.题目分析 1.1 问题描述：求给定整数序列的最大子段和 7-1 最大子段和 (25 分) 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度 阅读全文

摘要： 算法第二章实践报告 1.实践题目名称 7-1 maximum number in a unimodal array (40 分) You are a given a unimodal array of n distinct elements, meaning that its entries are 阅读全文

摘要： 1、代码总体原则1、清晰第一 清晰性是易于维护、易于重构的程序必需具备的特征。代码首先是给人读的，好的代码应当可以像文章一样发声朗诵出来。 一般情况下，代码的可阅读性高于性能，只有确定性能是瓶颈时，才应该主动优化。格式运用规范清晰。 2、简洁为美 简洁就是易于理解并且易于实现。代码越长越难以看懂，也 阅读全文

摘要： 算法已是当代人类不可或缺的一部分，高效算法更是计算机革命的动力。算法作为一种智慧，几乎可以囊括生活中的所有问题。而其作为一种工具，着实对科学和技术的发展有着及其重要的促进作用，二者不断进行良性循环，推动着人类社会的发展。 这不禁让我联想起先前阅读过的关于运用算法分析数据进行匹配配偶的文学小说，人们完 阅读全文