摘要：
1.请用回溯法的方法分析“最小重量机器设计问题” 问题描述： 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ，m和d 阅读全文
摘要：
题目：最优合并问题 1.问题描述 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了进行比较，还需要确定合并这 阅读全文
摘要：
1.1问题描述 一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。 这个商人期望在规定时间内用最少费用穿越出去。请 阅读全文
摘要：
实践题目名称：二分法求函数的零点 问题描述： 题意：有函数：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( 阅读全文
摘要：
本学期争取做到的编程代码规范： 1.标识符命名简洁统一。 2.较长语句不要合成长长一行，而是有所分行。 3.if、for、while、switch等语句代码采用缩进形式 4.所有的源文件在开头都要有一个注释。 5.命名采用大小写混合，不加下划线，增加可读性。 6.临时变量通常被取名为i，j，k，m， 阅读全文