摘要：
一、问题描述 7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ，m和d， 阅读全文
摘要：
一、问题描述 4-1 程序存储问题 (40 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁 阅读全文
摘要：
一、问题描述 7-3 最低通行费 (25 分) 一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。 这个商人期望在 阅读全文
摘要：
一、题目——二分法求函数的零点。 二、问题描述 有函数：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) 阅读全文
摘要：
班级作业只能提交一篇博客，所以我把两篇博客的链接放到一起了。 代码规范：https://www.cnblogs.com/xxhxsblogs/p/15251690.html 《数学之美》读后感：https://www.cnblogs.com/xxhxsblogs/p/15248373.html 阅读全文
摘要：
代码规范在工作和学习中都是很重要的一件事。为了培养自己在编写代码时的规范习惯，特摘录了谷歌代码规范中的一部分要求如下，希望自己在大二上学期能执行这些要求。 谷歌中文版代码规范：http://zh-google-styleguide.readthedocs.org/en/latest/google-c 阅读全文
摘要：
大一下学期有两门专业课，分别是数据结构和离散数学。数据结构里有一章是关于“图”类的数据，里面有图的深度遍历算法（Depth First Search）和广度遍历算法（Breadth First Search）。当时讲这两个算法时，老师举的例子是线路图，即按照现有线路，如何从地图上的一座城市一个不落、 阅读全文