摘要：
1. 题目——最小重量机器设计问题 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设Wij是从供应商j处购得的部件i的重量，Cij是相应的价格。试设计一个算法，给出总价格不超过d的最小重量机器设计。 参考代码： #include <iostream> using namespa 阅读全文
摘要：
1.题目：删数问题 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式：第 1 行是1 个正整数 a。第 2 行是正整数k。 输出格式：输 阅读全文
摘要：
1.实践报告 1.1问题描述 设计一个O(n^2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 1.2算法描述 求解该问题须记录的数据我们用两个数组（num，D）和两个变量（max，t）表示。 arr[i]：表示输入的n个数组中的第i个； num[i]：表示以arr[i]为尾元素的单调递 阅读全文
摘要：
一、实践题目名称 二分法求函数的零点 二、问题描述 有函数：f(x)=x^5-15x^4+85x^3−225x^2+274x−121,已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根，请用二分法求出该根。 提示：判断函数是否为0，使用表达式 fab 阅读全文
摘要：
1.排版 1.1 程序块要采用缩进风格编写, 缩进的空格数为4个。（说明: 对于由开发工具自动生成的代码可以有不一致）1.2 相对独立的程序块之间、变量说明之后必须加空行。1.3 循环、判断等语句中若有较长的表达式或语句, 则要进行适应的划分, 长表达式要在低优先级操作符处划分新行, 操作符放在新行 阅读全文