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

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

    算法第五章《回溯法》上机实践报告 一.实践题目名称 最小重量机器设计问题 二.问题描述 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式: 第一行
    布小林   2021-12-12 13:29   0   13
  • 算法第五章实验报告

    7-2 最小重量机器设计问题 1.请用回溯法的方法分析“最小重量机器设计问题” 通过使用回溯法给出总价格不超过d的最小重量机器设计,在第一个部件选择每一个供应商时,若该供应商的价格大于总价,则不选,不大于则选择;然后更新目前价格与重量的状态值;再到下一个部件根据更新后的价格加本身选择供应商的价格是否
    张月琼   2021-12-12 10:56   0   14
  • 算法第五章回溯法作业

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

    7-2 最小重量机器设计问题 1.请用回溯法的方法分析“最小重量机器设计问题” 通过使用回溯法给出总价格不超过d的最小重量机器设计,在第一个部件选择每一个供应商时,若该供应商的价格大于总价,则不选,不大于则选择;然后更新目前价格与重量的状态值;再到下一个部件根据更新后的价格加本身选择供应商的价格是否
    aoapppggg   2021-12-11 22:36   0   14
  • 算法第五章上机实验报告

    1. 请用回溯法的方法分析“最小重量机器设计问题” 题目:设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格,试设计一个算法,给出总价格不超过d的最小重量机器设计。 n部部件,每个都有m个选择,我们可以利用深搜每次得
    菜习好学   2021-12-11 21:42   0   28
  • 算法第五章上机实验报告

    一、回溯法分析“最小重量机器设计问题” 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   44
  • 算法第五章上机实践报告

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

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

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