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

  • 算法第五章作业

    算法第五章作业 最小重量机器设计问题 问题描述 问题求解 回溯法分析 一共有n个部件,每个部件可以选择m个供应商中的一个,共有mn 种方案,即有mn 个解,解的集合即为解空间,解空间树为n层的m叉树。 由上至下遍历解空间树,把当前选择的商家存进x数组里,当当前价值value小于d,当前的重量小于最小
    我真不是老实人   2021-12-13 20:11   0   46
  • 算法第五章上机实验报告

    算法第五章上机实验报告 一、实验题目: 题目名称: 最小重量机器设计问题 题目概述: 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。求总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ,m
    xiaomeiman   2021-12-13 16:16   0   42
  • 第五章上机报告

    第五章上机报告 计科2001班 洪雯希 20201003069 1、 问题描述 7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。 试设计一个算法,给出总价格不超过d的最
    HXXxxxxxx   2021-12-13 11:07   0   31
  • 算法第五章上机实验报告

    1. 请用回溯法的方法分析“最小重量机器设计问题 在循环选择i号机器时,判断从j号供应商购买机器后的价格是否大于总价格,如果不大于则选择,继续选择下一供应商进行判断,否则不选。在得到一个合适的供应商后,继续选择下一机器的供应商,从第一个选到最后一个供应商。当所有机器选择结束后,判断得到的总重量是否比
    ADzero   2021-12-13 00:47   0   21
  • 算法第五章上机实验报告

    一、回溯法分析“最小重量机器设计问题” 题目:设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格,试设计一个算法,给出总价格不超过d的最小重量机器设计。 1.1 说明“最小重量机器设计问题”解空间 题目要求对于每一个
    雪中拥抱你   2021-12-12 14:18   0   22
  • 算法第五章上机实践报告

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

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

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

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

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