摘要: 1.问题描述 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ,m和d, 0<n<30, 0<m<30, 接下来的2n 阅读全文
posted @ 2021-12-14 23:31 白蔡 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 1.问题描述 2.算法描述 找最优合并顺序时,先用数组将k个序列各自的长度存起来,然后根据它们的长度大小按从小到大的顺序将他们排好序,之后选取第一第二个合并,得到的比较次数就会是最少的,之后再将合并后的序列,跟剩下未合并的序列再比较排序,然后再选序列长度最短的合并,直至k个序列最终合并成一个;找最差 阅读全文
posted @ 2021-11-14 15:47 白蔡 阅读(29) 评论(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算法描述 #include <bits/stdc++.h> #de 阅读全文
posted @ 2021-10-26 20:27 白蔡 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 一.实践题目 二分法查找函数的零点 二.问题描述 给定一个函数f(x)及其表达式,并且已知它在闭区间[1.5,2.4]之间有且只有一个根,且f(1.5)>0 , f(2.4)<0 , 要求用二分法求出该函数在区间[1.5,2.4]之间的根。结果保留小数点后六位。 三.算法描述 #include <b 阅读全文
posted @ 2021-10-05 14:05 白蔡 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 一.代码规范 1.空行 两个相对独立的程序块之间用空行隔开,比如编写的代码这几行是一个功能,下面几行是另一个功能,那么就用空行隔开使代码布局更清晰。 2.缩进 缩进的原则是:如果地位相等,则不需要缩进;如果属于某一个代码的内部代码就需要缩进。 3.花括号对齐 规则一:{和}分别都要独占一行。互为一对 阅读全文
posted @ 2021-09-12 13:30 白蔡 阅读(11) 评论(0) 推荐(0) 编辑