计算机科学与技术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
< Prev1234567891011···15Next >