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

  • 第五章上机实践

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

    设集合S={x1,x2,…,xn}是一个正整数集合,c是一个正整数,子集和问题判定是否存在S的一个子集S1,使S1中的元素之和为c。试设计一个解子集和问题的回溯法。 #include<iostream>#include<cstdio>#include<cstring>#include<cstdlib
    计科一俞崔雯   2018-12-24 18:57   0   224
  • 第五章实践

    给定n(n<=100)种物品和一个背包。物品i的重量是wi,价值为vi,背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两个选择:装入或不装入。不能将物品i装入多次,也不能只装入部分物品i。 给定n(n<=1
    计科一俞崔雯   2018-12-24 18:45   0   308
  • 算法第5章上机实践

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

    你对回溯算法的理解(2分) 回溯法就是先构建一个空间树,通过深度优先策略,从根节点访问到子节点。若访问到某一节点不符合要求,则对其进行剪枝。以相同的方法进行回溯,将新得出的解与原解进行比较,择优选择。 2.请说明“子集和”问题的解空间结构和约束函数(2分) 解空间结构:一个二叉树结构,根结点下的第一
    challenge_X   2018-12-24 15:15   0   83
  • 算法第5章作业

    算法第5章作业 1.你对回溯算法的理解(2分) 回溯算法是搜索问题的解的方法。(个人感觉就是先建立空间树,然后用探索的方法往下走找出解) 回溯算法解决问题的一般步骤为: 1、定义一个解空间,它包含问题的解。 2、利用适于搜索的方法组织解空间。 3、利用深度优先法搜索解空间。 4、利用限界函数避免移动
    zmkkkk   2018-12-24 13:57   0   90
  • 算法第5章上机实践

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

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

    1.你对回溯算法的理解 答:回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。 2.请说明“子集和”问题的解空间结构和约束函数 答:解空间结构:针对解空间的每一个解,检测其是否被选择,如果是,则标记为1;如果不是,则标记为0,并且继续搜索
    calibun   2018-12-24 10:11   0   77
  • 第五章实验

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