很多涉及图上操作的算法都是以图的遍历操作为基础的。
试写一个程序,演示无向图的遍历操作。
以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。
以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。
[测试数据]由学生依据软件工程的测试技术自己确定。
注意测试边界数据,如单个结点。
[实现提示]设图的结点不超过30个,每个结点用一个编号表示(如果一个图有n个结点,则它们的编号分别为1,2,…,n)。
通过输入图的全部边输入一个图,每个边为一个数对,可以对边的输入顺序作出某种限制。
注意,生成树的边是有向边,端点顺序不能颠倒。
2024/5/26 13:25:36 120KB BFS DFS
1
收到一些国内外朋友的来信,咨询关于容积卡尔曼滤波的问题(CKF),大家比较疑惑的应该就是generator或G-orbit的概念。
考虑到工作以后,重心必然转移,不可能再像现在这样详细的回答所有人的问题,更不可能再帮大家改论文、写(或改)代码了,请各位谅解!在此,上传一个CKF和五阶CKF用于目标跟踪的示例代码,代码中包含详细的注释,希望对大家以后的学习和研究有所帮助!此代码利用C++对五阶CKF的第二G-轨迹进行了封装(Perms.exe),能理解最好,如果无法理解,也无须深究其具体构造方法!可执行文件底层是用字符串+递归算法实现的,理论上可以应用于任意维模型。
但考虑到递归算法可能存在的栈溢出,重复压栈出栈带来的时间消耗等问题,我们利用矩阵的稀疏性和群的完全对称性,并通过分次调用,来尽可能减少栈的深度,提高计算速度。
容积点一次生成后,可以一直使用,通过对50维G-轨迹的生成速度(CoreT6600@2.2GHz)进行测试,包含数据读写在内的速度约为1.5秒,速度尚可。
而目前为止,本人尚未遇到达到甚至超过50维的系统,因此,暂时不作算法层面的优化。
注意:Perms.exe可以用于任意维模型,将可执行文件复制至工作目录下,调用时选择N/n,并输入你的模型维数,即可生成所需的第二G-轨迹。
如果无法理解相关的概念,请参考示例代码,并记住如何使用即可~~~相关理论基础及所用模型,请参考以下文献:References(youmayciteoneofthearticlesinyourpaper):[1]X.C.Zhang,C.J.Guo,"CubatureKalmanfilters:Derivationandextension,"ChinsesPhysicsB,vol.22,no.12,128401,DOI:10.1088/1674-1056/22/12/128401[2]X.C.Zhang,Y.L.Teng,"AnewderivationofthecubatureKalmanfilters,"AsianJournalofControl,DOI:10.1002/asjc.926[3]X.C.Zhang,"Cubatureinformationfiltersusinghigh-degreeandembeddedcubaturerules,"Circuits,Systems,andSignalProcessing,vol.33,no.6,pp.1799-1818,DOI:10.1007/s00034-013-9730-0
2024/5/26 2:39:13 239KB CKF 五阶CKF 目标跟踪
1
高斯过程回归及分类的代码,内容全,有实例,注释清晰。
包括分类系列和预测回归系列,值得感兴趣的同学学习借鉴。
里面有对应的数据和demo程序,程序可运行,MATLAB2014a下测试通过,其他版本没有测试。
(网页版的0
2024/5/25 17:31:09 833KB matlab 高斯过程回归
1
压缩包里有一个内含1000个24位十六进制数的txt文件,假定这1000个数据为当前的RFID标签,本程序实现了从文件读取数据,转换格式后进行识别,并转换为原格式后按识别顺序输出到txt文档中,附带了记录程序运行时间的功能。
注释略多,看不惯可以自己删,不过我也是出于让大家看懂的目的写的。
如果明年有也写这个作业的学弟学妹,请不要照抄我的代码,希望大家能独立思考,我的这个只是一个参考,编程遇到问题可以联系我bhuhyq@foxmail.com,我很乐于提供帮助。
2024/5/25 15:20:37 18KB MATLAB RFID 二进制防冲突
1
单界面,在界面内可以选择是服务端还是客户端,先运行服务端,点击监听按钮,与客户端连接成功后可以通信。
未使用到多线程技术,代码段都有注释,适合初学者。
2024/5/24 22:55:08 2.2MB MFC,聊天室
1
自己实现三层架构的网上鲜花销售系统。

代码都有注释,适用于新手。

1
通信原理樊昌信第七版辅导书,有注释,课后习题,讲解
2024/5/23 21:58:28 7.86MB 通信原理
1
一个完整的工程,移植的代码,带注释,保证测距精度,
2024/5/23 10:16:14 6.55MB VL53L0X
1
LIN从模式代码.以STM32F103为MCU使用的是UCOS-II系统.此段代码包括LIN的从模式的初始化、接收、回应等。
利用的是串口的LIN模式中断。
带有详细的中文注释。
希望对你有所帮助。
2024/5/23 3:33:25 4KB stm32 LIN 通信协议
1
基于Python语言,在PyCharm软件下编写。
利用VGG模型进行图像风格转换,实现了界面可视化,可直接在界面上导入本地图片(内容图与风格图),并进行参数设置,然后进行图像风格的转换。
界面操作简单,代码注释清晰,且包含完整的论文。
2024/5/23 1:41:40 39.33MB VGG pytho styleTransfe
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