摘要: 1.请用回溯法的方法分析“最小重量机器设计问题” 问题描述: 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ,m和d 阅读全文
posted @ 2021-12-11 14:49 zbjzbj 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 题目:最优合并问题 1.问题描述 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。 为了进行比较,还需要确定合并这 阅读全文
posted @ 2021-11-11 15:57 zbjzbj 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 1.1问题描述 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定的费用。 这个商人期望在规定时间内用最少费用穿越出去。请 阅读全文
posted @ 2021-10-23 12:30 zbjzbj 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 实践题目名称:二分法求函数的零点 问题描述: 题意:有函数:f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根,请用二分法求出该根。 提示:判断函数是否为0,使用表达式 fabs(f( 阅读全文
posted @ 2021-10-05 13:55 zbjzbj 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 本学期争取做到的编程代码规范: 1.标识符命名简洁统一。 2.较长语句不要合成长长一行,而是有所分行。 3.if、for、while、switch等语句代码采用缩进形式 4.所有的源文件在开头都要有一个注释。 5.命名采用大小写混合,不加下划线,增加可读性。 6.临时变量通常被取名为i,j,k,m, 阅读全文
posted @ 2021-09-13 16:13 zbjzbj 阅读(13) 评论(0) 推荐(0) 编辑