NP-完全问题

使用C++TR1实现物流配送问题的简单模拟

  物流配送问题是典型的NP完全问题，寻找求解该问题的高效准确的算法一直以来都是研究热点。我在这里不是讨论解决该问题的具体算法，而是简单介绍一下C++98的一个功能强大扩展--TR1。  
xusiwei1236·2012-12-06 13:00

Hdu 3062 Party

思路：这是一道应用2-SAT来求解的问题，所谓的2-SAT是一种判定特定的逻辑表达式的方法，同样地，也存在3-SAT,4-SAT,不过这都是NP完全问题，没有多项式方法进行求解，所以，我们ACM/ICPC
Wall_F·2012-11-16 20:00

编译器对程序的优化过程

编译器的优化过程：优化过程是所谓的“NP完全问题（NP-completeproblem）”复杂度理论的例子。但现代的优化程序并不尝试完全的可能，只是用启发式和案例型算法来确定机器码应采取的转换过程。
heron804·2012-07-25 13:00

贪心算法之多机调度问题

这个问题是NP完全问题，到目前为止还没有有效的解法。对于这一类问题,用贪心选择策略有时可以设计出较
hy_fighting·2012-06-02 12:28

【转帖】双调欧几里德旅行商问题求解思想描述

一、问题介绍：欧几里得旅行商问题是指：对于给定平面上的n个点，确定一条连接各点的、闭合的最短曲线这个问题是NP完全问题。
fivedoumi·2012-05-06 16:00

queue(3)--freebsd中的queue结构使用

