用无向网表示你所在学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。
要求能够回答有关景点介绍、游览路径等问题。
基本要求:1) 设计学校的校园平面图,所含景点不少于10个。
图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。
2) 查询各景点的相关信息;
3) 查询图中任意两个景点间的最短路径。
4)查询图中任意两个景点间的所有路径。
1
态度决定高度!让优秀成为一种习惯!世界上没有什么事儿是加一次班解决不了的,如果有,就加两次!(---茂强)一个网络Network一个树Tree一个RDBMSRDMBMS一个稀疏矩阵稀疏矩阵网络或者Kitchensink顶点顶点边边graphx是一个图计算引擎,而不是一个图数据库,它可以处理像倒排索引,推荐系统,最短路径,群体检测等等有向图与无向图有向图无向图有环图与无环图两者的区别在于是否能够沿着方向构成一个闭环有环图无环图有标签图与无标签图有标签无标签图伪图与循环从简单的图开始,当允许两个节点之间有多个边的时候,就是一个复合图,如果在某个节点上加个循环就成了伪图,GRAPHX中的图都是伪图伪
2025/1/2 4:42:46 2.87MB sparkgraphx图计算
1
本白皮书以《云计算与边缘计算协同九大应用场景》为题,由中国信通院联合产业多方撰写。
旨在以理性而乐观的态度,分析云边协同在典型场景下的应用需求和业务模式,为引导产业发展和制定相关标准做铺垫、打基础。
2024/12/20 3:53:01 2.22MB 云计算 边缘计算 协同 应用场景
1
AndroidStudio网格状表示的室内定位APP,采用三边定位法,适合做毕业设计(手动滑稽)。
2024/12/10 2:32:09 13.01MB Android 室内定位 源代码
1
边界Boundary是一个CSS+Javascript库,供Chrome扩展程序开发人员轻松创建不会影响当前网页CSS或不受其影响HTML元素。
强烈建议您考虑使用内容脚本添加标签,侧边栏或任何叠加框。
/********************************安装********************************/看看Samplemanifest.json。
/************************************创建一个盒子********************************/Boundary.createBox(id,className);/************************************移除盒子********************************/$(boxSelector).remove();/************************************框中的样式元素*****************************
2024/12/8 15:16:08 77KB css chrome-extension html safari-extension
1
在U型件冲压工艺中,回弹现象不可避免。
如何根据工艺参数预测回弹值大小,是一个重要问题。
在这里我选取了4个工艺参数(板料厚度,摩擦系数,凹模圆角半径,压边力),通过Abaqus获取了2688个仿真实验样本,得到了该四个因素对回弹的影响。
得到该数据集合。
有兴趣的可以用来做机器学习中的回归预测的练习。
2024/11/26 10:26:27 289KB abaqus 板料冲压 回弹预测 回归预测
1
一、单项选择题ABCBDACBDC二、简答题1.链式存储结构。
原因:线性表在处理过程中长度会动态地变化,说明对线性表的操作使以增加和删除数据为主。
而顺序存储结构在增加和删除数据的时候需要整体移动数据的位置,比较复杂,所以宜采用链式存储结构。
2.最少有73个,最多有235个。
3.(1)矩阵中不为0的元素的二分之一。
(2)矩阵中对应该顶点的行或列中非零元素的个数。
(3)矩阵中i对应的行和j对应的列的交点元素是否为0。
为0的话就不存在边,不为0则存在边。
4.①折半插入排序比较次数取决于每一趟的折半次数,而折半次数只取决于元素个数而与序列的初始状态无关。
②当排序序列元素个数较小时。
三、综合题1.交换双向链表中某个指定结点与其直接后继结点的位置。
2.三个。
如下图 6 2 3 4 5 5 1 1 1 1 1 1 1 1 1 1 3.前序:ABDEGCFH后序:DGEBHFCA4.深度优先:ACBDE广度优先:ACEBD四、算法设计题
2024/11/17 4:23:51 141.94MB 考研真题
1
本系统主要实现对城市之间最短路径、最少时间、最少花费、最佳路径等的查询(在具体编码时用顶点代替城市,用边代表路径)。
在实现交通咨询系统时要实现以下几个方面的管理功能:(1) 存储交通网信息(2) 查找一个城市到其他城市的最短距离(3) 查找一个城市到其他城市的最佳路径(4) 查找两个城市之间的最短距离(5) 查找两个城市之间的最短路径
2024/11/16 22:07:08 1.06MB 交通咨询系统
1
前言第1章 绪论第2章 算法复杂度与问题的下界2.1 算法的时间复杂度2.2 最好、平均和最坏情况的算法分析2.3 问题的下界2.4 排序的最坏情况下界2.5 堆排序:在最坏情况下最优的排序算法2.6 排序的平均情况下界2.7 通过神谕改进下界2.8 通过问题转换求下界2.9 注释与参考2.10 进一步的阅读资料习题第3章 贪心法3.1 生成最小生成树的Kruka1算法3.2 生成最小生成树的Prim算法3.3 单源最短路径问题3.4 二路归并问题3.5 用贪心法解决最小圈基问题3.6 用贪心法解决2终端一对多问题3.7 用贪心法解决1螺旋多边形最小合作警卫问题3.8 实验结果3.9 注释与参考3.10 进一步的阅读资料习题第4章 分治策略4.1 求2维极大点问题4.2 最近点对问题4.3 凸包问题4.4 用分冶策略构造Voronoi图4.5 voronoi图的应用4.6 快速傅里叶变换4.7 实验结果4.8 注释与参考4.9 进一步的阅读资料习题第5章 树搜索策略5.1 广度优先搜索5.2 深度优先搜索5.3 爬山法5.4 最佳优先搜素策略5.5 分支限界策略5.6 用分支限界策略解决人员分配问题5.7 用分支限界策略解决旅行商优化问题5.8 用分支限界策略解决O,1背包问题5.9 用分支限界方法解决作业调度问题5.10 A*算法5.11 用特殊的A*算法解决通道路线问题5.12 用A*算法解决线性分块编码译码问题5.13 实验结果5.14 注释与参考5.15 进一步的阅读资料习题第6章 剪枝搜索方法6.1 方法概述6.2 选择问题6.3 两变量线性规划6.4 圆心问题6.5 实验结果6.6 注释与参考6.7 进一步的闷读瓷料习题弟7章 动态规划方法7.1 资源配置问题7.2 最长公共f序列问题7.3 2序列比对问题7.4 RNA最大碱基对匹配问题7.5 0,1背包问题7.6 最优二卫树问题7.7 树的带权完垒支配问题7.8 树的带权单步图边的搜索问题7.9 用动态规划方法解决1螺旋多边形m守卫路由问题7.10 实验结果7.11 注释与参考7.12 进一步的阅读资料习题第8章 NP完全性理论8.1 关十NP完垒性理论的非形式化讨论8.2 判定问题8.3 可满足性问题8.4 NP问题8.5 库克定理8.6 NP完全问题8.7 证明NP完全性的例子8.8 2可满足性问题8.9 注释与参考8.10 进一步的阅读资料习题第9章 近似算法9.1 顶点覆盖问题的近似算珐9.2 欧几里得旅行商问题的近似算法9.3 特殊瓶颈旅行商问题的近似算珐9.4 特殊瓶颈加权K供应商问题的近似算法9.5 装箱问题的近似算法9.6 直线m中心问题的最优近似算法9.7 多序列比对问题的近似算珐9.8 对换排序问题的2近似算法9.9 多项式时间近似方案9.10 最小路径代价生成树问题的2近似算法9.11 最小路径代价生成树问题的Pns9.12 NP0完全性9.13 注释与参考9.14 进一步的阅读资料习题第10章 分摊分析10.1 使用势能函数的例子10.2 斜堆的分摊分析10.3 Av1树的分摊分析10.4 自组织顺序检索启发式方法的分摊分析10.5 配对堆及其分摊分析10.6 不相交集合并算法的分摊分析10.7 一些磁盘调度算法的分摊分析10.8 实验结果10.9 注释与参考10.10 进步的阅读资料习题第11章 随机算法11.1 解决最近点对问题的随机算珐11.2 随机最近点对问题的平均性能11.3 素数测试的随机算法11.4 模式匹配的随机算法11.5 交互证明的随机算法11.6 最小生成树的随机线性时间算法11.7 注释与参考11.8 进一步的阅读资料习题第12章 在线算法12.1 用贪心法解决在线欧几里得生成树问题12.2 在线K服务员问题及解决定义在平面树上该问题的贪心算法12.3 基于平衡策略的在线穿越障碍算法12.4 用补偿策略求解在线二分匹配问题12.5 用适中策略解决在线m台机器调度问题12.6 基于排除策略的三个计算几何问题的在线算法12.7 基于随机策略的在线生成树算法12.8 注释与参考12.
2024/11/10 12:04:19 12.76MB 算法
1
nkscape中文版是一款外国开发的开源矢量图形编辑软件,与Illustrator、Freehand、CorelDraw、XaraX等其他软件相似。
Inkscape是一套矢量图形编辑器,以自由软件授权发布与使用。
该软件的开发目标是成为一套强力的绘图软件,且能完全遵循与支持XML、SVG及CSS等开放性的标准格式。
Inkscape是一套跨平台性的应用程序,Windows、MacOSX、Linux及类UNIX版等操作系统。
矢量图形编辑软件Inkscape中文版矢量图形编辑软件Inkscape中文版Inkscape是开源的矢量图像编辑软件,与Illustrator、Freehand、CorelDraw、XaraX等软件很相似,它使用W3C标准的ScalableVectorGraphics(SVG)文件格式,支持包括形状、路径、文本、标记、克隆、alpha混合、变换、渐变、图案、组合等SVG特性。
它也支持创作共用的元数据、节点编辑、图层、复杂的路径运算、位图描摹(根据点阵16进制色差复制绘制矢量图的算法)、文本绕路径、流动文本、直接编辑XML等。
它可以导入JPEG、PNG、TIFF等格式,并输出为PNG和多种位图格式。
除了支持Windows外,Inkscape还有支持Linux与Mac的版本。
创建对象绘图铅笔工具(徒手描绘,且可在路径内进行填色)。
笔式工具(运用直线与贝兹曲线与来创建路径)。
笔画工具(运用电子手写板(tablet)可用笔画的压力、角度来进行描绘与填色)。
形样工具矩形(可选择使用圆角化)。
圆形、椭圆形或弧形(可选择圈、弧、段)。
星形/多边形(可选择尖角数、轮廓比例、圆角化、随机等)。
螺旋形其他工具文字工具(横书、多列或直书)链接性的位图图形,无论是导入或是光栅化的选取对象(针对嵌入的链接图形,Inkscape另有一个个别独立的公用程序可以运用)翻制(以“活性”方式链接对象的复制)。
相近的功效在其他程序上称为“symbols”。
对象操作、运用仿射变换/Affinetransformation(移动、缩放、旋转、倾斜),可用交互操作也可通过数字值设置。
对象之间的层次关系(Z-order)[来源请求]操作。
对象群化、组群化,对于未群化设计的对象也可用同时多个对象的选取来选定性群化(selectingroup),“enterthegroup”则可使选定成为临时性的层阶。
层阶化(即:图层),运用此方式可以锁定及/或隐藏个别的层阶,重新排置层阶等等,层阶也可采行层次结构树的结构。
对象可以复制、粘贴。
对齐与分布指令,包括网格排列(拆散对象:尝试边对边等距)、随机排列(在两个维度上随机置中)、去除重叠。
通过工具可进行填色花纹的翻制,使用壁纸样本(wallpapersymmetries)加上可任意变化运用的缩放、偏移、旋转、色彩变换等,也可选择随机变化。
可快速辅助、导引操作的提示网格线。
填充与边框选色器(RGB、HSL、CMYK、色圈)取色工具、填色工具(滴管)对象间复制/粘贴风格属性可在画布上进行渐层编辑,包括线性渐层、放射状渐层等操控。
渐层编辑器能够进行多处的停点渐层(imagegradient)。
花纹填充。
遮罩。
运用预先定义的泼洒花纹,可对边框进行花纹泼洒。
路径上的标示(如:箭头)。
路径上的操作节点编辑:移动节点及贝兹曲线(Beziercurve)掌控,节点的对齐、分布,节点群的缩放、旋转,“节点雕刻”(多处节点的比例编辑)。
路径转换(文字对象或形样),包括路径充填的转换。
布林运算(合并/union、割去/intersection、交集/difference、排除/exclusion、分开/division)运用可变的路径起讫点可简化路径。
路径插入及增设,包括动态及链接偏移对象。
路径剪贴(非破坏性剪贴)。
点阵追踪(黑白、彩色都适用)。
文字支持多列文字(SVG1.0/1.1)在框内进行文字的直式书写(,之前建议用SVG1.2)可完全在画布(绘图区)中进行编辑,包括风格文字的间距。
可使用任何已经安装于系统内的外框字体(outlinefont)通过Pango库(例如处理希伯来文、阿拉伯文、泰文等文字)可支持使用任何的描述语言及编程语言。
字母上下突出端(Kerning)、字母间隔(letterspacing)、列间隔等的调整。
路径上可走文字(无论文字或路径都可持续再编辑)。
着色、上色缩放倍数:1倍~256倍。
完整的抗锯齿显示。
支持“Alpha透明”,可用在显示以及.PNG格式图片
2024/11/5 10:50:41 112.36MB 矢量图形编辑软件
1
共 390 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