算法分析与设计4班混班2 (广东外语外贸大学)

  • 算法第五章作业报告

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

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

    最小重量机器设计问题 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wIj是从供应商j 处购得的部件i的重量,cIj是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ,m和d, 0<n<30, 0<m<30, 接下来的
    琉璃永月夜   2021-12-14 21:48   0   5
  • 第五章作业

    7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ,m和d, 0<n<30,
    seanxiao105   2021-12-14 21:41   0   56
  • 回溯法解最小重量机器问题

    题目为 7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 回溯法分析: 设计一个函数,返回点为当n个部件都买完了
    堡皇泻   2021-12-14 21:39   1   37
  • 算法第五章作业报告

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

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

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

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

    算法第五章作业 1. 请用回溯法的方法分析“最小重量机器设计问题” 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量,cij是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ,m和
    星辰若凡   2021-12-13 21:29   0   11