NP-完全问题

旅行商问题（TSP问题）

分析TSP问题是NP完全问题；从初始点出发的周游路线一共有(n-1)!条，即等于除初始结点外的n-1个结点的排列数，
bh_xiaoxinba·2020-07-04 12:16

贪心算法：集合覆盖问题

文章目录贪心算法教室调度问题背包问题集合覆盖问题NP完全问题总结贪心算法贪心算法是一种解决问题的思路：每一步选择局部最优解，最终也许不会得到最优结果，但是也会接近最优结果。
ZachZheng·2020-07-04 04:28

《多处理器编程的艺术》译者前言

读者应具备一定的离散数学基础知识，能够理解“大-O”符号的含义，以及它在NP完全问题中所起的作用；熟悉计算机系统的基本组成部件，如处理器、线程、高速缓存等；
hzbookit·2020-07-02 03:35

【matlab编程】Matlab版扫雷

本来想用matlab编写全自动扫雷程序用来作弊，可是后来发现扫雷问题是NP完全问题（正如：旅行商NP难问题一样不能被解决），便放弃了。
nineheaded_bird·2020-07-01 04:37

【数学相关、逻辑推理】

世界七大数学难题这七个“千年大奖问题”是：NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨－米尔斯理论、纳卫尔－斯托可方程、BSD猜想美国麻州的克雷（Clay）数学研究所于2000年5月24日在巴黎法兰西学院宣布了一件被媒体炒得火热的大事
StartAoA·2020-07-01 02:49

ThinkPHP5在API方面请求数据的安全处理

假设我们在做TP5项目的时候需要编写api接口提供给外部进行请求，过程中肯定会涉及到安全问题：主要是：接口请求地址和参数暴露重要接口返回数据明文暴露APP登陆态请求的数据完全性问题代码层的数据完全问题利用以上的问题想攻击你的人可以不断去请求你的后台或者往你的后台塞东西进去又或者是通过抓包的形式拿到你的数据值之后不断的攻击因此考虑到时效性唯一性需要实现一个
张芝山·2020-06-30 14:00

Scalers：谈成长中的NP完全问题

铆足一口劲，做好了一件事情，然后意外地发现，其他的许多事情，也可以迎刃而解。Scalers点评：本文借助了一些理论计算机的知识，但是希望对你的思考有所帮助。成长是一件耗费脑力的问题，相当于要消耗我们的智力资源，我们要思考，要想事情，要分析，要逻辑推理，然后我们会得出一些结论。这些结论你拿出手以后，也许在前人看来早就得出过，或者其他人看来是很明显的。但是尽管如此，如果你要明白并且可以自如地用这些结论
Scalers·2020-06-30 05:10

[Algorithms] 证明支配集问题是NP完全问题

声明：原题目出自《算法概论》，解答部分为原创Problem：InanundirectedgraphG=(V,E),wesayD⊆Visadominatingsetifeveryv∈ViseitherinDoradjacenttoatleastonememberofD.IntheDOMINATINGSETproblem,theinputisagraphandabudgetb,andtheaimist
xblog_·2020-06-29 23:38

【GPLT】L2-023 图着色问题

题目描述：图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？
喜欢ctrl的cxk·2020-06-29 05:59

浅谈最基础的三种背包问题

0/1背包及其优化完全背包及其优化多重背包及其优化emmmmmmm，后面那几种背包不太会，就不讲了（滑稽）一、背包问题：引用百度百科一句话背包问题(Knapsackproblem)是一种组合优化的NP完全问题
weixin_30596023·2020-06-27 22:30

图着色问题

图上的染色问题算是一个挺有名的NP-完全问题了吧题目描述给定无向连通图G和M种不同的颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。
weixin_30239339·2020-06-27 15:53

基于遗传算法求解01背包问题（JAVA）

一、01背包问题背包问题(Knapsackproblem)是一种组合优化的NP完全问题。
wangqiuyun·2020-06-27 13:13

贪心算法实例（三）：多机调度问题

