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

  • 20201003008陆启康第五章算法实验报告

    1. 请用回溯法的方法分析“最小重量机器设计问题” 本题中有了n个零部件,m个供应商,每个供应商给的零件的重量和价格,故建立深度为n,层数为m的解空间树。要求总价格不超过d的最小重量机器设计。初始化设置当前价值和当前重量为0。再设置一个最小值min 代码: #include<iostream> us
    我不要摆烂   2021-12-10 23:49   0   29
  • 算法第五章上机实践报告

    1. 请用回溯法的方法分析“最小重量机器设计问题” (1)回溯法要求要给出约束条件,总价格不超过c,设当前已选部件的重量和为cw,价格之和为cc. (2)初始化供应商数量及部件数量,然后初始化部件的一些属性作为测试数据。程序关键点是中间变量的总价值取较小的那个,总重量与最小重量bestw的比对是否达
    赶鹭   2021-12-10 22:23   0   22
  • 算法第五章实验报告

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

    1. 请用回溯法的方法分析“最小重量机器设计问题” 本题给出了n个零部件,m个供应商,每个供应商给的零件的重量和价格。要求总价格不超过d的最小重量机器设计。 限制条件:总价格<=d. 剪枝条件:当前的重量要<=当前保存的最小重量,否则return 如代码: 1 #include<bits/stdc+
    karshey   2021-12-10 20:51   0   27
  • 第五章回溯算法实验报告

    1.请用回溯法分析“最小重量机器设计问题” 一共有n个部件,每个部件可选m个厂家,给出最大价格,求出最小重量,通过这道题给出的信息,可构造的深度为n的m叉解空间树, 最大价格作为本题的限界条件,除去一些不符合条件的解,而目前求出的最小重量可作为剪枝策略来提高算法效率,遇到不符合条件的解就向上回溯到条
    Aheador   2021-12-10 19:20   0   167
  • 算法第五章上机实验报告

    算法第五章上机实验报告 计科2001 刘千愉 20201003146 一、请用回溯法的方法分析“最小重量机器设计问题” 由于题目已经给出总价格的上限,因此算法通过使用回溯来选择合适的机器使得在总价格不超过d时得到的机器重量最小。首先初始化当前价格tc=0,当前重量tw=0,此外,还要设置一个变量mi
    是小七   2021-12-10 17:11   0   35
  • 算法第五章上机实践报告

    1. 请用回溯法的方法分析“最小重量机器设计问题” 1.这道题利用回溯法来解决。首先题目给出了价格上限d,初始化设置cv(当前价值)和cw(当前重量)为0。还要设置一个变量minn表示选择机器的最小总重量,初始化为一个很大的值。 2.利用回溯法进行循环,从第1号机器开始循环,机器的号数代表层数。在循
    yeyuunjia   2021-12-10 16:38   0   29
  • 第五章实验报告_Gdufs_CGX

    1. 请用回溯法的方法分析“最小重量机器设计问题” 0-1背包问题反过来而已, 价值有限的情况下,物品重量尽可能的小 1.1 说明“最小重量机器设计问题"的解空间 n个零件,m个厂商 1.2 说明 “最小重量机器设计问题"的解空间树 n个零件为树的深度,m个厂商则为叶子结点,每次拿完所有零件后记录一
    洗袜子捞捞   2021-12-10 00:28   0   26
  • 第四章上机实验报告

    4-1 程序存储问题 (40 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存
    seanxiao105   2021-11-17 22:13   0   25
  • 算法第四章上机实践报告

    第四章上机实验报告 1、 问题描述 4-1 程序存储问题 (40 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放
    张力元   2021-11-16 23:01   0   2