穷举概述 穷举的概念 穷举法又称列举法、枚举法，是蛮力策略的具体体现，是一种简单而直接地解决问题的方法。其基本思想是逐一列举问题所涉及的所有情形，并根据问题提出的条件检验哪些是问题的解，哪些应予排除。 通常程序设计入门都…

第 6 章 分支限界法 1.分支限界 VS 回溯 回溯：求出满足问题的所有解，深度优先 分支限界：求出满足问题的一个解（或者是找出问题中的一个最优解），广度优先 都要先定义解空间结构   两者对当前扩展节点所采…

<pre name="code" class="python">重量为[3,5,2,1] 值为[9,10,7,4] 背包的总重为7，主要运用的queue的特性 #coding : utf-8 import n…

排列树问题 问题描述：  某售货员要到若干城市去推销商品，已知各城市之间的路程（旅费），他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（总旅费）最小。 输出结果： // 旅行员售货问题…

 下面摘自百度百科： 1定义 分支定界法（branch and bound）是一种求解整数规划问题的最常用算法。这种方法不但可以求解纯 整数规划 ，还可以求解混合整数规划问题。 2基本思路 设最大化的整数规划问题为A…

模拟交通警察的雷达测速仪。输入汽车速度，如果速度超出60 mph，则显示“Speeding”，否则显示“OK”。 输入格式： 输入在一行中给出1个不超过500的非负整数，即雷达测到的车速。 输出格式： 在一行中输出测速仪…

我也在学习中，会尝试一下解决所有问题，所以不定期会更改文章，如果有好的思路的欢迎讨论 分支限界法的解题思路: 分支限界法类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。 区别: 回溯法求解目标是找出T中满足约…

一、基本描述     类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界…

本系列所有代码https://github.com/YIWANFENG/Algorithm-github 工作分配 n个工作分给n个人，将i工作给j号人所需费用为c[i][j],设计一算法为每人分配一工作，并且耗费最小。…

本系列所有代码https://github.com/YIWANFENG/Algorithm-github 分支限界 回溯法以深度优先搜索解空间树，分支限界法以广度优先搜索。 即在当前结点处生成其所有子节点，然后从当前活结…

问题来来自2016华为软件精英挑战赛。  问题定义 给定一个带权重的有向图G=(V,E)，V为顶点集，E为有向边集，每一条有向边均有一个权重。对于给定的顶点s、t，以及V的子集V’，寻找从s到t的不…

A* 寻路算法 原文地址： http://www.gamedev.net/reference/articles/article2003.asp 概述 虽然掌握了 A* 算法的人认为它容易，但…