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

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

摘要： 1.1 问题描述 最大子段和 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 1.2 算法描述 设计a数组来存放书籍以及D数组来 阅读全文

摘要： 一、实践名称 maximum number in a unimodal array 一维数组中的最大数字 二、问题描述 存在一个由n个不同元素组成的一维数组，元素从小递增至最大数据后递减，即求出峰值数据，该算法的时间复杂度已被规定为O（log n） 三、算法描述 1）在主函数如题目所示定义出n用于存 阅读全文

摘要： 数学之美第十九章《谈谈数学模型的重要性》读后感 在如今的大数据时代，各行各业背后都是数学模型，但由于数学本身的枯燥无味和国家对数学的资金投入有限，很难使人提起兴趣，所以如今的研究熟悉的科学家可谓是少之又少。但是技术决定了一个人的下限，修养才决定了一个人的上限，对于国家来说也是如此，数学模型是各行各业 阅读全文