这个问题是NP完全问题，还没有有效的解法(求最优解)，但是可以用贪心选择策略设计出较好的近似算法(求次优解)。当nm时，首先将n个作业从大到小排序，然后依此顺序将作业分配给空闲的处理机。
Pd-pony·2020-06-27 05:18

【Qt编程】Qt版扫雷

在那篇文章中提过，扫雷问题是NP完全问题，不能被解决。网上也有人做过扫雷的辅助工具，但也只是指明肯定是雷、和肯定不是雷的位置，不能完全求解。下面来讲述我的程序设计思路：1.用随机数生成雷分
nineheaded_bird·2020-06-26 18:35

程序人生丨三种语言实现—用户登录界面随机验证码，源代码分享！

其实这里涉及到网络完全问题！一、应用场景很多伙伴应该都知道:防止黑客通过接口调用攻击系统，每次登录系统要输入验证码就防止机器访问。做限流处理，防止同一时间产生大量用户的涌入，防止系统崩溃。
一起学编程·2020-06-25 23:12

贪心算法之多机调度问题

这个问题是NP完全问题，到目前为止还没有有效的解法(求最优解)，但是可以用贪心选择策略设计出较好的近似算法(求次优解)。算法分
因为爱，所以喜欢·2020-06-25 18:30

回溯法-使用排列树解TSP问题

这是一个NP完全问题，这个问题虽然叙述起来简单，但是其时间复杂度却是问题的输入规模的指数函数。
黄胤真人·2020-06-25 14:18

动态规划之01背包问题及其优化(python实现)

动态规划之01背包问题及其优化(python实现)**背包问题(**Knapsackproblem)是一种组合优化的NP完全问题。
ZzzMxin·2020-06-25 07:26

8.8 证明精确4SAT是NP完全问题

8.8证明精确4SAT是NP完全问题8证明精确4SAT是NP完全问题题目描述证明过程证明3SAT规约到精确4SAT是多项式时间的证明3SAT的解一定是精确4SAT的解证明精确4SAT的解一定是3SAT的解题目描述
起个好听的名字还挺难·2020-06-25 05:46

图着色问题（超详细！！！）

0x00图着色问题图着色问题（GraphColoringProblem,GCP）又称着色问题，是最著名的NP-完全问题之一。图的m可着色判定问题给定无向连通图G和m种不同的颜色。
coordinate_blog·2020-06-25 00:53

利用遗传算法解决TSP问题

TSP是典型的NP完全问题，其时间复杂度随问题规模的增加按指数形式增长。求解TSP的算法主要有遗传算法、分支定界法、改良圈算法、模拟退火算法、人工神经网络算法等方法，遗传算法求解该TSP问题。
Gretchen_Liu·2020-06-24 22:37

NPC规约问题 - 8.20

一、题目大意证明支配集(DominantingSet)问题是一个NP完全问题。
lukeluocn·2020-06-24 09:38

[总结]算法中的P问题、NP问题、NP完全问题和NP难问题

在讨论算法的时候，常常会说到这个问题的求解是个P类问题，或者是NP难问题等等，于是我特地搜了这方面的资料，自己总结了下，估计研究算法的大家应该都知道，要是我总结的哪里不对，欢迎一起探讨~在讲P类问题之前先介绍两个个概念：多项式，时间复杂度。(知道这两概念的可以自动跳过这部分)1、多项式：axn-bxn-1+c恩....就是长这个样子的，叫x最高次为n的多项式....咳咳，别嫌我啰嗦。。有些人说不定
databatman·2020-06-23 03:33

遗传算法

一、遗传算法的应用函数优化（遗传算法的经典应用领域）；组合优化（实践证明，遗传算法对于组合优化中的NP完全问题，如0-1背包问题，TSP等，非常有效）；自动控制；机器人智能控制；组合图像处理和模式识别；
chucuoyuan7276·2020-06-22 23:56

无界背包问题

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

Vertex Cover问题

算法不能说有多好，有问题欢迎致信[email protected]，问题描述首先VertexCover问题是NP完全问题，所以写的代码仅仅针对该问题的小规模情况。
Linuth9·2020-06-22 05:42

