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

  • 算法第5章上机实践

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

    1.你对回溯算法的理解 回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 2.请说明“子集和”问题的解空间结构
    wanderlust   2018-12-24 19:59   0   148
  • 算法第5章作业

    1.回溯法的理解: 回溯法实质上就是穷举法,不过加上了约束函数和限界函数,比如有些步骤进行到一半发现结果已经不可能符合条件就舍去,还有些符合条件但是进行到发现这不是最优解的时候就可以舍弃,就是通过这样的方式来将穷举法一步一步优化,回溯法主要两种算法框架,一种是子集树,另一种是排列树。回溯法解题的关键
    RainParrot   2018-12-24 19:58   0   158
  • 算法第5章上机实践

    每个ai都有一个值,里面是选的第几个人或者第几项工作,由于人和工作都是n,人分配给工作,工作分配给工作都一样。 这里用人分配给工作的理解。其实这题的剪枝函数十分简易,就是用count来代表当前的花费,如果c大于当前最优的花费,就剪枝。如果小于就继续,树的深度代表工作编号,x[i]代表这个人有没有被分
    RainParrot   2018-12-24 19:57   0   107
  • 算法第五章实践报告

    1.实践题目:工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每 一个人都分配1 件不同的工作,并使总费用达到最小。 3.算法描述本题思想可借鉴旅行售货员算法,采用回溯子空间树的方法回溯,并利用isVisited
    wanderlust   2018-12-24 19:57   0   97
  • 算法第5章上机实践

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

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

    1.实践题目 :工作分配问题 2.问题描述:设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 3.算法描述:剪枝后的解空间树如下 所以解空间有(10,3,5),(10,4,4),(2,2,
    WallWallWall   2018-12-24 19:45   0   58
  • 算法第5章上机实践

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

    实践题目 :工作分配问题 问题描述:设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 算法描述(包括解空间,画出测试样例的解空间树,剪枝(约束函数或限界函数)方法描述): void wor
    🐎   2018-12-24 19:37   0   76