软件工程2002 (广东外语外贸大学)

  • 算法课的优点和建议

    优点:老师上课的时候讲解很透彻,容易听懂 建议:无
    二十三川   2022-01-02 15:08   0   41
  • 建议

    优点是老师在课堂上很有耐心,老师上课很认真。没有发现什么不足。
    218   2022-01-02 13:47   0   24
  • 算法第五章实践报告

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

    题目 代码 #include<iostream> using namespace std; int n,m,d,minweight=1000000,curvalue,curweight; int w[101][101],c[101][101],x[101],bestx[101]; //w[i][j]
    梁惠怡   2021-12-19 11:09   0   33
  • 算法第五章作业

    1.问题描述 2.请用回溯法的方法分析“最小重量机器设计问题” 部件代表层数,利用深度优先遍历其结点,结点为供应商。 剪枝:1. 约束函数:总价格不超过d 2. 上界函数:cw (当前重量) <= minweight 若满足以上函数,则代表不是可行解和最优解,直接剪去其子树。若没有被剪枝,则 cw
    suidz   2021-12-16 23:20   0   26
  • 第五章作业

    1.回溯法描述“最小重量机器设计问题” 1.1 “最小重量机器设计问题"的解空间 解空间是进行枚举的搜索空间,包含问题的所有可能解,其中就包括问题的最优解 最小重量机器设计问题的解空间(i, j, k)表示第一个部件选择第i个供应商,第二个部件选择第j个供应商,第三个部件选择第k个供应商;依此类推。
    严文文   2021-12-16 21:16   0   30
  • 算法第五章作业

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

    1.问题描述 7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij​是从供应商j 处购得的部件i的重量,cij​是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 1 #include<iostream> 2 #
    Shannonn   2021-12-16 21:10   0   11
  • 算法第五章作业

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

    1.问题描述 2.请用回溯法的方法分析“最小重量机器设计问题” if(t>n)//到达根结点 { if(minwe>curwe) { minwe=curwe; for(int i=1;i<=n;i++) { re[i]=x[i]; } } return; } for(int i=1;i<=m;i++
    vivi耶嘿   2021-12-16 17:36   0   40