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

  • 算法第5章作业

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

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

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

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

    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   134
  • 第三章作业

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

    1、实践的题目是:数字三角形. 2、问题的描述是:给定一个由 n行数字组成的数字三角形如下图所示:试设计一个算法,计算出从三角形 的 顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 3、算法的描述是: for(i=n-1;i>=1;i--){ for(j=0;j<
    浮云就是敷衍   2018-12-04 22:04   0   115
  • 算法第4章作业

    一:贪心算法的理解①通过求解一问题而得到最优解②做贪心选择确定子问题 二:请说明汽车加油问题的贪心选择性质 每次到站都检查自己的油是否足够走完下一程,如果不够就加油,够就继续往前走。三:问题比较容易忽略特殊的特殊情况使算法不完善
    李胤霖   2018-12-02 20:00   0   139
  • 第四章实践报告

    1.实践题目 2.问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序
    challenge_X   2018-12-02 20:00   0   89
  • 算法第4章实践报告

    1.实践题目:最优合并问题 2.问题描述: 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。 为了进行比较,还需要
    Lucy1234567   2018-12-02 19:58   0   100