NP-Hard

Standard Kmean Cluster的实现[Java]

Kmean并不是一种高效的算法，理论可以证明，在欧几里得空间中的Kmean问题是NP-Hard（即使聚类数仅为2）。
grunt1223·2011-02-17 13:00

NetworkX生成全部最大独立组 (generate all maximal independent sets)

shortest path   最近这几天在做一个无线网络中scheduling算法的项目，不可避免的要用到maximal independent sets来生成schedules，这个的算法是np-hard
hankgong·2011-01-11 00:00

P,NP,NP-hard,NPC

P问题是一类问题，它们可以找到一个多项式复杂度的确定性算法。这意味着，在给定有限的资源（计算机）内，资源运用该算法能在多项式时间内得到问题的正确解。NP问题要比P问题更加广泛，它定义为一类问题，它们可以找到多项式复杂度的非确定算法。P属于NP，即如果一个问题可以找到多项式复杂度的确定性算法，那一定有多项式复杂度的非确定性算法。然而NP属于P却并没有证明，因为对于一个NP问题，我们只是找不到一个多项
mtawaken·2011-01-05 20:00

Spectral Clustering[谱聚类]

目前在研究领域碰到的很多基础问题都是NP-hard的，找一个比较好的近似算法要费很大的精力；就算找到多项式的近似方法，也会出现实际使用上
guomei·2010-12-25 20:00

NP的一些相关概念和认识

此文尽量从通俗易懂入手】1．先来几个基础的概念：P问题：多项式时间内可解的判定问题NP问题：多项式时间内可验证（结果是0或者1）的问题co-NP问题：NP的补问题NPC问题：【NP-Complete】NP问题中最难的问题NP-Hard
jo_say·2010-12-22 00:00

ACM题目的风格和近几年题目的发展

由于每道题目都需要通过所有的测试数据才能得分，并且需要精确解，这限制了Approximation algorithm在一些NP-hard的题目
登山之道·2010-08-21 21:00

C++算法面试题

算法： 1．什么是NPC，NP-Hard？ 2．起泡排序的时间复杂度是多少？ 说出至少一个比它更快的算法； 排序的极限时间复杂度是多少？ 3．有一个链表，如何判断它是一个循环链表？
sakakokiya·2010-08-12 16:00

关于P，NP，NPC和NP-hard的通俗解释

转自 http://hi.baidu.com/rangemq/blog/item/d55df0fc3c19f2f8fd037f48.html 这些概念以前老是犯糊涂，今天整清楚。 摘要: P: Polynomial Solvable NP: Non-determinstic Polynomial Solvable 0)词语解释： Polynomial 【数】多项式的； 由平方，
zhang19581987·2010-04-19 10:00

USACO Training Section 3.1 Score Inflation

与装箱问题不同，后者是NP-hard的。
blackcoffee·2010-01-16 19:00

NP-Hard问题分类

NP-Hard问题有如下5类：1.路由问题：顺序问题(Swquentialorderingproblem),车辆问题(Vehicleroutingproblem)。
13661023811·2009-10-19 10:00

浅谈ACM ICPC的题目风格和acm比赛近几年, 恩。。。看看吧，了解一下~~

由于每道题目都需要通过所有的测试数据才能得分，并且需要精确解，这限制了Approximationalgorithm在一些NP-hard的题目中的运
SwordHoly·2009-08-29 16:00

p np npc np-hard看的我都要撞墙了

[推荐]澄清P问题、NP问题、NPC问题的概念[日期：2006-10-03]来源： 作者：Matrix67原创[字体：大中小]这或许是众多OIer最大的误区之一。   你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜
goodidea·2009-07-22 15:24

p np npc np-hard看的我都要撞墙了

[推荐]澄清P问题、NP问题、NPC问题的概念[日期：2006-10-03]来源： 作者：Matrix67原创[字体：大中小]这或许是众多OIer最大的误区之一。   你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜
goodidea·2009-07-22 15:24

np完全性意义

什么是NP-hard问题？ 答：NP-完全性语言 定义1（狭义，Karp）：称满足下述2条的语言L0是NP-C的： 1)L0∈NP; 2) ∀L∈NP，都有L≤pL0。
bingtears·2009-03-16 14:00

P,NP,NP-complete,NP-hard

整理一下。肯定有错误之处，请高手指正。NP问题就是指其解的正确性可以在多项式时间内被检查的一类问题。比如说数组求和，得到一个解，这个解对不对呢，显然是可以在多项式时间内验证的。再比如说SAT，如果得到一个解，也是能在多项式时间内验证正确性的。所以SAT和求和等等都是NP问题。然后呢，有一部分NP问题的解已经可以在多项式时间内找到，比如数组求和，这部分问题就是NP中比较简单的一部分，被命名为P类问题
crfoxzl·2008-03-17 21:00

闲谈NP

本文扯了扯P，NP，NP-c，NP-hard。作为一个调节，过两天再聊linux。
fudan_abc·2008-01-19 13:00

闲谈NP

本文扯了扯P，NP，NP-c，NP-hard。作为一个调节，过两天再聊linux。
javatome·2008-01-19 13:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他