程序人生丨三种语言实现—用户登录界面随机验证码，源代码分享！

其实这里涉及到网络完全问题！一、应用场景很多伙伴应该都知道:防止黑客通过接口调用攻击系统，每次登录系统要输入验证码就防止机器访问。做限流处理，防止同一时间产生大量用户的涌入，防止系统崩溃。
叶修语·2020-06-18 16:00

基础背包问题 - 0-1 背包问题 - 深度优先搜索 (递归)

背包问题(Knapsackproblem)是一种组合优化的NP完全问题。给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。
Yongqiang Cheng·2020-06-02 01:29

量子近似优化算法QAOA——解读与代码实现

近似优化算法不仅可以用于求解NP-完全问题，也可以用于求解复杂度较高的P问题。
peppermint_xiao·2020-05-28 11:41

算法——贪婪算法

目的：①学习如何处理不可能完成的任务：没有快速算法的问题（NP完全问题）②学习识别NP完全问题，以免浪费时间去寻找解决它们的快速算法③学习近似算法，使用它们可快速找到NP完全问题的近似解④学习贪婪策略—
贼带劲儿·2020-05-03 23:00

证明最大公共子图是NP-完全问题

题目image.png知识点NP-complete、独立集问题解题思路要证明一个问题是NP-完全问题，可以将已知的某个NP-完全问题归约到该问题。
Andiedie·2020-04-13 19:52

NP完全问题求知

在一本关于数据结构的书末尾提到了NP完全问题，毫无概念。因此做一番搜索和整理，便于反复阅读和理解。百度百科的摘录NP完全问题(NP-C问题)，是世界七大数学难题之一。
技术与健康·2020-04-13 19:56

《刻意学习》——持续行动的力量

2.成长中会出现的NP完全问题(解决一个，其他的都会迎刃而解)三阶以上（1000天以上）持续行动的问题提前行动，重要事情不拖延的问题理性对待金钱和时间的态度问题遇到事情主动承担责任的问题不管自己是否喜欢
筱雨泽·2020-04-12 08:55

艾特说接力 | 如何高效玩转海外营销？

嘉宾speaker01GregCurtin|著名专栏署名作家/资深主持⼈演讲主题|《美国人视角下的中国品牌》（会说简单的中文，基本交流完全问题，最终还是谦虚的说还是英文演讲吧）GregCurtin2008
艾特说接力·2020-04-10 03:03

动态规划——01背包问题

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

TSP问题—近似算法

本章涉及知识点1、NP完全问题和其解题策略2、TSP问题定义3、案例引出4、满足三角不等式的TSP模型5、近似算法的解题步骤6、图的存储结构7、Prim最小生成树算法8、树的遍历方法9、哈密顿回路10、
PrivateEye_zzy·2020-04-01 06:55

NP完全问题

图灵机的定义确定性图灵机的定义一台图灵机M是一个七元组，{Q，Σ，□，Γ，δ，q0,qaccept}，其中Q，Σ，Γ都是有限集合，且满足：（1）Q是有限状态集合；（2）Σ是输入字母表，其中不包含特殊的空白符□；（3）Γ是带子上字母表，其中□∈Γ且Σ∈Γ；（4）δ：Q×Γ→Q×Γ×{L,R}是转移函数，其中L,R表示读写头是向左移还是向右移；（5）q0∈Q是起始状态；（6）qaccept是接受状态；
gattonero·2020-03-24 09:16

SDK开发：SDK之间相互依赖，文件加载不完全问题(项目中NSClassFromString方法找不到文件)

