摘要: 一、问题描述 7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ,m和d, 阅读全文
posted @ 2021-12-12 10:30 惜曦华兮 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 一、问题描述 4-1 程序存储问题 (40 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁 阅读全文
posted @ 2021-11-16 13:18 惜曦华兮 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 一、问题描述 7-3 最低通行费 (25 分) 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定的费用。 这个商人期望在 阅读全文
posted @ 2021-10-24 19:58 惜曦华兮 阅读(712) 评论(0) 推荐(0) 编辑
摘要: 一、题目——二分法求函数的零点。 二、问题描述 有函数:f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根,请用二分法求出该根。 提示:判断函数是否为0,使用表达式 fabs(f(x) 阅读全文
posted @ 2021-10-05 10:21 惜曦华兮 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 班级作业只能提交一篇博客,所以我把两篇博客的链接放到一起了。 代码规范:https://www.cnblogs.com/xxhxsblogs/p/15251690.html 《数学之美》读后感:https://www.cnblogs.com/xxhxsblogs/p/15248373.html 阅读全文
posted @ 2021-09-11 09:11 惜曦华兮 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 代码规范在工作和学习中都是很重要的一件事。为了培养自己在编写代码时的规范习惯,特摘录了谷歌代码规范中的一部分要求如下,希望自己在大二上学期能执行这些要求。 谷歌中文版代码规范:http://zh-google-styleguide.readthedocs.org/en/latest/google-c 阅读全文
posted @ 2021-09-10 15:58 惜曦华兮 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 大一下学期有两门专业课,分别是数据结构和离散数学。数据结构里有一章是关于“图”类的数据,里面有图的深度遍历算法(Depth First Search)和广度遍历算法(Breadth First Search)。当时讲这两个算法时,老师举的例子是线路图,即按照现有线路,如何从地图上的一座城市一个不落、 阅读全文
posted @ 2021-09-09 18:43 惜曦华兮 阅读(44) 评论(0) 推荐(0) 编辑