NP-完全问题

【建模算法】基于蚁群算法求解TSP问题（matlab求解）

【建模算法】基于蚁群算法求解TSP问题（matlab求解）TSP(travelingsalesmanproblem，旅行商问题)是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长
果州做题家·2022-12-27 21:20

【车间调度】基于GA/PSO/SA/ACO/TS优化算法的车间调度比较（Matlab代码实现）

4参考文献5Matlab代码实现1概述柔性作业车间调度问题(FlexibleJobshopSched-ulingProblem,FJSP)是在离散制造业和流程工业中应用广泛的一类问题,已被证明是典型的NP
荔枝科研社·2022-12-26 12:51

【智能优化算法】遗传算法——轮盘赌选择（matlab实现）

选择→交叉→变异，直至满足终止条件五、遗传算法应用六、总结遗传算法的特点七、补充八、matlab实例一、遗传算法的应用函数优化（遗传算法的经典应用领域）；组合优化（实践证明，遗传算法对于组合优化中的NP完全问题
凯旋16668·2022-12-26 12:20

波士顿房价预测模型源代码

importmatplotlib.pyplotaspltimportnumpyasnpimportpandasaspdnp.set_printoptions(threshold=np.inf)#解决显示不完全问题
小丑鱼Nemo~·2022-12-21 22:41

【建模算法】Python调用scikit-opt工具箱中的粒子群算法求解TSP问题

【建模算法】Python调用scikit-opt工具箱中的粒子群算法求解TSP问题TSP(travelingsalesmanproblem，旅行商问题)是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长
果州做题家·2022-12-21 10:18

【建模算法】Python调用scikit-opt工具箱中的遗传算法求解TSP问题

【建模算法】Python调用scikit-opt工具箱中的遗传算法求解TSP问题TSP(travelingsalesmanproblem，旅行商问题)是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长
果州做题家·2022-12-14 08:12

【车间调度】基于GA/PSO/SA/ACO/TS优化算法的车间调度比较（Matlab代码实现）

4参考文献5Matlab代码实现1概述柔性作业车间调度问题(FlexibleJobshopSched-ulingProblem,FJSP)是在离散制造业和流程工业中应用广泛的一类问题,已被证明是典型的NP
wlz249·2022-12-14 06:12

【建模算法】Python调用Gurobi求解TSP问题

【建模算法】Python调用Gurobi求解TSP问题TSP(travelingsalesmanproblem，旅行商问题)是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长
果州做题家·2022-12-10 20:51

【TSP问题】基于遗传算法求解固定的开放式不返回多旅行推销员问题(M-TSP)附matlab代码

更多Matlab仿真内容点击智能优化算法神经网络预测雷达通信无线传感器信号处理图像处理路径规划元胞自动机无人机电力系统⛄内容介绍旅行商问题是一个经典的NP完全问题,多人旅行商问题的求解则更具挑战性.以往对求解多人旅行商问题的研究局限于以所有成员路径总和最
matlab科研助手·2022-12-09 11:58

遗传算法的原理与demo

TSP是典型的NP完全问题，其时间复杂度随问题规模的增加按指数
lamusique·2022-12-05 23:48

数学模型——垃圾运输问题，运输车的路径以及数量选择（含matlab代码）

写在前面垃圾运输问题可以看作是一个NP完全问题，但很遗憾的是，目前我们所掌握的数学知识并不足以让我们找到一个有效找到NP完全问题全局最优解的算法，甚至，在数学界中还无法确定NP完全问题是否真的存在找到全局最优解的有效算法
苏三有春·2022-11-30 05:34

python实现遗传算法求解tsp旅行商问题(详细解释)_用遗传算法解旅行商问题（Python版）...

TSP问题是一个组合优化问题，也是一个NP完全问题，使用通常的解法往往需要耗费大量的时间，不过我们也可以使用遗传算法，
weixin_33656445·2022-11-29 14:03

PTA-图k-着色问题

一、问题图k-着色问题是一个著名的NP完全问题。给定无向图G=(V,E)和正整数k，问可否用k种颜色为V中的每个结点分配一种颜色，使得不会有两个相邻结点具有同一种颜色？
月光倾眸·2022-11-28 18:50

G2SAT: Learning to Generate SAT Formulas论文精读

0.AbstractSAT（布尔可满足）问题被证明是一个经典的np完全问题，作为一个计算机科学的基本问题，在决策、验证和理论证明等很多方面都有应用。
S.SURE·2022-11-25 17:55

P问题、NP问题、NPC问题（NP完全问题）、NPH问题和多项式时间复杂度

https://blog.csdn.net/K346K346/article/details/510260061.多项式时间复杂度定义：解决问题需要的时间与问题的规模之间是多项式关系。多项式关系形如O(n^k)O(n^k)，k为某个常数，n是问题的输入规模。例如，时间复杂度为O(nlog(n))、O(n^3)都是多项式时间复杂度。时间复杂度为O(n^log(n))、O(2^n)是指数时间复杂度，O
祥祥2020·2022-11-24 01:18

