为了处理离散数学的最短路径问题,使用DJ斯特拉算法处理此问题。
2023/2/20 3:04:06 9.52MB 离散数学 村庄输水 DJ斯特拉算法
1
包括:最小覆盖问题,最大边权最小生成树,字符串频率,字典问题,装箱问题,整数字典,旋转变换问题,图的2着色,同构二叉树,条形图,套汇问题,素数问题,双回路,石子合并,嵌套箱,前缀二叉树,离线最小值,进制方程,简单路径,赋权有向道路,非递归遍历,二叉树最短路径biminp,多机调度,等价类划分,wire小鼠迷宫,wait服务最优次序,waits多处服务最优次序,tape程序最优存储,switch电路板布线,subsize子树问题,stacks车皮编序,,repeat最长重复子串,rail车皮排序,railpk最优平行轨道车皮排序,railkk有限转轨栈车皮排序,post邮局选址,poly实系数一元式,pattern模式匹配,pipe油井选址,net集成电路等价类,paren括号匹配,maze小鼠迷宫,matchall所有匹配,jose陈列,inver逆序表,image图元识别,i2p,hanoi,glist广义表,gap间隙字符串匹配,expr波兰表达式,equiv等价类划分,cyc回文问题,count串计数,class向量分类,circle平面几何,cata高精度组合数,bilca_0最近公共祖先下载同时也支持下我的博客吧,关注最新的代码吧http://blog.csdn.net/msl1121
2023/2/19 23:03:06 7.52MB 算法 数据结构 源码
1
OpenCL领域公认的权威著作,由OpenCL核心设计人员亲自执笔,不仅全面而深刻地解读了OpenCL规范和编程模型,而且通过大量案例和代码演示了基于OpenCL编写并行程序和实现各种并行算法的原理、方法、流程和最佳实践,以及如何对OpenCL进行功能优化,如何对硬件进行探测和调整。
,本书分为两大部分:第一部分(1~13章),从介绍OpenCL的核心思想和编写OpenCL程序的基础知识开始,对枯燥的OpenCL规范进行了深刻而系统的解读,旨在帮助读者全面、正确地理解OpenCL规范及其编程模型;
第二部分(14~22章),提供了一系列经典的案例,如图像直方图、Sobel边界检测过滤器、并行实现Dijkstra单源最短路径图算法、BulletPhysicsSDK中的布模拟、用快速傅里叶变换模拟海洋、光流、OpenCL与PyOpenCL结合使用,使用OpenCL完成矩阵相乘与稀疏矩阵矢量乘法等,目的是让读者通过案例熟练掌握编写复杂并行程序的方法和技巧。
本书的附录收录了OpenCL规范定义的大量函数、命名常量和类型,可供程序员开发时查阅。
2023/2/19 10:16:10 49.79MB OpenCL
1
设计你的学校的平面图,至多包括10个以上的场所,每两个场所间可以有不同的路,且路长也可能不同,找出从任意场所到达另一场所的最佳路径(最短路径)
2023/2/13 10:04:09 37KB 算法
1
利用C++开发的北京地铁站点最短路径查询功能,包含了250个站点,使用了Floyd等最短路径算法,实现了高峰期和正常合适的最短路径查询。
2023/2/10 16:30:54 422KB CPP 北京地铁 最短路径 查询
1
欧洲铁路系统提供一些城市和这些城市之间的距离值,采用最短路径算法找出计算任意两个城市之间的花费最少的路径及这条路径的走法。
2023/2/5 16:06:23 1.79MB Dijkstra 数据结构 最短路径
1
数据结构课程设计吉大中心校区导游系统此程序是为学校数据结构课程设计而做的。
运行方法:可通过打开校园导游系统.exe或校园导游系统.hta(不明白hta是什么的可以自行百度,虽然本人也是第一次使用)进入登陆界面。
之后登陆界面会调用相应exe文件(校园导游系统admin.exe和校园导游系统user.exe)打开程序。
管理员模式密码为1234(密码在登录界面程序中定义,无法更改。
这一点是因为时间紧张,没有来得及添加密码功能。
)游客模式只有打开文件、查询景点、查询路径、显示、退出几个选项。
管理员模式有以上功能,还可添加景点、删除景点、修改景点、添加边、删除边。
程序运行过程中按照提示操作即可。
程序进入时默认打开map.txt和map.jpg,要打开其他文件请使用打开功能(文件有一定格式,请参看map.txt和map0.txt,要求先声明最大权值,然后声明景点数目,然后声明每一个景点的名称、简介、代号、X坐标、Y坐标,然后声明边的数目,然后声明每一条边的起点和终点的代号)。
数据结构.doc是数据结构课程设计课程的要求。
程序设计就是按照这个要求进行的。
《数据结构》课程设计报告.doc是所提交的设计报告,但是仅有界面部分,里面有详细的代码说明。
login.jpg是登陆界面的背景图片。
三个文件夹中是源代码。
分别对应于三个exe文件。
程序是采用绘图库编写(因为对于MFC是初自学,不甚会用)。
所以如果要编译源代码,请先安装easyX图形库(对于该图形库,可自行百度,此处提供版本可能不是最新,请去easyX官网下载。
)。
源代码全用VC6.0编译运行。
VS2013应该会报错。
codeblocks则不支持该图形库所以不能运行(或许应该说图形库不支持codeblocks?)。
若要学习图形库,可以使用压缩文件中的协助文件,很有协助的。
但是图形库做应用程序仅限于初学者,如果要做应用程序,最好使用MFC。
程序使用邻接表存储图,使用迪杰斯特拉算法计算最短路径。
使用绘图库绘制界面。
更多内容,请自己发掘。
请看源代码。
2023/1/19 19:01:16 2.13MB 吉大 数据结构 课程设计 导游
1
利用matlab来处理经典的TSP问题,得到最短路径
2023/1/18 0:31:53 2KB 神经网络 TSP
1
这是图论中用来求解有向赋权图最短路径的Floyd算法的Matlab文件,曾经封装成了函数,函数接口在代码中有说明。
2017/9/7 6:45:24 555B 图论 Floyd算法 最短路径 赋权图
1
2.4功能需求本系统功能需求分为四部分:基本地图模块需求、空间数据管理模块需求、信息查询模块需求与空间分析模块需求。
以下为具体介绍。
2.4.1基本地图模块需求此功能主要对空间数据库和属性数据库的数据进行分析和处理。
主要包括漫游、放大、缩小、全屏、刷新、点击查询,地图测量等功能,提供与地图数据进举动态交互的基本工具。
此功能是基本的地图操作,实现本系统面向用户的基本功能。
2.4.2空间数据管理模块需求此功能主要是对空间数据的发布进行管理,控制这些数据是否显示到图层中,面对不同权限的用户进行不同的数据发布。
此功能是为本系统管理者所设计的系统,为其考虑到不同权限用户不同时数据的发布情况。
2.4.3信息查询模块需求本系统提供了丰富的查询分析功能,用户可以直接查询景区、商场、酒店医院、银行等的名称,从而查到他的位置,1)景区景点查询用户通过输入自己感兴趣的景点或者服务区域就可查询出该区域的位置及相关信息,游客输入的区域将会在地图上高亮显示。
显示景区内特色商品的相关信息及进出景点的路线和交通工具的简单介绍。
通过查询,用户可以在最短时间内了解景区景点的整体概况,在此基础上选择最佳旅游路线。
2)出行路线查询系统根据记录了北海市的公交路线,只要输入起点和终点,将在地图上显示该公交路线路径。
系统也可以根据用户自行选择的景点制定最优路线。
3)周边信息查询根据游客选择的地点和范围,系统显示该地点相应范围内的景点、公交站点、宾馆酒店等信息,便于用户获得感兴趣的信息方便确定出游路线。
2.4.4空间分析模块需求空间分析是GIS中最为重要的内容之一,体现了GIS的本质。
GIS在空间分析的过程中使用多种空间模型来表现不同尺度的自然地理和社会现象,同时它便捷的空间分析能力也是GIS的主要优势所在。
以下主要从最短路径分析以及缓冲区分析出发来展示本系统的空间分析模块需求所在。
1)最短路径分析针对城市道路网路线多、节点多的特点充分应用道路网中地理位置关系结合狄克斯特拉算法的思想,实现最短路径分析。
可以查公交线路,著名景点等还有统计图模块对北海市的著名旅游景点、游客数量、进行统计图显示,使结果一目了然,让游客对北海有更多的了解。
2018/9/6 2:38:40 10.32MB sql2010 vs2012 c# Arc
1
共 246 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