摘要：
转自：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741376.html 概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索 阅读全文
posted @ 2018-10-03 17:09 MwingFly 阅读(827) 评论(0) 推荐(0)
摘要：
转自：http://www.cnblogs.com/chinazhangjie/archive/2010/11/01/1866136.html 分支限界法与回溯法 分支限界法的基本思想 常见的两种分支限界法 一、单源最短路径问题 1、问题描述 在下图所给的有向图G中，每一边都有一个非负边权。要求图G 阅读全文
posted @ 2018-10-03 16:52 MwingFly 阅读(15046) 评论(0) 推荐(1)
摘要：
转自：https://blog.csdn.net/zyk1120102464/article/details/78171976 一、对比回溯法 回溯法的求解目标是找出解空间中满足约束条件的所有解，相比之下，分支限界法的求解目标则是找出满足约束条件的一个解，或是满足约束条件的解中找出使某一目标函数值达 阅读全文
posted @ 2018-10-03 10:55 MwingFly 阅读(491) 评论(0) 推荐(0)
摘要：
转自：https://blog.csdn.net/xiaoguiyuan/article/details/6028010?utm_source=copy 完备性 在数学及其相关领域中，一个对象具有完备性，即它不需要添加任何其他元素，这个对象也可称为完备的或完全的。 简介 完备性也称完全性，可以从多个 阅读全文
posted @ 2018-10-03 10:46 MwingFly 阅读(3104) 评论(0) 推荐(1)
摘要：
概念与描述 最大割问题(Max-cut Problem)是指对给定的有向加权图求取一个最大分割，使横跨两个割集的所有边上的权值之和最大。是图论中一个典型的NP难组合优化问题。 最大割问题在统计物理、图像处理等工程问题中有着广泛的应用。虽然理论上该问题可以由枚举法找到，但是在实践过程中往往不可能实现。 阅读全文
posted @ 2018-10-03 10:00 MwingFly 阅读(11500) 评论(0) 推荐(0)
摘要：
英文版：https://www.docin.com/p-230854019.html 中文版：https://wenku.baidu.com/view/298f69f66137ee06eff918b5.html?from=search 阅读全文
posted @ 2018-10-02 22:03 MwingFly 阅读(453) 评论(0) 推荐(0)
摘要：
知识来源：算法导论 数据结构的扩展步骤：（在真正设计的时候，下面的步骤的顺序可以置换） 1.选择一种基础数据结构 2.确定基础数据结构中需要维护的附加信息 3.检验基础数据结构上的基本修改操作能否维护附加信息 4.设计需要的新操作 如果要插入数值3，首先要知道3应该插入的位置。使用二分查找可以最快定 阅读全文
posted @ 2018-10-02 21:28 MwingFly 阅读(426) 评论(0) 推荐(0)
摘要：
转自：http://www.cnblogs.com/chinazhangjie/archive/2010/12/06/1898070.html 一、图灵机 根据有限状态控制器的当前状态及每个读写头读到的带符号，图灵机的一个计算步可实现下面3个操作之一或全部。 （1）改变有限状态控制器中的状态。 （2 阅读全文
posted @ 2018-10-02 10:49 MwingFly 阅读(1187) 评论(0) 推荐(0)
摘要：
转自：http://tech.sina.com.cn/d/2017-08-16/doc-ifyixias1432604.shtml 编译 | 张林峰（普林斯顿大学应用数学专业博士研究生） 责编 | 陈晓雪 P和NP是否相等通常被认为是理论计算机科学中最重要的难题，也是克雷数学研究所高额悬赏的七个千禧 阅读全文
posted @ 2018-10-01 16:00 MwingFly 阅读(2880) 评论(0) 推荐(1)
摘要：
转自：https://blog.csdn.net/golden1314521/article/details/51470999/ 几种问题及其关系 首先解释一下什么是NP问题，什么是NP hard问题，什么是NP完全问题。 P Problem：这个应该最易理解，就是一个问题可以在Polynomina 阅读全文
posted @ 2018-10-01 11:23 MwingFly 阅读(1251) 评论(0) 推荐(0)
浙公网安备 33010602011771号