起初在做SDK开发的时候，都是单个SDK，一套逻辑走完，生成的SDK用起来完全没有问题，今天在接手公司上一个复杂SDK项目的时候，牵扯到了SDK之间的联系，直接导入工程中之后，在一个SDK文件中加载另一个的时候，总是找不到文件，具体如下：staticRoRoSDKInterface*roroSDKInterface;+(RoRoSDKInterface*)getInstance{if(roroSD
风之谷等风来·2020-03-11 17:38

Struts-S2-008漏洞利用，解决网上大部分POC部分命令执行不完全问题（含POC,含环境搭建）

struts-s2-008此文仅供大家交流学习，严禁非法使用解决网上大部分POC部分命令不能执行的问题一、参考网址：https://www.waitalone.cn/struts2-command-exp.htmlhttp://www.freebuf.com/articles/web/25337.html二、影响版本：Struts2.1.0-Struts2.3.1三、漏洞介绍：为了防止攻击者在参数
心如水_0b05·2020-02-28 07:42

Struts-S2-016漏洞利用，解决网上大部分POC部分命令执行不完全问题（含POC,含环境搭建）

Struts-s2-016此文仅供大家交流学习，严禁非法使用一、参考网址：http://www.freebuf.com/vuls/11220.html二、影响版本：Struts2.0.0-Struts2.3.15三、漏洞介绍：Struts2DefaultActionMapper支持通过使用“action：”或“redirect：”前缀参数来进行短路导航状态更改的方法，然后是所需的导航目标表达式。该
心如水_0b05·2020-02-26 06:36

完美解决ListView, GridView在ScrollView显示不完全问题

在Android中，ListView,GridView是很好容器，用于规则展示条目，并且在超出范围时可以上下滑动展示更多。一般的，都是拿来单独使用。有时候，我们需要把他们放在ScrollView中，不需要他们的滑动效果，仅仅用作展示效果，但是这个时候ListView,GridView往往展示不完全。解决办法GridViewpublicclassGridViewInScrollViewextends
tmacbo·2020-02-24 06:34

【读书清单01】刻意学习

002成长更优解法“NP完全问题”的特点，问题之间可以相互转换，即一个问题的有效解出，可以触类旁通解决其中的所有问题。但是第一个问题的需要投入很多资源，比如时间、精力。003规则与灵活学
云棫·2020-02-17 09:10

阅读笔记Day 32（19/6/10）-周一

4.成长就是一类“NP完全问题“，一道解锁，很多都可以解锁。5.不要用单变量模式思考问题6.改变：那就参与投入【语录】1.板凳要坐十年冷——任
终身成长_夏沐Summer·2020-02-13 21:04

装箱算法-找你妹应用

一般来说,组合优化问题通常带有大量的局部极值点,往往是不可微的、不连续的、多维的、有约束条件的、高度非线性的NP完全问题。
Yan_YH·2020-02-07 00:54

L2-023 图着色问题 (25分)(java)

图着色问题是一个著名的NP完全问题。给定无向图,，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？
邢兵·2020-02-02 21:00

算法概论 8.8证明题

证明精确的4SAT是NP-完全问题。二、证明首先很明显，EXACT4SAT属于NP。现在通过将3SAT规约到EXACT4SAT来证明后者的NP完全性。
PentonBin·2020-01-04 05:26

什么是NP完全问题

什么是NP完全问题，决策树的这一特点又是什么意思？
littlehei·2020-01-04 04:27

dns被劫持的方式和原因

dns被劫持的方式和原因相信很多人都遇到过网站被劫持的情况，现在网络完全问题情况真的很严峻。很多站长辛辛苦苦才把网站提上来，就被黑客攻击了，所有的努力都毁于一旦。
灵鹫思梦·2019-12-22 03:46

局部搜索算法简介

对于某些计算起来非常复杂的最优化问题，比如各种NP完全问题，要找到最优解需要的时间随问题规模呈指数增长，因此诞生了各种启发式算法来退而求其次寻找次优解，是一种近似算法（Approximatealgorithms
迷之菌·2019-12-17 14:26

算法设计与分析笔记之自身规约

尽管证明一个问题是NP完全问题会让我们的目光局限在判定问题。但我们可以利用最优化和判定问题之间存在的关系，对优化的值强加一个界，就可以将一个给定的最优化问题转化为一个相关的判定问题
小菜变大菜·2019-11-23 19:40
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他