计算机科学与技术2001 (广东外语外贸大学)

  • 算法第五章上机实验报告

    一、回溯法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题”解空间 对于每个部件,其选择都有m种,这个问题的解空间就是每个部件的选择,是一一对应的关系。 1.2 说明 “最小重量机器设计问题"的解空间树 每个部件为一层,作出的选择为该层的节点,则构成了该问题的解空间树,当我们发现某条
    4Get5th   2021-12-11 16:58   0   13
  • 算法第五章作业

    1.请用回溯法的方法分析“最小重量机器设计问题” 问题描述: 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ,m和d
    zbjzbj   2021-12-11 14:49   0   36
  • 算法第五章上机实践报告

    算法第五章上机实验报告 一、回溯法分析 1.1 说明“最小重量机器设计问题”解空间 解空间:{{1,3,1},{1,3,2},{1,3,3}} 来源:对于第一个部件有三种选择,对于第二第三个部件同样有三种不同的选择,当列出所有解以后,按照满足题意要求小于d价格的条件筛选出来解空间。 1.2 说明 “
    Varié   2021-12-11 13:49   0   20
  • 算法第五章上机实践报告

    1. 请用回溯法的方法分析“最小重量机器设计问题” n个零件,从第一个开始选1号厂家开始选,判断是否超出价格界限d,不超出这选择,若超出就看下个商家是否满足条件。每次选择一个零件就是在解空间树下了一层,直到到叶节点判断cv(当前选择下的价格),并且如果当前重量小于之前记录的最小质量,则更新最小质量m
    涂一波   2021-12-11 11:07   0   22
  • 算法第五章作业

    1. 请用回溯法的方法分析“最小重量机器设计问题” 题目:设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格,试设计一个算法,给出总价格不超过d的最小重量机器设计。 每个部件都有m种选择,当我们要做的就是把每种情况都
    固执不是故事   2021-12-11 10:26   0   15
  • 20201003008陆启康第五章算法实验报告

    1. 请用回溯法的方法分析“最小重量机器设计问题” 本题中有了n个零部件,m个供应商,每个供应商给的零件的重量和价格,故建立深度为n,层数为m的解空间树。要求总价格不超过d的最小重量机器设计。初始化设置当前价值和当前重量为0。再设置一个最小值min 代码: #include<iostream> us
    我不要摆烂   2021-12-10 23:49   0   28
  • 算法第五章上机实践报告

    1. 请用回溯法的方法分析“最小重量机器设计问题” (1)回溯法要求要给出约束条件,总价格不超过c,设当前已选部件的重量和为cw,价格之和为cc. (2)初始化供应商数量及部件数量,然后初始化部件的一些属性作为测试数据。程序关键点是中间变量的总价值取较小的那个,总重量与最小重量bestw的比对是否达
    赶鹭   2021-12-10 22:23   0   21
  • 算法第五章实验报告

    一、题目描述 7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ,m和d,
    式微之子于微   2021-12-10 20:56   0   35
  • 算法第五章作业

    1. 请用回溯法的方法分析“最小重量机器设计问题” 本题给出了n个零部件,m个供应商,每个供应商给的零件的重量和价格。要求总价格不超过d的最小重量机器设计。 限制条件:总价格<=d. 剪枝条件:当前的重量要<=当前保存的最小重量,否则return 如代码: 1 #include<bits/stdc+
    karshey   2021-12-10 20:51   0   26
  • 第五章回溯算法实验报告

    1.请用回溯法分析“最小重量机器设计问题” 一共有n个部件,每个部件可选m个厂家,给出最大价格,求出最小重量,通过这道题给出的信息,可构造的深度为n的m叉解空间树, 最大价格作为本题的限界条件,除去一些不符合条件的解,而目前求出的最小重量可作为剪枝策略来提高算法效率,遇到不符合条件的解就向上回溯到条
    Aheador   2021-12-10 19:20   0   147