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

  • 班级所有博文发布时间分布(24小时制):
  • 第五章上机实践报告

    一、实践题目(工作分配问题) 二、问题描述 有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 三、算法描述 1.解空间树 2.剪枝方法描述 if (cc+a[i][x[j]]<bestc){
    苌晓娜   2018-12-23 19:55   0   103
  • 算法第5章上机实践报告

    一、实践题目:工作分配问题 二、问题描述: 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 三、算法描述: (1)解题思路:以第一份工作为结点构造子集树,在Backtrack函数中进行深
    cc-wanna   2018-12-23 19:54   0   160
  • 算法第5章上机实践报告

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

    实践问题:工作分配问题 问题描述: 算法描述 剪枝方法: 心得体会:对这个问题还是不是很了解,这不是一个好的代码,还是要加深体会
    ewerin   2018-12-23 19:50   0   105
  • 回溯法

    对回溯法的理解:感觉就像雷达去探测解,如果找不到就往回走,以求得目的解。 子集和问题的解空间结构: 约束函数:if(sun<=c)Backtrack(t+1) 问题:对回溯法的代码实现还是不太熟,继续加油
    ewerin   2018-12-23 19:45   0   82
  • 算法第五章作业

    一、回溯算法 回溯法是一种以深度优先方式系统搜索问题解的算法。首先针对问题构造一棵解空间树,按深度优先策略,从根节点出发搜索解空间树。算法搜索至解空间树的任一结点时,先判断该结点是否包含问题的解。如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向其祖先结点回溯。否则,进入该子树,继续按深度优先策
    cc-wanna   2018-12-23 19:45   0   115
  • 算法第五章作业

    一、对回溯算法的理解 回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在问题的解空间树中,按深度优先策略,从根节点出发搜索空间树。回溯法求解问题时,要回溯到根,且根节点的所有子树都已被搜索遍才结束。回溯法求解问题的一个解时。只要搜索到问题的一个解就结束,这种以深度优先方式系统搜索问题解的算法称为回
    苌晓娜   2018-12-23 19:42   0   96
  • 算法第五章上机实践

    实践题目 工作分配问题 问题描述 有n个人、n个工作,每个人只能做一个工作,每人对应每个工作有一个消费,求完成所有工作的最小消费 算法描述 这里采用回溯法,按顺序给每个人分配工作,如果一件工作已经被分配,打上标记防止被重复分配 分配过程中,如果当前的消费已经大于等于已知的最小消费,就停止对子节点的搜
    Apale   2018-12-23 19:41   0   97
  • 算法作业:第5章

    算法作业:第5章总结 1.你对回溯算法的理解 回溯算法本质上是遍历所有的情况,但是在遍历的过程中,如果状态很多的话,优秀的剪枝就显得很重要了。 2.请说明“子集和”问题的解空间结构和约束函数 该问题的解和01背包有点类似,相当于一个可选可不选的二叉树。 约束函数在本题中大概有两个。第一个是,如果当前
    TRZNDP_Z   2018-12-23 19:39   0   99
  • 算法第5章作业

    一、对回溯法的理解 回溯法的基本思想是穷举问题的所有可能解,然后在其中找到我们想要的答案。但是如果只是简单的穷举的话时间复杂度会很高,因此我们需要有一定的选择策略,即我们说的剪枝,通过合理的判断条件剔除没有必要的列举,以提高算法的效率。 二、“子集和”问题的解空间结构和约束函数 解空间结构:我们对于
    秤字逃   2018-12-23 19:37   0   119