点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 堆中的路径
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
最优解,贪心算法,多段图的最短路径
贪心算法一般来说是解决“最优问题”,具有编程简单、运行效率高、空间复杂度低等特点。 一、贪心算法与简单枚举和动态规划的运行方式比较 贪心算法一般是求“最优解”这类问题的。最优解问题可描述为:有n个输入, 它的解是由这n 个输入的某个子集组成,并且这个子集必须满足事先给定的条 件。这个条件称为约束条件。而把满足约束条件的子集称为该问题的可行解。这 些可行解可能有多个。为了衡量可行解的优劣,事先给了一个关于可行解的函数, 称为目标函数。目标函数最大(或最小)的可行解,称为最优解。 a)求“最优解”
所属分类:
其它
发布日期:2011-08-22
文件大小:286720
提供者:
wzx_007
C程序的精华
第一部分 基础篇 001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机)界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个质数 016 编制万年历 017 对数组元素排序 018 任意进制数的转换 019 判断回文数 0
所属分类:
C
发布日期:2013-08-13
文件大小:1048576
提供者:
huyajie000
Geeks : Dijkstra’s Algorithm for Adjacency List Representation 最短路径
最短路径的O(ElgV)的解法。 使用邻接表存储图,使用堆操作选取下一个最小路径点。 本题的难度并不在最短路径本身这个算法,而是在于堆的操作: 1 使用双重指针操作堆的节点,可以省去直接复制操作堆节点,提高效率,并且这才是有效操作动态地址数据的方法,不用双重指针,我思考了下,觉得更加不好做。 2 使用一个数组记录当前顶点在堆中的位置,相当于一个hash表了,可以需要的时候,直接从表中查找表示顶点的堆节点在堆中的位置,要记得更新节点时维护好这个表。 3 释放内存的时候注意,弹出堆的节点可以马上释
所属分类:
Android
发布日期:2014-08-02
文件大小:8192
提供者:
feng_ge18
基于二叉堆优化的A星算法
本源代码借助标准C++ STL中的vector,list和heap等已封装的数据结构,优化了A星算法搜索地图、检索开始列表过程,减小了程序的时间和空间花费。经检验,检索20000*20000的随机障碍物地图时,程序在规划路径部分的平均耗时在两秒左右。
所属分类:
C++
发布日期:2017-04-08
文件大小:4096
提供者:
qq_35097256
陈越、何钦铭-数据结构作业14:堆中的路径
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。
所属分类:
讲义
发布日期:2018-05-03
文件大小:2048
提供者:
qq_20304723
堆优化的Dijkstra算法用PYTHON实现
戴克斯特拉算法(Dijkstra’s algorithm)是由荷兰计算机科学家艾兹赫尔·戴克斯特拉提出。迪科斯彻算法使用了广度优先搜索解决非负权有向图的单源最短路径问题,算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 该算法的输入包含了一个有权重的有向图 G,以及G中的一个来源顶点 S。我们以 V 表示 G 中所有顶点的集合。每一个图中的边,都是两个顶点所形成的有序元素对。(u, v) 表示从顶点 u 到 v 有路径相连。我们以 E 表示G中所有边的集合,而边
所属分类:
Python
发布日期:2019-04-15
文件大小:2048
提供者:
dick2737
研究论文-Dijkstra改进算法在车辆导航系统中的应用与仿真.pdf
车辆导航系统的最基本功能是最短路径的搜索,车载导航是单源单目标的最短路径算法的重要应用之一.传统的Dijkstra算法是一种典型的单源最短路径算法,因为实际系统的实时要求,有必要改进Dijkstra算法.基于对时间和空间复杂度的分析,提出一种新型的Dijkstra改进算法,具有高效性.其改进分3个方面:采用邻接表作为道路网络拓扑的存储结构;利用二叉堆实现优先队列;根据节点的分布情况将搜索过程分为几个阶段,引入了动态限制搜索区域机制.最后在实际道路网络中的测试及仿真结果表明了改进算法的可行性和优
所属分类:
其它
发布日期:2019-08-07
文件大小:422912
提供者:
weixin_39840387
A*算法的Python实现-堆优化版
A*算法的Python实现-堆优化版。附测试用例图片。 A*算法解决二维网格地图中的(避障)寻路问题 输入:图片(白色区域代表可行,深色区域代表不可行) 输入:路径(在图中绘制)
所属分类:
交通
发布日期:2020-03-27
文件大小:65536
提供者:
FengKuangXiaoZuo
代码面试最常用的10大算法
在程序员的职业生涯中,算法亦算是一门基础课程,尤其是在面试的时候,很多公司都会让 程序员编写一些算法实例,例如快速排序、二叉树查找等等。 本文总结了程序员在代码面试中最常遇到的10个算法,想要真正了解这些算法的原理,还 需程序员们花些功夫。class Stack Node top public Node peeks if(top != nullf return top return null public Node popof if(top = null return null felse t
所属分类:
其它
发布日期:2019-07-02
文件大小:539648
提供者:
abacaba
中台之上-【付晓岩】-pdf整理版.pdf
付晓岩:虽然做了六年的企业级业务架构,但是总觉得业务架构不是个好讲的东西,业务架构离不开业务模型,所以讲它就会搬出一堆枯燥的模型来,甚至会让人觉得业务架构就是建模。但建模只是个手段,建模的目的是把现象总结成模式,再从模式中找到结构,将业务上看到的结构传递给技术,如果二者能够基于同一结构思考,沟通上将产生最大的便利,这就是通用语言的基础,其实说通用语言,还不如说通用结构,因为说语言,经常会把人带到语法层面,纠结于规则、概念、标准之类似是而非的东西。所以,我总结建模的原则无非是把握整体、穿透现象、保
所属分类:
管理软件
发布日期:2020-06-20
文件大小:11534336
提供者:
fazai001
webpack vue 项目打包生成的文件,资源文件报404问题的修复方法(总结篇)
最近在使用webpack + vue做个人娱乐项目时,发现npm run build后,css js img静态资源文件均找不到路径,报404错误。。。网上查找了一堆解决办法,总结如下 一、首先修改config目录下的index.js文件 将其中build的配置项assetsPublicPath进行修改,改为 目的是将资源文件的引入路径,改为相对地址(相对index.html) 二、此时html中的js、css、img引入均没有问题,但是css中的background-image还是报404
所属分类:
其它
发布日期:2020-11-30
文件大小:148480
提供者:
weixin_38685857
DSAinPython:Python中数据结构和算法的不同实现以及一些现实生活中的应用程序项目-源码
Udacity NanoDegree数据结构和算法项目 Python中有关数据结构和算法的一系列问题,包括: 在不同数据结构上的搜索和排序算法 评估算法效率,时间和空间复杂度 先进的算法,例如蛮力贪婪算法,图算法和动态编程 问题描述 问题1:将一系列开放性问题解构为较小的组件(例如,输入,输出,一系列功能)。 问题2:开放式练习问题:LRU缓存,专用块链,文件递归。 问题3:现实世界中的开放性问题:Web服务器的请求路由,搜索项自动完成和Fibonacci堆 问题4:使用A *算法来查找最
所属分类:
其它
发布日期:2021-03-16
文件大小:663552
提供者:
weixin_42173205
Minimum-Spanning-Trees-LISP:Lisp中的最小生成树-源码
Lisp中的最小生成树 介绍 经常以各种形式出现的问题是以“等效”方式连接不同的“点”,例如,将它们与线程连接而没有创建循环。 另一个典型的问题是计算点对点地图中的最短路径。 有几种能够解决这些已知问题的算法,称为“最小生成树”。 该项目的目的是实现Prim算法,以解决权重为非负的无向图和连通图的MST问题。 要继续执行这些算法,必须生成MINHEAP(或MIN-PRIORITY-QUEUE)的实现。 (我们不能将默认库用于堆数据结构,而必须自己生成) 我对这个问题的解决方案力求最大程
所属分类:
其它
发布日期:2021-03-13
文件大小:136192
提供者:
weixin_42133918
lisp-mst:Lisp中的最小生成树-源码
最小生成树Lisp 介绍 经常以各种形式出现的问题是以“等效”方式连接不同的“点”,例如,将它们与线程连接而没有创建循环。 另一个典型的问题是计算点对点地图中的最短路径。 有几种能够解决这些已知问题的算法,称为“最小生成树”。 该项目的目的是实现Prim算法,以解决权重为非负的无向图和连通图的MST问题。 要继续执行这些算法,必须生成MINHEAP(或MIN-PRIORITY-QUEUE)的实现。 (我们不能将默认库用于堆数据结构,而必须自己生成) 我对这个问题的解决方案力求最大程度地
所属分类:
其它
发布日期:2021-03-12
文件大小:62464
提供者:
weixin_42104906
emacs:我的emacs配置-源码
ukari no emacs配置 依存关系 sbcl 材料设计图标 源代码专业版 诺托·桑斯(Noto Sans)CJK SC 诺托·桑斯(Noto Sans)CJK JP 堆 glslangValidator 技术支持 语言 普通口齿不清 elisp 哈斯克尔 sl 尼克斯 yaml 降价促销 休息 JSON格式 喷泉 设定档 在/lisp/init-common-lisp.el中的/lisp/init-common-lisp.el inferior-lisp-program上设置
所属分类:
其它
发布日期:2021-03-04
文件大小:27648
提供者:
weixin_42133452
挤满装饰元素:另一个棘手的难题,这次要注意位置,变换和剪切路径元素-源码
前端向导-带有编码装饰元素的乱堆登陆页面 欢迎! :waving_hand: 感谢您检查此前端编码挑战。 挑战使您可以提高现实工作流程中的技能。 为了应对这些挑战,您需要对HTML,CSS和(有时)Javascr ipt有基本的了解。 在哪里找到所有东西 您的任务是将项目扩展到/design文件夹中的/design 。 您会发现该设计的移动版和桌面版均可使用。 设计为JPG静态格式。 与包括Sketch(或其他类似设计软件)文件相反,这样做的原因是在开发时有助于训练您的眼睛。 这意味着
所属分类:
其它
发布日期:2021-02-22
文件大小:438272
提供者:
weixin_42140846
错误:简单的错误处理原语-源码
错误 包错误提供了简单的错误处理原语。 go get github.com/pkg/errors Go中的传统错误处理习惯用法大致类似于 if err != nil { return err } 递归地应用到调用堆栈中会导致错误报告,而没有上下文或调试信息。 错误包允许程序员以不会破坏错误原始值的方式在其代码中向失败路径添加上下文。 向错误添加上下文 errors.Wrap函数返回一个新错误,该错误将上下文添加到原始错误中。 例如 _ , err := ioutil .
所属分类:
其它
发布日期:2021-02-21
文件大小:17408
提供者:
weixin_42176612
CLRS:算法入门第3版中的一些练习和问题-源码
介绍 《算法导论》(CLRS)第三版中的一些练习和问题。 永远不要相信回购单字。 您可以使用 Chrome扩展程序读取。 如果Markdown和TeX的语法存在冲突,请告诉我是否格式错误。 笔记本摘要 我基础 1算法在计算中的作用 2入门 3功能成长 4分而治之 5概率分析和随机算法 II排序和订单统计 6堆排序 7快速排序 8线性时间排序 9中位数和订单统计 III数据结构 10种基本数据结构 11哈希表 12个二叉搜索树 13棵红黑树 14增强数据结构 IV先进的设计和分析技术 15动态
所属分类:
其它
发布日期:2021-02-02
文件大小:2097152
提供者:
weixin_42104778
Algorithm-Visualizer:可视化著名算法的工作,当前实施的路径查找(Dijkstra,A Star,BFS,DFS)排序(气泡,插入,选择,合并,快速,堆)-源码
算法可视化器 一个Web应用程序,可让您使用复杂的算法。 用户可以以不同的速度和不同的设置来可视化算法的工作。 支持的算法 图算法 迪克斯特拉的道路发现算法。 搜寻algorihtm的A星路径。 广度优先搜索(BFS)遍历算法。 深度优先搜索(DFS)遍历算法。 排序算法 气泡排序 选择排序 插入排序 快速排序 合并排序 堆排序 入门 单击可定向到托管页面。 GitHub存储库结构 序号 分店名称 目的 1。 包含主要代码 2。 包含所有开发代码 注意:我们不接受master分支中的任何
所属分类:
其它
发布日期:2021-01-30
文件大小:102400
提供者:
weixin_42097819
一种基于A*算法的分层路径规划在3D游戏中的应用研究
:以3D游戏中智能体的路径规划为研究背景,对于如何生成3D游戏的地形网格以及如何进行高速、准确的路径规划进行了研究。提出了一种分层的解决方案,首先通过建立导航网格划分状态空间;接着使用引入地形估价因子的 算法进行网格寻路,并通过拐角点法生成路径,同时对 算法的OPEN表进行了二叉堆的优化;最后介绍了基于射线透射的局部 算法对动态障碍物的处理。实验分析表明该算法的有效性。
所属分类:
其它
发布日期:2021-01-29
文件大小:1048576
提供者:
weixin_38552305
«
1
2
3
4
5
6
7
8
9
10
...
14
»