模拟退火算法（Simulated Annealing，SA）

（python实现）4SA解旅行商问题（MATLAB实现）5算法进阶1算法思想SA是基于Monte-Carlo迭代求解策略的一种随机寻优算法；出发点是基于物理中固体物质的退火过程与组合最优化问题（NP完全问题
卡卡西~·2022-11-21 18:08

NP难问题

[关键词]:NP难问题,NP完全问题，计算复杂性,多项式函数NP难问
weixin_ry5219775·2022-11-21 07:57

【简述】【图】P类问题、NP类问题、NP完全问题和NP难问题

1.P类问题（PolynomialProblem）P类问题是指一类能够用确定性算法在多项式时间内求解的判定问题。其实，在非正式的定义中，我们可以把那些在多项式时间内求解的问题当作P类问题。2.NP类问题（Non-deterministicPolynomialProblem）NP类问题不是非P类问题，他把问题分为猜测和验证。NP问题是指可以在多项式的时间里验证一个解的问题。NP问题的另一个定义是，可
生晋·2022-11-21 06:21

分治算法在排课系统中的分析与应用的改进

课表分解就是要将这一NP完全问题,分解成一个个规模较小的子问题,各子问题要在有效利用教学资源的基础上,较优地得到解决,且各子问题的解合起来要能较好地解决整个课表编排问题。结合我校的特点,
Coding 潘·2022-11-20 14:14

【车间调度】基于GA/PSO/SA/ACO/TS优化算法的车间调度比较（Matlab代码实现）

参考文献电气代码智能算法及其应用路径规划神经网络预测优化调度图像处理车间调度信号处理浪漫的她我的哲思数学建模完整代码事宜1概述柔性作业车间调度问题(FlexibleJobshopSched-ulingProblem,FJSP)是在离散制造业和流程工业中应用广泛的一类问题,已被证明是典型的NP
我爱Matlab编程·2022-11-18 09:37

基于双参数蜜蜂算法解决车辆路径问题（Matlab代码实现）

群智能优化方法的发展为使用传统的优化方法难以解决的NP-困难问题提供了有效的求解工具。英国学者Pham教授于
我爱Matlab编程·2022-10-24 17:35

西瓜书笔记之 模型评估与选择

首先了解一下NP问题，机器学习面临的问题多是NP完全问题(NP-C问题)，号称世界七大数学难题之一。
linanova·2022-10-23 18:56

背包问题总结（涵盖0-1背包问题，完全背包问题，背包方案数问题等）

背包问题总结背包问题介绍背包问题(Knapsackproblem)是一种组合优化的NP完全问题。
爱上布洛格的鸭鸭·2022-09-15 20:18

【建模算法】基于粒子群算法求解TSP问题（matlab求解）

【建模算法】基于粒子群算法（PSO）求解TSP问题（matlab求解）TSP(travelingsalesmanproblem，旅行商问题)是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长
果州做题家·2022-08-27 07:23

【建模算法】基于模拟退火算法求解TSP问题（matlab求解）

【建模算法】基于模拟退火算法求解TSP问题（matlab求解）TSP(travelingsalesmanproblem，旅行商问题)是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长
果州做题家·2022-08-27 07:23

【建模算法】基于遗传算法求解TSP问题（Python实现）

【建模算法】基于遗传算法求解TSP问题（Python实现）TSP(travelingsalesmanproblem，旅行商问题)是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长
果州做题家·2022-08-27 07:23

【建模算法】基于遗传算法求解TSP问题（matlab求解）

【建模算法】基于遗传算法求解TSP问题（matlab求解）TSP(travelingsalesmanproblem，旅行商问题)是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长
果州做题家·2022-08-27 07:53

【建模算法】基于模拟退火算法求解TSP问题（Python实现）

【建模算法】基于模拟退火算法求解TSP问题（Python实现）TSP(travelingsalesmanproblem，旅行商问题)是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长
果州做题家·2022-06-07 07:18

【建模算法】Python调用scikit-opt工具箱中的模拟退火算法求解TSP问题

【建模算法】Python调用scikit-opt工具箱中的模拟退火算法求解TSP问题TSP(travelingsalesmanproblem，旅行商问题)是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长
果州做题家·2022-06-07 07:18

最详细的背包问题！！！

我们知道，背包问题是一种非常经典的动态规划问题，本文总结了几种类型的背包问题并进行了分析：根据百度百科，我们可以看到背包问题(Knapsackproblem)是一种组合优化的NP完全问题。
ZheyuHarry·2022-04-23 15:00

【译】绘制一棵漂亮的树

当我需要为我的项目绘制一些树的时候，我觉得肯定会有一种经典又简单的算法，但最终我发现了一些有意思的事情：树的布局不仅仅是一个NP完全问题，在树的绘制算
·2022-03-24 18:34

背包四讲 (AcWing算法基础课笔记整理)

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

贪婪算法

