摘要: 一.实践题目名称 最小重量机器设计问题 二.问题描述 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ,m和d, 0< 阅读全文
posted @ 2021-12-14 18:37 陈沛林 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 一.实践题目名称 程序存储问题 二.问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上 阅读全文
posted @ 2021-11-16 19:43 陈沛林 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 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数组来 阅读全文
posted @ 2021-10-26 20:33 陈沛林 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 一、实践名称 maximum number in a unimodal array 一维数组中的最大数字 二、问题描述 存在一个由n个不同元素组成的一维数组,元素从小递增至最大数据后递减,即求出峰值数据,该算法的时间复杂度已被规定为O(log n) 三、算法描述 1)在主函数如题目所示定义出n用于存 阅读全文
posted @ 2021-09-29 18:49 陈沛林 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 数学之美第十九章《谈谈数学模型的重要性》读后感 在如今的大数据时代,各行各业背后都是数学模型,但由于数学本身的枯燥无味和国家对数学的资金投入有限,很难使人提起兴趣,所以如今的研究熟悉的科学家可谓是少之又少。但是技术决定了一个人的下限,修养才决定了一个人的上限,对于国家来说也是如此,数学模型是各行各业 阅读全文
posted @ 2021-09-11 18:01 陈沛林 阅读(18) 评论(0) 推荐(0) 编辑