算法设计与分析分支限界法基本思想及应用

林子鸿 23 0 PPT 2019-01-08 13:01:54

本文档主要讲解了分支限界法的基本思想，与回溯法的区别。然后分析了分支限界法解决0-1背包问题及旅行售货员问题

推荐下载

介绍了CMM的基本概念以及对于软件公司的意义所在。描述了CMM的五种规范等级,帮助了解CMM的基本思想所在

哈希表存储的基本思想是以数据表中的每个记录的关键字k为自变量通过一种函数Hk计算出函数值

BPEL是根据很抽象的基于WSDL的Web Service再定义一些抽象执行的流程。它是定义如何通过它的接口输入参数,调用其他外部服务的接口,得到其接口的返回参数。

BPEL的基本思想实例讲解总结心得写的很全面 java对比容易理解和上手是初次学习的非常好的资源

tsp 分支限界

高程问题一直是困扰GPS的问题之一,而不同的GPS高程拟合方法都有其适用条件,并且精度不等。本文在对人工神经网络的基本原理、神经元模型、网络结构、数据结构和训练方式等研究的基础上,给出一种新的算法

方差分析的基本思想是根据研究目的和设计类型,将总变异中的离均差平方和SS及其自由度分别分解成相应的若干部分,然后求各相应部分的变异；再用各部分的变异与组内(或误差)变异进行比较,得出统计量F值；最后根

主要介绍网络游戏中多人在线游戏的算法,介绍路径算法

基于分支限界法求解旅行商问题,利用分支限界法求解旅行商问题时,分析了分支限界法求解旅行商问题过程中影响算法求解效率的主要原因。

有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫,黑色部分表示建筑物,白色部分是路。电子老鼠可以在路上向上、下、左、右行走,每一步走一个格子。现给定一个起点S和一个终点T,求

用户评论

请输入评论内容

评分：

卡了网匿名网友 2019-01-08 13:01:54

胶片写得不是很详细呀，给人感觉直入主题非常突兀

卡了网匿名网友 2019-01-08 13:01:54

还可以针对不同需求吧，可能效果不一样呵呵