NP完全问题

NP完全问题技术资料下载专区，收录500份相关技术文档、开发源码、电路图纸等优质工程师资源，全部免费下载。

资源总数
500

NP完全问题 热门资料

查看全部 500 份 →

算法实验:1 分治法在数值问题中的应用 ——最近点对问题 2 减治法在组合问题中的应用——8枚硬币问题 3 变治法在排序问题中的应用——堆排序 4 动态规划法在图问题中的应用——全源最短路径问题

2014-11-21 78 NP完全问题

98年全国大学生数学建模竞赛B题“水灾巡视问题”，是一个推销员问题，本题有53个点，所有可能性大约为exp(53),目前没有好方法求出精确解，既然求不出精确解，我们使用模拟退火法求出一个较优解,将所有结点编号为1到53,1到53的排列就是系...

2015-03-14 103 NP完全问题

一个完完全全用c编译的程序，使操作系统的课程设计，实现了安全分配，回收，网上的大多都没有回收操作，使一个非常完整的银行家算法的实现

2015-06-21 137 NP完全问题

目前,为通信系统器件所提供的接口技术种类繁多,令人困惑.设计者应根据所需功能选择器件,采用FPGA解决当中的接口和互用性问题.网络处理器(NP)是专门为处理数据包而设计的可编程处理器,它综合了ASIC的数据处理能力和RISC的可编程特性.为...

2024-01-27 4 NP完全问题

本实验中的问题是一个逻辑问题，而实验的目的是运用邻接矩阵解决图存储并解决在此结构情况下对矩阵中元素的扫描计算。其关键是怎样储存和计算。储存用的是邻接矩阵，而计算是用迪杰斯特拉算法。

2014-01-19 58 NP完全问题