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

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

    1. 请用回溯法的方法分析“最小重量机器设计问题” 问题描述 7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。
    PurLinE   2021-12-14 19:07   0   17
  • 算法第五章《回溯法》上机实践报告

    一.实践题目名称 最小重量机器设计问题 二.问题描述 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ,m和d, 0<
    陈沛林   2021-12-14 18:37   0   27
  • 算法第五章实验报告

    1. 请用回溯法的方法分析“最小重量机器设计问题” 7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式:
    Gafu   2021-12-14 00:02   0   19
  • 第五章上机实验报告

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

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

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

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

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

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

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