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

  • 第五章算法实践

    1. 请用回溯法的方法分析“最小重量机器设计问题” #include <iostream>#include <bits/stdc++.h>using namespace std;int n,m,d;int bestw=10000000;//重量int w_arr[100][100];//花费int
    余蕴   2021-12-13 21:13   0   10
  • 算法第五章作业

    1.请用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题"的解空间 对于n种部件,每一种部件有m种不同的供应商供选择,每一个供应商对每一种部件有对应的质量和价值。其解空间由长度为n的0-m向量组成。该解空间包含对变量所有可能的0-m赋值。当n=3,m=3时,其解空间如下:
    曾梦缘   2021-12-13 21:07   0   16
  • 第五章上机实验报告

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

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

    1. 请用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题"的解空间 解空间是二叉树叶子节点的重量,通过比较叶子节点的重量得出最小重量。 1.2 说明 “最小重量机器设计问题"的解空间树 第几层代表第几件物品,每个节点有三个分支,每个分支分别代表一个供应商。 1.3 在遍
    20201003240洪永超   2021-12-09 23:42   0   23
  • 第四章上机实验报告

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

    算法第四章上机实验报告 一、实验题目 4-2 删数问题 (30 分) 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1
    Nefertari0716   2021-11-17 22:06   0   10
  • 算法第四章上机实验报告

    4-2 删数问题 (30 分) 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。
    琉璃永月夜   2021-11-17 21:52   0   8
  • 第四章上机实验报告

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

    1、问题描述 4-1 程序存储问题 (40 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁
    马尔济斯面包狗   2021-11-17 18:52   0   9