很多涉及图上操作的算法都是以图的遍历操作为基础的。
试写一个程序,演示无向图的遍历操作。
以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。
以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。
[测试数据]由学生依据软件工程的测试技术自己确定。
注意测试边界数据,如单个结点。
[实现提示]设图的结点不超过30个,每个结点用一个编号表示(如果一个图有n个结点,则它们的编号分别为1,2,…,n)。
通过输入图的全部边输入一个图,每个边为一个数对,可以对边的输入顺序作出某种限制。
注意,生成树的边是有向边,端点顺序不能颠倒。
2024/5/26 13:25:36 120KB BFS DFS
1
PCI局部总线规范2文档约定2第1章简介3规范的内容3规范的动机3PCI局部总线的应用3PCI局部总线的架构4PCI局部总线的特性和益处5第2章信号定义72.1信号类型的定义72.2引脚功能分组82.2.1系统引脚82.2.2地址和数据引脚82.2.3接口控制引脚92.2.4仲裁引脚102.2.5错误报告引脚102.2.6中断引脚(可选的)102.2.7支持高速缓存的引脚(可选的)122.2.8额外的信号引脚132.2.964位中线扩展引脚(可选的)142.2.10JTAG/边界扫描(BoundaryScan)引脚(可选的)142.3旁带信号(SidebandSignals)152.4中央资源的功能15第3章总线操作16第6章PCI配置空间176.1概述176.2配置空间的组织176.3配置空间的功能196.3.1设备识别196.3.2设备控制与命令寄存器206.3.3设备状态寄存器和设备状态226.3.4配置空间的其他域的功能236.3.4.1CacheLineSize236.3.523
2024/5/26 12:12:02 329KB PCI 中文
1
EdgeBasedTemplateMatching基于边界的模板匹配的原理及算法实现vc++
2024/5/26 5:33:24 6.05MB vc++ 模板匹配
1
本程序是通过C++和OPENCV结合,创建一个可以动态包围物体轮廓的矩形和圆形边界框,这对开发人工智能的程序员有一定的帮组
2024/5/22 18:48:47 12.84MB C++ OPENCV 包围轮廓 人工智能
1
IEEE1149.1标准边界扫描/JTAG,即IEEE/ANSI标准1149.1_1190,是一套设计规则,可以在芯片级、板级和系统级简化测试、器件编程和调试。
该标准是联合测试行动小组(JTAG)(由北美和欧洲的几家公司组成)开发的。
IEEE1149.1标准最初是做为一种能够延长现有自动测试设备(ATE)寿命的片上测试基础结构而开发的。
可以从TexasInstruments边界扫描页面获得更多信息。
利用该标准整合测试设计,允许完全控制和接入器件的边界引脚,而无需不易操作的或其它测试设备。
每个符合JTAG要求的器件的输入/输出引脚上都包括一个边界单元(如图1所示)。
正常情况下,它是透明的和停止运行的,允许信号正常通过。
借助于测试模式下的器件,您可以采集输入信号,以备后期分析之用;
输出信号可以影响板上的其它器件。
2024/5/22 8:28:42 1.27MB JTAG 1149.1
1
主要讲述了点云孔洞修补的过程,怎么检测边界,针对散乱点云数据分布不规律性,提出了改进的动态网格k邻域算法,建立点云空间拓扑关系,实验表明该算法不仅能够快速、准确地查找出目标点的k邻近点,还具有较为广泛的适用范围
2024/5/21 12:23:01 3.92MB 点云,孔洞
1
提出了一种利用多个图像特征的曝光过度区域检测学习算法。
该算法利用像素的亮度和颜色特征以及光的新特征-色度和边界邻域来构造特征向量。
采用L2正则化的一次逻辑回归方法获得最优分类器mod-e1。
实验结果表明,与直接强度阈值法和其他基于亮度和色彩特征的方法相比,该算法在区域连通性方面能更好地检测出过度曝光区域。
2024/5/20 18:55:43 1.15MB over—exposed region detection; L2
1
设迷宫中数组的元素为1表示该点道路主的阻塞,为0表示可通。
设maze[1][1]为入口,maze[m][n]为出口。
在maze[1][1]和maze[m][n]的元素值必为0。
在任意时刻,老鼠在迷宫中的位置可以用所在点的行下标与列下标(i,j)来表示,这样,老鼠在迷宫中的某点maze[i][j]时,其可能的运动方向有八个。
下图○+表示某时刻老鼠所在的位置(i,j),相邻的八个位置分别标以N、NE、E、SE、S、SW、W、NW(分别代表○+点的北、东北、东、东南、南、西南、西、西北方向);
同时,相对于(i,j),这八个相邻位置的坐标的值都可以计算出来。
但是,并非迷宫中的每一个点都有八个方向可走,四个角上就只有三个方向可供选择,边上只有五个方向可供选择。
为了不在算法中每次都去检查这些边界条件,在迷宫外面套上一圈,其元素值均为1。
2024/5/20 18:07:40 2KB 迷宫问题 八个方向 数据结构 c++
1
数值传热的二维稳态导热实验。
根据确定的边界条件,利用C语言编写程序对研究区域进行网格划分,获取各网格点的温度值,再利用MATLAB进行数值模拟,确定温度场分布云图
2024/5/17 18:04:19 440KB 数值传热 二维稳态
1
格子Boltzmann方法模拟泊肃叶刘,边界条件用费平衡态外推法
1
共 360 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