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