计算机1701+软工1701 (广东外语外贸大学)

  • 算法第5章上机实践

    1.实践题目 工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 3.算法描述(包括解空间,画出测试样例的解空间树,剪枝(约束函数或限界函数)方法描述) 剪枝:每
    黄钦伟   2018-12-22 15:13   0   96
  • 算法第5章作业

    1.你对回溯算法的理解(2分) 在我看来回溯法实际上就有点类似遍历算法,可以搜索到一个问题的所有解,是一种系统性带跳跃的搜索算法,由于大部分回溯法具备剪枝,所以它也不等同于传统的遍历搜索。 2.请说明“子集和”问题的解空间结构和约束函数(2分) 由于是选择子集,所以从整体解空间来看的话,解空间为n!
    suanfasfather   2018-12-22 15:01   0   88
  • 算法第五章上机实践

    实践题目:工作分配问题 问题描述:设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 算法描述: 解空间树: 剪纸:将当前花费与当前最优解进行比较。 具体算法: #include<iostr
    李鉴涛   2018-12-21 19:44   0   81
  • 算法第5章作业

    1、你对回溯算法的理解 我认为回溯算法就是穷举法+剪枝函数 2、请说明“子集和”问题的解空间结构和约束函数 该问题的解空间结构和背包问题相似,也是通过二叉树来选择是否放入。 约束函数: if(cn+a[i]<=c&&cn+rest>=c) // 要放入的数字与已有的数字之和不能超过 目标数字并且剩下
    红白   2018-12-20 14:10   0   109
  • 算法第5章上机实践

    1、实践题目 :工作分配问题 2、问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同 的工作,并使总费用达到最小。 3、算法描述(包括解空间,画出测试样例的解空间树,剪枝(约 束函数或限界函数)方法描述) 解
    红白   2018-12-20 13:56   0   157
  • 第五章实验报告

    实践题目: 工作分配问题 问题描述: 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行,每行n个数,表示工作费
    GYRY   2018-12-20 00:42   0   118
  • 算法第5章上机实践

    1.实践题目 :工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 3.算法描述(包括解空间,画出测试样例的解空间树,剪枝(约束函数或限界函数)方法描述 解空间:
    Lucy1234567   2018-12-20 00:06   0   141
  • 第三章的实践报告

    1.实践题目 数字三角形 2.给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 3.算法描述 递归方程式为b[i][j]=max(b[i+1][j]+a[i][j],b[i+1][j+
    LLB1   2018-12-05 19:28   0   138
  • 第三章作业

    1.你对动态规划算法的理解 我觉得动态规划算法的基本思想与分治法类似,也是将要解决的问题分解成若干个子问题去求解,通过分析问题与问题状态之间的关系,使得问题可以通过递推的方式去解决。 2.分别列出编程题1、2的递归方程 编程题1:c[i][j] = max{c[i][j-1], c[i-1][j]}
    LLB1   2018-12-05 19:17   0   98
  • 第四章上机实践作业

    实践报告任选一题进行分析。内容包括: 1.实践题目 2.问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带
    浮云就是敷衍   2018-12-04 22:13   0   183