限界
共 64 篇文章
限界 相关的电子技术资料，包括技术文档、应用笔记、电路设计、代码示例等，共 64 篇文章，持续更新中。
期刊论文：地铁车厢限界数字图像处理检测方法的研究
·期刊论文：地铁车厢限界数字图像处理检测方法的研究
计算机算法引论：设计与分析技术
<p>本书是一本面向计算机、软件工程和网络工程专业及相关专业的本科生（高年级）和研究 生教材．根拐国内外计算机技</p><p>术的最新发展、讲述计算机算法的各种设计策略。包括分治技术、贪心技术、动态规划技术、回溯和分支限界技术等，介</p><p>绍算法分析技术，算法的时间和空间复杂度分析方法，包括最坏情况和平均情况的分析等；讨论各类经典和应用问题的算</p><p>法，包括排序算法、搜索算法、字符串
单源最短路径
单源最短路径的两种方法实现，分别是分支限界法和回溯法
C语言版
C语言版，C/C++开发环境均可用，如VC。可学习借鉴
问题算法
骑士遍历
万年历,N皇后问题回溯算法.c
货郎担限界算法.c
分支限界这一章的课件
分支限界这一章的课件，经典空间，大家交流呀
//本程序取自王晓东编著“算法分析与设计”第 198 页
//本程序取自王晓东编著“算法分析与设计”第 198 页，例
//装载问题的分支限界解法
计算机算法设计与分析实验报告:6大算法详细实验报告(相当详细).分治,动态规划,贪心,回溯,分支限界
计算机算法设计与分析实验报告:6大算法详细实验报告(相当详细).分治,动态规划,贪心,回溯,分支限界
分支限界法 单源最短路径问题的 JAVA实现 3个源文件
分支限界法 单源最短路径问题的 JAVA实现
3个源文件
0/1背包问题的优先队列式分支限界算法程序
0/1背包问题的优先队列式分支限界算法程序
这是一个用分支限界法实线01背包问题的说明文档
这是一个用分支限界法实线01背包问题的说明文档，包含代码
简单写了个一个哈密顿回路
简单写了个一个哈密顿回路，里面添加了分支限界。这是一个全遍历的，用邻接矩阵存储的。正常情况跑17个节点
背包问题 采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~
背包问题
采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~
文章详细讲解分支限界的基本思想
文章详细讲解分支限界的基本思想，单元最短路径问题，装载问题，0-1背包问题，旅游售货员问题等。
第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法
第1章 算法引论
第2章 递归与分治策略
第3章 动态规划
第4章 贪心算法
第5章 回溯法
第6章 分支限界法
货郎担 分支限界 的相关代码 共同共享
货郎担 分支限界 的相关代码 共同共享
输入物品的个数和背包的负重大小；程序自动为每个物品的重量和价值赋一个随机值(范围10~80)
输入物品的个数和背包的负重大小；程序自动为每个物品的重量和价值赋一个随机值(范围10~80)，输出装入背包的物品的总价值最大的值和此时的总物品大小。实现方法：1 回溯法，2 FIFO分枝限界，3 LC分枝限界；
最小权点覆盖问题用分支限界实现,对于给定的无向图G,计算G的最小权点覆盖.
最小权点覆盖问题用分支限界实现,对于给定的无向图G,计算G的最小权点覆盖.
0-1背包问题的分支限界算法实现
0-1背包问题的分支限界算法实现，有详细的函数功能说明
用分支限界法求解背包问题（0/1背包） 1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包
用分支限界法求解背包问题（0/1背包）
1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包，每种物品I的重量为Weight，价值为Value。一个只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的总价值最大。
2.设计思想与分析：对物品的选取与否构成一棵解树，左子树表示装入，右表示不装入，通过检索问题的解树得出最优解，并用结点上界杀死不符合要求的结点。
这是一个TSP问题的限界算法
这是一个TSP问题的限界算法，用C++编程的