随笔分类 -  算法实践报告

摘要：算法第五章作业 1. 用回溯法的方法分析“最小重量机器设计问题” 题目：7-2 最小重量机器设计问题 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量，cij​是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量机器设计。 代码 阅读全文

摘要：算法第四章实践报告 1.实践题目名称 4-1 程序存储问题 2.问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存 阅读全文

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

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

摘要：算法第2章实践报告 1.实践题目名称 7-1 maximum number in a unimodal array 2.问题描述 该题就是要在一个数值先单调递增然后再单调递减的整数数组里找到最大值并输出，且要求时间复杂度在O（log n）。 3.算法描述 因为该数组存在一个峰值，而题目要求找到的也是 阅读全文

摘要：代码编写规范： 要有一定的注释； 程序块要采用缩进风格编写，缩进只使用TAB键，不能使用空格键（编辑器中将TAB键设置为4格）； 方法体的开始、类的定义、以及if、for、do、while、switch、case语句中的代码都要采用缩进方式； 程序块的分界符左大括号“{”和右大括号“}”都另起一行， 阅读全文