摘要: 算法第五章作业 问题描述: 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ,m和d, 0<n<30, 0<m<30, 阅读全文
posted @ 2021-12-14 09:39 CarinaLing 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 算法第五章作业 问题描述: 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ,m和d, 0<n<30, 0<m<30, 阅读全文
posted @ 2021-12-14 09:37 CarinaLing 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 算法第四章上机实践报告 实践报告 1.1问题描述 最优合并问题 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。 阅读全文
posted @ 2021-11-15 12:58 CarinaLing 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 实践报告 1.1问题描述 最低通行费 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定的费用。 这个商人期望在规定时间内 阅读全文
posted @ 2021-10-21 16:52 CarinaLing 阅读(53) 评论(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-09-29 23:35 CarinaLing 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 一、本学期代码规范 1、程序块要采用缩进风格编写,缩进的空格数为4个。 2、相对独立的程序块之间、变量说明之后必须加空行。 3、不允许把多个短语句写在一行中,即一行只写一条语句。 4、程序块的分界符(如C/C++语言的大括号‘{’和‘}’)应各独占一行并且位于同一列,同时与引用它们的语句左对齐。在函 阅读全文
posted @ 2021-09-12 03:04 CarinaLing 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 循环语句的实际操作还是不够熟练,对题目大意无法很好的转化成流程图,数学功底不行,要多练题,下周计划多打点题,自学后面的内容,不懂就问 阅读全文
posted @ 2020-11-09 10:36 CarinaLing 阅读(20) 评论(0) 推荐(0) 编辑