前几天看代码，发现有类似这样的结构： [c-sharp] viewplaincopyTAILQ_FOREACH(np, &head, entries){      printf("%d  %d/n", np
maikforever·2012-05-05 03:00

深入浅出之背包算法——动态规划是如何打败递归的？

     背包问题(Knapsackproblem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。
wanjun8659·2012-04-25 00:00

深入浅出之背包算法——动态规划是如何打败递归的？

背包问题(Knapsackproblem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。
tudusi·2012-04-25 00:00

最优组合之背包算法

  背包问题(Knapsackproblem)是一种组合优化的NP完全问题。
jlins_you·2012-04-24 21:00

经典算法详解 之 背包算法

      背包问题(Knapsackproblem)是一种组合优化的NP完全问题。
zs15932616453·2012-04-23 00:00

经典算法详解 之 背包算法

背包问题(Knapsackproblem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。
aspnetwinform·2012-04-23 00:00

什么是NP问题，什么是NP hard问题，什么是NP完全问题。

http://www.cs.pitt.edu/~ztliu/wordpress/2011/05/np-problem/首先解释一下什么是NP问题，什么是NPhard问题，什么是NP完全问题。
com_stu_zhang·2012-02-10 13:38

什么是NP问题，什么是NP hard问题，什么是NP完全问题。

http://www.cs.pitt.edu/~ztliu/wordpress/2011/05/np-problem/首先解释一下什么是NP问题，什么是NPhard问题，什么是NP完全问题。
com_stu_zhang·2012-02-10 13:00

什么是NP问题，什么是NP hard问题，什么是NP完全问题。

http://www.cs.pitt.edu/~ztliu/wordpress/2011/05/np-problem/首先解释一下什么是NP问题，什么是NPhard问题，什么是NP完全问题。
zhangll98·2012-02-10 13:00

算法与数据结构-精确覆盖

这是一个NP-完全问题[1]，也是卡普的二十一个NP-完全问题之一[2]。定义满足以下条件的集合为一个精确覆盖：S*中任意两个集合没有交集，即X中的元素在S*中出现最多一次S*中集合的全集为X，即X
linxcool·2011-12-23 09:00

NP问题

数学上著名的NP问题，完整的叫法是NP完全问题，也即“NPCOMPLETE”问题，简单的写法，是NP=P？的问题。问题就在这个问号上，到底是NP等于P，还是NP不等於P。
xxaqustc·2011-12-08 11:41

回溯 图着色问题

图着色问题（Graph Coloring Problem, GCP），又称着色问题，是最著名的NP-完全问题之一。
march_on·2011-11-30 20:00

简单的背包问题

 背包问题(Knapsackproblem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。
aidayei·2011-09-10 19:00

概率算法和近似算法

前面已经提到了显示中大多数难解问题问题最后都被证明是NP-完全问题。
QIBAOYUAN·2011-06-08 19:00

queue(3)--freebsd中的queue结构使用

前几天看代码，发现有类似这样的结构： TAILQ_FOREACH(np,&head,entries){printf("%d%d/n",np->a1,np->a2);} 我没太多代码编写经验，初读的时候能模糊知道和
cumirror·2011-03-28 15:00

P->NP->NP-complete-NP-hard问题之浅析

已经不知道原文的真正出处了，望知情人士提供，谢谢！对NP-Hard问题和NP-Complete问题的一个直观的理解就是指那些很难（很可能是不可能）找到多项式时间算法的问题。因此一般初学算法的人都会问这样一个问题：NP-Hard和NP-Complete有什么不同？简单的回答是根据定义，如果所有NP问题都可以多项式归约到问题A，那么问题A就是NP-Hard；如果问题A既是NP-Hard又是NP，那么它
shenlan211314·2011-03-08 20:00

POJ 3123 Ticket to Ride 动态规划+Minimal Steiner Tree

这问题不是盖的，它居然是NP完全问题
糯米·2011-02-24 00:00

Minimal Steiner Tree 简介

此问题是NP完全问题。在POJ3123中的标程给出了一个递归的算法来解决这个问题。首先用floyd算法求出两两之间的最短路径。然后把所有点都两两链接起来，权值就是它们的最短路径。假设指定必须
糯米·2011-02-24 00:00

世界七大数学难题与Hilbert的23个问题

二零一一年二月十三日本文参考：1987年版《数学家小辞典》、百度百科、维基百科----------------------------------------世界七大数学难题这七个“千年大奖问题”是：NP完全问题
v_JULY_v·2011-02-13 17:00

世界七大数学难题——千年大奖问题

世界七大数学难题——这七个“千年大奖问题”是：NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨－米尔斯理论、纳卫尔－斯托可方程、BSD猜想 千年大奖问题 　　美国麻州的克雷（Clay）数学研究所于2000
yeshaoting·2010-12-26 17:00

世界七大数学难题——千年大奖问题

世界七大数学难题——这七个“千年大奖问题”是：NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨－米尔斯理论、纳卫尔－斯托可方程、BSD猜想 千年大奖问题 　　美国麻州的克雷（Clay）数学研究所于2000
yeshaoting·2010-12-26 17:00

世界七大数学难题——千年大奖问题

世界七大数学难题——这七个“千年大奖问题”是：NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨－米尔斯理论、纳卫尔－斯托可方程、BSD猜想 千年大奖问题 　　美国麻州的克雷（Clay）数学研究所于2000
yeshaoting·2010-12-26 17:00

世界七大数学难题——千年大奖问题

世界七大数学难题——这七个“千年大奖问题”是：NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨－米尔斯理论、纳卫尔－斯托可方程、BSD猜想 千年大奖问题 　　美国麻州的克雷（Clay）数学研究所于2000
yeshaoting·2010-12-26 17:00

世界七大数学难题——NP完全问题

NP完全问题 NP完全问题概述 　　NP完全问题是不确定性图灵机在P时间内能解决的问题，是世界七大数学难题之一。 　　
yeshaoting·2010-12-26 17:00

世界七大数学难题——NP完全问题

NP完全问题 NP完全问题概述 　　NP完全问题是不确定性图灵机在P时间内能解决的问题，是世界七大数学难题之一。 　　
yeshaoting·2010-12-26 17:00

世界七大数学难题——NP完全问题

NP完全问题 NP完全问题概述 　　NP完全问题是不确定性图灵机在P时间内能解决的问题，是世界七大数学难题之一。 　　
yeshaoting·2010-12-26 17:00

世界七大数学难题——NP完全问题

NP完全问题 NP完全问题概述 　　NP完全问题是不确定性图灵机在P时间内能解决的问题，是世界七大数学难题之一。 　　
yeshaoting·2010-12-26 17:00

世界七大数学难题的提出

    【NP完全问题/霍奇猜想/庞加莱猜想/黎曼假设/杨－米尔斯理论/纳卫尔－斯托可方程/BSD猜想-世界七大数学难题难题的提出】 　　20世纪是数学大发展的一个世纪。
yeshaoting·2010-12-26 17:00

世界七大数学难题的提出

    【NP完全问题/霍奇猜想/庞加莱猜想/黎曼假设/杨－米尔斯理论/纳卫尔－斯托可方程/BSD猜想-世界七大数学难题难题的提出】 　　20世纪是数学大发展的一个世纪。
yeshaoting·2010-12-26 17:00

世界七大数学难题的提出

    【NP完全问题/霍奇猜想/庞加莱猜想/黎曼假设/杨－米尔斯理论/纳卫尔－斯托可方程/BSD猜想-世界七大数学难题难题的提出】 　　20世纪是数学大发展的一个世纪。
yeshaoting·2010-12-26 17:00

世界七大数学难题的提出

    【NP完全问题/霍奇猜想/庞加莱猜想/黎曼假设/杨－米尔斯理论/纳卫尔－斯托可方程/BSD猜想-世界七大数学难题难题的提出】 　　20世纪是数学大发展的一个世纪。
yeshaoting·2010-12-26 17:00

双调旅程问题算法描述

一、问题介绍：欧几里得旅行商问题是指：对于给定平面上的n个点，确定一条连接各点的、闭合的最短曲线这个问题是NP完全问题。
zuiaituantuan·2010-12-04 22:00

tomcat作为生产环境服务器原因

他说，tomcat 可以并发到800多完全问题，1200也勉强行， 要测试的话，在linux下测试吧，这点OS之间相差很多的 国内的话，好像一般集群也就几个TOMCAT，10个以上还没听 具体情况具体分析
nkliuliu·2010-11-30 19:00

NP=P?

NP问题，完整的叫法是NP完全问题，也即“NPCOMPLETE”问题，简单的写法，是NP=P？的问题。NP问题到底是Polynomial，还是Non-Polynomial，尚无定论。
hjhnju·2010-10-08 22:21

NP=P?

NP问题，完整的叫法是NP完全问题，也即“NPCOMPLETE”问题，简单的写法，是NP=P？的问题。NP问题到底是Polynomial，还是Non-Polynomial，尚无定论。
hjhnju·2010-10-08 22:21

前端使用Jquery的getJSON方法，后台使用PHP，解决IE和火狐Firefox中存在的跨域ajax请求问题。

在IE中，会有提示访问远程地址，面临完全问题。在火狐中，则完全没有数据。 原来的代码如下： $(document).ready(functio
jallin2001·2010-06-11 12:00

求非线性方程一个实根的牛顿法

include"equation.h"/*牛顿迭代法：求非线性方程一个实根*/intnewton_iterative(ITEPnp,NLFPfp){  intl; doubleeps,y[2],d,p,x0,x1; eps=np
王小毛·2009-10-12 08:01

求非线性方程一个实根的牛顿法

include"equation.h"/*牛顿迭代法：求非线性方程一个实根*/intnewton_iterative(ITEPnp,NLFPfp){  intl; doubleeps,y[2],d,p,x0,x1; eps=np
王小毛·2009-10-12 08:01

排课算法研究

1课题背景与研究意义排课问题早在70年代就证明是一个NP完全问题，即算法的计算时间是呈指数增长的，这一论断确立了排课问题的理论深度。对于NP问题完全问题目前在数学上是没有一个通用的算法能够很好地解决。
什么都不能·2009-04-03 15:00

NP完全性理论

解决NP完全问题只能依靠近似算法，所以下面介绍几种常用算法的设计思想，包括动态规划、贪心算法、回溯法等。
bingtears·2009-03-18 10:00

np完全性意义

什么是NP-完全性语言？什么是NP-完全性问题？什么是NP-hard问题？
bingtears·2009-03-16 14:00

UVA 193

 最大独立集，NP完全问题，考暴力搜索，不用优化就能过输出间没有空行  #include#include#defineBLACK1#defineWHITE0#defineUNDEFINED-1boolg
biran007·2009-02-13 20:00

通用高校排课算法研究----1 .绪论

1   绪 论 1课题背景与研究意义 排课问题早在70年代就证明是一个NP完全问题，即算法的计算时间是呈指数增长的，这一论断确立了排课问题的理论深度。
ekumen·2008-11-11 10:00

DIV border边框显示不完全问题的解决方法

第一次遇到这样的问题，就是定义div的边框有部分却显示不了。而在firefox里却是一切正常，该死的ie，太过分了。代码也没有问题，查了好多资料，还百度了许多网站，在blueidea里也没有找到解决办法。后来在台湾的一个网站上发现了一个很几的解决办法：如下：左右两边的边框就是不显示，气不死你~~郁闷，css是：复制代码代码如下:#divproject{margin-top:5px;border:1
·2008-05-29 19:01

手动移除添加或删除程序列表中的程序-可解决某些卸载不完全问题

移除卸载信息并不是什么难事，难就难在日后当你真的需要卸载该程序时，还能够将卸载信息找回来。调出“启动”菜单中的“运行”对话框，键入“Regedit”，在弹出的“注册表编辑器”窗口的左边窗格中找到：HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\Curr-entVersion\Uninstall。Uninstall下面的子键代表的就是“添加或删除程序”列表
timmytian·2008-03-03 17:20
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他