摘要: 1. 题目——最小重量机器设计问题 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设Wij是从供应商j处购得的部件i的重量,Cij是相应的价格。试设计一个算法,给出总价格不超过d的最小重量机器设计。 参考代码: #include <iostream> using namespa 阅读全文
posted @ 2021-12-13 12:08 deerrrrr 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 1.题目:删数问题 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式:第 1 行是1 个正整数 a。第 2 行是正整数k。 输出格式:输 阅读全文
posted @ 2021-11-13 21:53 deerrrrr 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 1.实践报告 1.1问题描述 设计一个O(n^2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 1.2算法描述 求解该问题须记录的数据我们用两个数组(num,D)和两个变量(max,t)表示。 arr[i]:表示输入的n个数组中的第i个; num[i]:表示以arr[i]为尾元素的单调递 阅读全文
posted @ 2021-10-21 17:15 deerrrrr 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 一、实践题目名称 二分法求函数的零点 二、问题描述 有函数: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 阅读全文
posted @ 2021-10-13 09:53 deerrrrr 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 1.排版 1.1 程序块要采用缩进风格编写, 缩进的空格数为4个。(说明: 对于由开发工具自动生成的代码可以有不一致)1.2 相对独立的程序块之间、变量说明之后必须加空行。1.3 循环、判断等语句中若有较长的表达式或语句, 则要进行适应的划分, 长表达式要在低优先级操作符处划分新行, 操作符放在新行 阅读全文
posted @ 2021-09-09 18:56 deerrrrr 阅读(187) 评论(0) 推荐(0) 编辑