图解算法
电子书推荐
-
迷茫的旅行商 一个无处不在的计算机算法问题 评分:
假设一名旅行商打算拜访一张城市列表中的所有城市,每座城市只去一次,最后回到出发地。要怎么走才能让路线最短呢?这就是旅行商问题,乍一听很简单,在应用数学界却是一道研究极其热烈的难题,时至今日仍无人能解。本书中,William J. Cook将带领读者踏上一场数学之旅,跟随旅行商的脚步,从19世纪初爱尔兰数学家W. R. Hamilton最初定义该问题开始,一路奔向当今最前沿、最顶尖的解题尝试。 作者追根溯源,回顾了旅行商问题的历史,探索了它的种种重要应用,比如基因组测序、设计计算机处理器、整理音乐乃至搜寻行星等。他分析了计算机如何抗衡规模宏大的旅行商问题,探讨了人类如何在不借助计算机的情况下独立破解难题。他一路穿越神经科学、心理学与艺术的王国,向读者下了战书:试试解决这道难题吧!旅行商问题价值百万美元——这是克雷数学研究所的悬赏金额,只要解出该题或证明该题不可解,就能得到这笔奖金。 《迷茫的旅行商》介绍了人类对于复杂性本质的理解与局限,将激励读者从此踏上求解这道迷人难题的漫漫征程。
上传时间:2016-04 大小:51.94MB
- 156KB
图搜索问题求解旅行商问题
2008-12-21利用Prolog编程求解状态图中任意两点的路径和最短路径,并利用这种方法解决旅行商问题。
- 1KB
蛮力法求解旅行商问题(C++)
2015-06-18用蛮力法求解旅行商问题void main() { int N; cout<>N; //存贮最优路径 int *T=new int[N+1]; //建立动态的距离矩阵; int **Graph=new int *[N]; for(int i=0;i<N;i++) { Graph[i]=new int[N]; } cout<<"输入距离矩阵"<<endl; for(i=0;i<N;i++) for(int j=0;j>Graph[i][j]; } salesman_problem(N,Graph,T); }
- 88KB
人工神经网络实验 用CHNN算法求解TSP问题
2014-12-19人工神经网络实验 用CHNN算法求解TSP问题 算法:Hopfield神经网络 语言:Matlab
- 369KB
厦门大学计算机体系结构除去计算和画图的详细理论考试资料
2010-01-21厦门大学计算机体系结构除去计算和画图的详细理论考试资料
- 11.79MB
迷茫的旅行商:一个无处不在的计算机算法问题-William J.Cook1
2022-08-04第1章 难题大挑战1.1 环游美国之旅1.2 不可能的任务吗1.2.1 好算法,坏算法1.2.2 复杂度类P与NP1.2.3 终极问题1.3 循序渐进,各个击破
- 310KB
计算机算法设计与分析(第3版)实验(用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 用回溯法求解N后问题 用分支限界法实现旅行售货员问题 )
2009-06-11实验一 用分治法实现元素选择 实验二 用动态规划法求解0/1背包问题 实验三 用贪心算法求解Prim算法 实验四 用回溯法求解N后问题 实验五 用分支限界法实现旅行售货员问题 这些实验的大部分源代码都是书上的, 我用的是WindowsXP SP2 VisualC++6.0编译通过 有几个实验为C语言代码 还有几个为C++代码 上次上传的有错误,不想上传CHM了,直接发了源代码
- 5KB
Discrete State Transition Algorithm for Travelling Salesman Problem:这是一个用于旅行商问题的离散状态转移算法-matlab开发
2021-05-30这是旅行商问题的离散状态转换算法
- 5KB
GA_tsp:TSP问题是指假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。使用遗传算法解决att48问题,即48个城市的旅行商问题,该问题目前的最优解是10628,受个别参数影响,所设计的算法所得到的最优结果是10648,相对误差为0.18818216%
2021-04-28GA_tsp TSP问题是指假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。使用遗传算法解决att48问题,即48个城市的旅行商问题,该问题目前的最优解是10628,受个别参数影响,所设计的算法所得到的最优结果是10648,相对误差为0.18818216%。 att48.txt ----- 48个城市的坐标 CalDist.m ----- 计算个体的总路径 cro.m --------- 交叉函数 drawTSP.m ----- 根据坐标作图 GA.m ---------- 主函数 mut.m --------- 变异函数 objf.m -------- 适应度函数 pro.m --------- 判断是否需要变异、交叉 sel.m --------- 选择函数
- 68KB
Python---Public-Transport-Shortest-Path-Dijsktra-and-Hamilton-Cycle-Search:这是一个使用 Dijkstra 算法的程序,以找到公共交通网络中的最短连接,以时间为边权重实现为有向图。 程序还可以使用模拟退火算法找到解决“旅行商问题”的汉密尔顿循环
2021-06-28Python---公共交通-最短路径-Dijsktra-and-Hamilton-Cycle-Search 这是一个使用 Dijkstra 算法的程序,以找到公共交通网络中的最短连接,以时间为边权重实现为有向图。 程序还能够使用模拟退火算法找到解决“旅行商问题”的汉密尔顿循环。 问题定义: 有图(V,E) 此图中的节点代表公共交通站点,而边代表它们之间的公共汽车(或电车)连接。 Edges 的权重代表停靠点之间的行程时间。 任务有两个部分:a)客户端类型两个停靠点,算法必须找到最短路径(连接),考虑到旅行时间(边权重)——这是 Dijkstra 算法 b)客户端类型停靠点列表,算法必须找到访问列表中每个站点的最短周期。 如果可能,每个站点应该只访问一次。 - 这是从类型化停止列表构建的图的汉密尔顿循环(旅行商问题),如果没有汉密尔顿循环,我们允许在循环中重复顶点。 该问题将通过
- 0B
算法的基本概念,讲解了算法的基本概念,并对比
2022-12-03首先,要明白软件 = 程序+文档 = 数据结构+算法+文档(图1-1),算法 =...更广义地说,一个算法就是解一个问题或实现某一目村的逐步过程。一个算法,就是一个有穷规则的集合,规定了一个解决某特定类型问题的运算序列,
- 8.10MB
动态网络社区发现算法研究
2018-11-08【强烈推荐,非常好的论文】如今人们生活在一个网络无处不在的时代,例如,交通运输网、移动通信网、互联网、在线社交网等,这些网络结构复杂,人们无法直接从中提取有用信息。社区发现作为一种重要的网络分析技术,能够...
- 164KB
当今世界上检索速度最快的哈希算法
2014-01-10对于c++程序来说 map的使用无处不在。影响程序性能的瓶颈也往往是map的性能。尤其在大数据情况下,以及业务关联紧密而无法实现数据分发和并行处理的情况。map的性能就成了最关键的技术。 比如:ip表、mac表,电话...
- 85KB
计算机网络安全问题分析及对策.docx
2023-06-07促使计算机网络安全性显著提高的重要方法就是建立一个较完善的网络环境,营造良好的网络氛围。网络管理人员应该对网络进行动态监督与严格控制,审核系统访问用户的身份,确认和限制系统中不同级别用户的操作权限,...
- 11.57MB
java笔试题算法-tspSuite:TSP套件是一个用于实施、测试、基准测试和比较旅行商问题求解器的环境
2021-06-03java笔试题算法 TSPSuite是一个整体基准测试环境,用于解决用 Java 编写的旅行商问题 (TSP) 的算法。 它基于基准案例,并为实现、测试、基准测试和比较算法提供集成支持。 它还具有大量已实现的算法。 在TSPSuite 中,我们专注于收集有关算法需要多长时间才能达到特定解决方案质量以及在特定运行时间后我们可以预期的解决方案质量的信息。 这对于比较任何时间算法尤其有趣,例如逐步改进和组合解决方案以获得更好的游览的元启发式算法。 对于每个测试的算法,不仅会收集关于解决方案质量和运行时间(根据不同的时间度量,例如 FE 和实时),还会收集有关算法执行环境和算法参数的综合日志信息,呈现每个日志文件自我解释。 TSPSuite 包含一个评估器实用程序,它可以加载这些日志文件并创建一个或 XHTML 文档,从不同的角度总结算法的性能并比较不同的算法。 最后,我们还实现了一组用于解决 TSP 的基本算法。 所有这些都是在(见文档)。 运输服务供应商 旅行商问题 () 是整个物流规划和运筹学中最古老、研究最深入的组合问题之一。 在这个问题中,给出了一组n个城市(图中的节点),目标是找到
- 272KB
Ant-Colony-Optimization:我领导的一个项目旨在设计和测试关于旅行商问题的蚁群优化方法。 我设计并编码了所有类和对象(除了在单独方法中使用的 Ant 类)和 ElitistAnt 算法。 其他团队成员实现了文件读取、命令行读取和蚁群系统算法。 ACO 类的最终版本包含一个用于运行多天测试的脚本。 我已经注释掉了这段代码,并包含了一个允许用户在命令行上运行算法的早期版本。 运行我的 ElitistAnt 算法的参数如下
2021-06-08蚁群优化 我领导的一个项目旨在设计和测试关于旅行商问题的蚁群优化方法。 我设计并编码了所有类和对象(除了在单独方法中使用的 Ant 类)和 ElitistAnt 算法。 其他团队成员实现了文件读取、命令行读取和蚁群系统算法。 ACO 类的最终版本包含一个用于运行多天测试的脚本。 我已经注释掉了这段代码,并包含了一个允许用户在命令行上运行算法的早期版本。 运行我的 ElitistAnt 算法的参数如下: 文件名(我推荐 eil51.tsp 或 eil101.tsp) 算法(e 代表我的 ElitistAnt 算法) 蚂蚁(蚂蚁数量) 迭代次数(迭代次数) Alpha(信息素成分的影响程度。推荐= 1.0) Beta(精英成分的影响程度。推荐= 2 - 5) Roh(信息素蒸发因子。推荐= 0.1) 精英(精英因素。推荐=蚂蚁数量) 最优(问题的已知最优。对于 eil51.t
- 619KB
[IT/计算机]遗传算法与蚁群算法在旅行商问题中的应用.doc
2022-05-29[IT/计算机]遗传算法与蚁群算法在旅行商问题中的应用.doc
- 19.60MB
计算机网络技术(王协瑞版)全套.pptx
2022-07-13计算机网络的认知与应用体验 网络与网络应用无处不在,以至于我们已经将其视为我们社会生活的一个不可缺少的部分: 问题:什么是计算机网络? 计算机网络技术(王协瑞版)全套全文共852页,当前为第3页。 计算机网络...
- 2.91MB
机器学习算法与人工智能.pptx
2023-06-03Machine Learning Algorithms in Industry – 机器学习算法企业应用场景 ML Algorithms in Hulu –无处不在的机器学习算法在Hulu Democratize ML In Hulu – Hulu ML算法案例研究 AI Platform In Hulu – Hulu人工...
- 13.10MB
数据结构与算法 JavaScript描述
2018-04-18数据结构与算法 JavaScript描述 在过去几年中,JavaScript 凭借Node.js 和SpiderMonkey 等平台,在服务器端编程中得到了广 泛应用。JavaScript 程序员因而迫切需要使用传统语言(比如C++ 和Java)提供的工具,包括...
- 93KB
计算机网络风险的防范措施分析
2020-07-04网络安全是保证网络正常运行的前提,没有安全的网络环境,就无法顺利的运行网络。虽然风险无法消除,但可以将风险尽可能的降到...通过对目前计算机网络形式的分析,详细阐述了网络的安全隐患,并且提出了相应的防范措施。
- 5KB
计算机程序的正确定义
2010-04-10程序(program)是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。 程序(港台称之为程式...在这种情况下,一个计算机程序是指一个单独的可执行的映射,而不是当前在这个计算机上运行的全部程序。
- 26KB
计算机网络安全问题分析及防范对策
2014-04-11计算机的广泛应用把人类带进了一个全新的时代,随着互联网的飞速发展,网络技术全面地影响和改造着人们的生活,上网已经成为工作和生活不可缺少的一部分,网络已经深进社会和生活的各个方面。但随之而来的是,计算机...
- 0B
Qt 5实现串口调试助手 (源工程文件、0积分下载)
2021-12-06基于Qt 5实现串口调试助手,程序仅供参考,修改了之前十六进制接收0xA0--0xFF有误的问题,新增了窗口自适应(ui文件设置栅格),文件详情可看博客链接https://blog.csdn.net/m0_51294753/article/details/121405661。
- 47.24MB
【SystemVerilog】路科验证V2学习笔记(全600页).pdf
2021-02-25SystemVerilog的听课学习笔记,包括讲义截取、知识点记录、注意事项等细节的标注。 目录如下: 第一章 SV环境构建常识 1 1.1 数据类型 1 四、二值逻辑 4 定宽数组 9 foreach 13 动态数组 16 队列 19 关联数组 21 枚举类型 23 字符串 25 1.2 过程块和方法 27 initial和always 30 function逻辑电路 33 task时序电路 35 动态 静态变量 39 1.3 设计例化和连接 45 第二章 验证的方法 393 动态仿真 395 静态检查 397 虚拟模型 403 硬件加速 405 效能验证 408 性能验证 410 第三章 SV组件实现 99 3.1 接口 100 什么是interface 101 接口的优势 108 3.2 采样和数据驱动 112 竞争问题 113 接口中的时序块clocking 123 利于clocking的驱动 133 3.3 测试的开始和结束 136 仿真开始 139 program隐式结束 143 program显式结束 145 软件域program 147 3.4 调试方法 150 第四章 验证的计划 166 4.1 计划概述 166 4.2 计划的内容 173 4.3 计划的实现 185 4.4 计划的进程评估 194 第五章 验证的管理 277 6.1 验证的周期检查 277 6.2 管理三要素 291 6.3 验证的收敛 303 6.4 问题追踪 314 6.5 团队建设 321 6.6 验证的专业化 330 第六章 验证平台的结构 48 2.1 测试平台 49 2.2 硬件设计描述 55 MCDF接口描述 58 MCDF接口时序 62 MCDF寄存器描述 65 2.3 激励发生器 67 channel initiator 72 register initiator 73 2.4 监测器 74 2.5 比较器 81 2.6 验证结构 95 第七章 激励发生封装:类 209 5.1 概述 209 5.2 类的成员 233 5.3 类的继承 245 三种类型权限 protected/local/public 247 this super 253 成员覆盖 257 5.4 句柄的使用 263 5.5 包的使用 269 第八章 激励发生的随机化 340 7.1 随机约束和分布 340 权重分布 353 条件约束 355 7.2 约束块控制 358 7.3 随机函数 366 7.4 数组约束 373 7.5 随机控制 388 第九章 线程与通信 432 9.1 线程的使用 432 9.2 线程的控制 441 三个fork...join 443 等待衍生线程 451 停止线程disable 451 9.3 线程的通信 458 第十章 进程评估:覆盖率 495 10.1 覆盖率类型 495 10.2 功能覆盖策略 510 10.3 覆盖组 516 10.4 数据采样 524 10.5 覆盖选项 544 10.6 数据分析 550 第十一章 SV语言核心进阶 552 11.1 类型转换 552 11.2 虚方法 564 11.3 对象拷贝 575 11.4 回调函数 584 11.5 参数化的类 590 第十二章 UVM简介 392 8.2 UVM简介 414 8.3 UVM组件 420 8.4 UVM环境 425
- 131.54MB
AutoSAR标准协议4.2.2
2020-01-19AutoSAR标准协议规范4.2.2,里面包含了AutoSAR组织所规定的AutoSAR架构的标准规范协议原文档。对AutoSAR的学习有一定的借鉴意义
- 2.13MB
光伏-储能并网系统仿真.rar
2021-12-31该文件是清华大学储能课的期末大作业。用SIMULINK搭建了一个完整的光伏-储能并网系统。我的博客中介绍了系统实现的具体方法,欢迎查看!
- 35KB
NPPJSONViewer.zip
2022-01-17NodePad++ JSON格式化插件
- 339KB
GD32替换STM32注意事项.pdf
2020-04-12GD32 介绍与 STM32 兼容性汇总。STM32的代码直接在GD32上运行需要小部分的修改。按教程做对应修改就行哈。
- 1.50MB
XCP协议的规范文档
2020-01-19XCP协议的原规范文档,主要包含了Part1-5共5个部分,其中第三部分又分为CAN、以太网和Sxl等。对于XCP协议的开发者和学习者有借鉴意义