在求解一个问题的过程中，每次选择都是当前最优解（即局部最优解，而非全局最优解）贪婪算法使用场景：1，遇到NP完全问题（没有快速算法的问题，即没有全局最优解）时2，暂时没有想到更好的解法时，因为贪婪算法思路通常会相对简单贪婪算法问题如背包问题
AmaAnchor·2022-02-19 09:22

CHAPTER8 近似算法

本文来自我的个人博客https://www.zhangshenghai.com/posts/63466/目前，所有的NP完全问题都没有能够在多项式时间内求解的算法，我们通常可以采用以下几种解题策略：只对问题的特殊实例求解用动态规划法或分支限界法求解用概率算法求解只求近似解用启发式方法求解本节主要讨论的是解
shenghaishxt·2022-02-11 06:37

《刻意学习》-1/7-2组-星点

解决问题️的三步法2类问题+3个步骤解决法R原文拆页针对NP完全问题，目前尚无有效的最优解法。虽然无法找到最佳的答案，但是有方法不断接近最佳答案。
星星点点_944f·2021-11-18 01:59

解决@SpringBootTest 单元测试遇到的坑

目录@SpringBootTest单元测试的坑1、环境2、遇到的问题3、解决方式Test类运行单元测试失效Test测试类无法执行完全问题@SpringBootTest单元测试的坑1、环境springboot
·2021-10-14 16:13

近似算法之顶点覆盖问题

近似算法 许多具有实际意义的问题都是NP完全问题。我们不知道如何在多项式时间内求得最优解。但是，这些问题往往十分重要，我们不能因此而放弃对它们的求解，即使一个问题是NP完全的，也有它的求解方法。
FRMD·2021-06-20 05:20

榨汁机怎么用？榨汁机食谱有哪些？

1、在使用之前，首要检查的就是榨汁机的完全问题，观察这些零件是否是牢固的状态，最好选择一个平稳的位置。2、检查刀具和过滤网是不是安装紧实，确认之后将杯体安装牢固并确认安装状态。
建家立业家居装修·2021-06-12 01:33

iOS label因设置-->显示-->view放大导致显示不完全问题处理

先看图：WechatIMG5877.jpeg（正常）WechatIMG5949.jpeg设置view放大WechatIMG5947.jpeg显示不全设置一个属性即可：label.adjustsFontSizeToFitWidth=YES;WechatIMG5948.jpeg处理后
Coder_Xuxuyao·2021-06-10 02:32

CLRS PARTⅠ

ChapterⅠ算法在计算中的作用1.NP完全问题是没有有效的解法2.解决同一问题的各种不同算法的效率相差很大，这种影响往往比硬件和软件方面的差距影响还要大ChapterⅡ算法入门1.插入排序算法思路：
sHuXnHs·2021-06-09 02:03

Java学习笔记：近似算法

近似算法的基本概念很多实际应用问题都是NP-完全问题，这类问题很可能不存在多项式时间算法。一般而言，NP-完全问题可采用以下三种方式处理。
曲钟人散·2021-06-08 11:17

iOS 仿滴滴出行界面UI（1）

先上GitHub：Demo（1.2已修改上拉不完全问题：tableview的高度没有设置对）Demo演示：Demo演示滴滴图：滴滴图首先你要懂一点iOS的响应链的东西，当
拧发条鸟xds·2021-06-08 06:54

这是你所想要的吗

感情问题就像数学界的NP完全问题，以猜想为前提，以正演与反演为方法，以解为目的，加上个人情绪、经验、体验等变量，使得过程冗长而扑朔。最终，也得不到确解。又怎会有人能解开？
寻覔·2021-04-26 13:41

比特币上的数独游戏合约的实现代码

因为求解数独问题的计算工作量会随着其行列数快速增长，实际上它也是一个NP-完全问题。
·2021-01-19 17:57

比特币上的数独游戏合约

因为求解数独问题的计算工作量会随着其行列数快速增长，实际上它也是一个NP-完全问题。
freedomhero·2021-01-17 21:36

基于启发式策略的图着色问题

目录问题背景解决思路代码实现说明问题背景图着色问题（GraphColoringProblem,GCP）又称着色问题，是最著名的NP-完全问题之一。
曹无悔·2021-01-06 18:31

PTA【图着色问题】Java

图着色问题图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？
一个明字而已·2020-10-15 17:37

子图同构算法——Ullmann算法（1）不包含refine procedure的简单穷举算法。

子图同构一直是图论中比较重要的一个问题，经过各位大牛长时间的学习和研究，发现求解子图同构是一个NP完全问题。什么是NP完全问题，可以戳这里--->NP完全。在经过
Stanly7·2020-09-17 15:31

【spoj1812】Longest Common Substring II 【SAM】

structnode{node*f,*ch[26];intlen,ml,nl;}pool[maxn*2],*cur=pool,*tail=pool,*init=pool,*b[maxnlen=len;np
ZMOIYNLP·2020-09-16 18:06

【spoj1811】Longest Common Substring【SAM】

[26];intml;}pool[maxn*2],*init=pool,*cur=pool,*tail=init;voidadd(intc,intlen){node*p=tail,*np=++cur;np
ZMOIYNLP·2020-09-16 18:06
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他