计算机科学与技术1702 (广东外语外贸大学)

  • 班级所有博文发布时间分布(24小时制):
  • 算法

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

    【算法】第五章作业 1.你对回溯算法的理解(2分) 回溯法有“通用的解题法”之称,它是以深度优先方式系统搜索问题解的算法。其中解空间这个概念很重要,可以这么说它是算法在寻找解的活动范围,在这个策略中,他按照深度优先策略,从根结点出发搜索解空间树(解空间树是一个较为虚拟的概念,可以让人更理解寻解过程)
    北南xxx极光   2018-12-24 23:51   0   137
  • 第五章实践

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

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

    1、你对回溯算法的理解 回溯算法主要是通过解空间建立树并进行深度优先的遍历,寻找可行的路径,若不满足条件则回溯至上一个叶节点,遍历另一条路径。 2、请说明“子集和”问题的解空间结构和约束函数 解空间为{0,1},表示该节点是否选择。约束函数为判断条件,判断剩余的能否满足可选节点的需求,决定是否剪枝。
    laborioso   2018-12-24 23:05   0   107
  • 第五章作业

    第五章作业 1、对回溯算法的理解 (1)回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择
    灿灿林   2018-12-24 21:45   0   133
  • 第五章上机实践

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

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

    1.对回溯算法的理解 确定了解空间的组织结构后,回溯法从开始结点(根节点)出发,以深度优先方式搜索整个解空间。到达新的节点后,进行判断剪枝。到达新的叶子节点后,与最优解进行比较。进行剪枝或到达叶子节点后,返回上一节点,通过该方式遍历这棵“树”。 2.请说明“子集和”问题的解空间结构和约束函数 解空间
    木屐丶   2018-12-24 19:55   0   83
  • 算法第五章实践

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