东 华 大 学 《算法设计分析与综合实践》分析题作业 学生姓名：曹晨 学号：171310402 作业题目 有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为w。最优装载问题要求在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。将最优装载问题的贪心 ...

东 华 大 学 《算法设计分析与综合实践》分析题作业 学生姓名： 曹晨 学号：171310402 请勿转载或抄袭 作业题目 二维0-1背包问题 给定n种物品和一背包，物品i的重量是wi,体积是bi，其价值为vi，背包的容量为c，容积为d。问应如何选择装入背包 ...

被嗅探的流量 题目链接 问题：黑客的攻击ip是多少？ 在流量包里搜索字符串 flag{ ，在一条图片上传记录里找到 flag 明文 大流量分析（一） 题目链接 附件是不同时段的流量包，打开后发现 Soure IP 以 B 类地址的私有段（内网）为主，考虑流量包是黑客的攻击流量 ...

回溯法：以深度优先方式系统搜索问题的解 在问题的解空间树中，按深度优先策略，从根节点出发搜索解空间树 当搜索到解空间树的任一结点时，判断该结点是否包含问题的解 如果确定不包含，则跳过对以该结点为根的子树的搜索，逐层向其祖先结点回溯 ...

1、对回溯算法的理解 回溯法(探索与回溯法)是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为"回溯点"。 （1）回溯法解题时通常包含 ...

相关系列： 信息系统项目管理师备考指南 信息系统项目管理师之选择题备考 信息系统项目管理师之案例分析题备考 信息系统项目管理师之论文备考 信息系统项目管理师之选择题备考 前言：这是本系列的第二篇文章，本文将着重从考点、试卷结构等方面对选择题、案例分析题进行分析，其中一些图表非 ...

以深度优先方式系统搜索问题解的算法称为回溯法。在回溯法中，解空间树主要分为了四种子集树、排列树、n叉树和不确定树。 在《算法设计与分析课本》中介绍了11个回溯法的问题样例，这里根据解空间树的类型做一个分类。 子集树 装载问题 符号三角形问题 0-1背包问题 最大团问题 算法模板 ...

1、实践题目 工作分配问题 2、问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达 ...