很多涉及图上操作的算法都是以图的遍历操作为基础的。
试写一个程序,演示无向图的遍历操作。
以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。
以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。
[测试数据]由学生依据软件工程的测试技术自己确定。
注意测试边界数据,如单个结点。
[实现提示]设图的结点不超过30个,每个结点用一个编号表示(如果一个图有n个结点,则它们的编号分别为1,2,…,n)。
通过输入图的全部边输入一个图,每个边为一个数对,可以对边的输入顺序作出某种限制。
注意,生成树的边是有向边,端点顺序不能颠倒。
2024/5/26 13:25:36 120KB BFS DFS
1
整个Unity项目,使用简单项目展示如何在给定抛物线起点、终点及高度的情况下,运算抛物线抛射力,实现击中目标的最终效果
2024/5/12 2:09:33 230KB 抛物线 Unity 物理
1
在二维平面内通过RRT算法,从起点到终点,避开障碍物,搜索出一条有效路径
2024/4/18 11:49:26 3KB 2D RRT,避障
1
程序思路:①:得到线段我们的线段集合S(本次项目鼠标点击得到线段(p1,p2两点)已经在ue4蓝图里面实现,这一步就不过多阐述)②:移除孤立的线段(两端的点都是孤立的);
③:拆分所有的线段(就是将所有的相交线线段拆分开,得到新的线段集合S)④:移除一个端点孤立的线段(一个端点孤立的线段是不构成多边形的)⑤:找出所有的大区域线段集合M,M是线段集合的集合,二维数组;
(这里的大区域指的是:以任意一条线为起点找到和它相交的其他线段,再找到和这些线段相交的其他线段,直到找不到相交线段,那么这些线段的集合就是一个大区域Mi。
然后找完所有的大区域)⑥:分别对每一个大区域进行封闭区域的提取。
2024/4/13 16:05:35 25KB c++ ue4 封闭区域
1
一车站每天有n个发车班次,每个班次都有一班次号(1、2、3…n),固定的发车时间,固定的路线(起始站、终点站),大致的行车时间,固定的额定载客量。
如班次发车时间起点站终点站行车时间额定载量已定票人数18:00郫县广汉2453026:30郫县成都0.5404037:00郫县成都0.54020410:00郫县成都0.5402…(一)功能要求:设计一系统,能提供下列服务:(1)录入班次信息(信息用文件保存),可不定时地增加班次数据(2)浏览班次信息,可显示出所有班次当前状总(如果当前系统时间超过了某班次的发车时间,则显示“此班已发出”的提示信息)。
(3)查询路线(起点、终点):可按班次号查询,可按终点站查询(4)售票和退票功能当查询出已定票人数小于额定载量且当前系统时间小于发车时间时才能售票,自动更新已售票人数退票时,输入退票的班次,当本班车未发出时才能退票,自动更新已售票人数(二)其它要求:(1)至少采用文本菜单界面(如果能采用图形菜单界面更好)(2)学生可自动增加新功能模块(视情况可另外加分)
2024/4/3 4:21:20 11KB 车票
1
这是一个邮票孔添加的应用程序,编写于2019年5月5日,由liangwave创作,在此之前由作者的cshell版本改编而来。
线形列孔数由连接位的宽度除于邮票孔的孔心距离取整得到,弧形列孔的数量是由相邻两个邮票孔跨过的等长弧段数来推算。
相切的线形列孔走的是三点式,即一个起点一个终点来表示连接位的宽度,两点连线一侧取一点作为邮票孔的侧向。
相交的邮票孔走的是两点式,即一个起点一个终点来表示连接位的宽度。
相切的弧形列孔走的是四点式,圆弧起点圆弧终点作为弧段,圆弧上一点是用来计算圆心坐标的,弧段一侧一点是用来推算邮票孔侧向的。
相交的弧形列孔走的是三点式,圆弧起点圆弧终点作为弧段,圆弧上一点是用来计算圆心坐标的。
2024/3/18 20:54:32 27KB genesis脚本
1
对火车信息进行录入、查询、修改等操作,然后可完成订票、退票等功能。
功能要求:(1)录入:可以录入列车情况(数据可以存储在一个数据文件中,每个列车记录包括:列车号、起点站、终点站、出发时间、到达时间、票价、票数等。
)(2)查询:按日期查询某趟列车的情况(如,1.输入列车号查询;
2.输入起点和终点查询);
(3)修改列车信息:当列车信息改变可以修改列车数据文件(4)订票:可以订票,如果该趟列车已经无票,可以提供相关可选择的列车;
(5)退票:可退票,退票后修改相关数据文件;
客户资料有姓名,证件号,订票数量及列车情况,订单要有编号。
2024/3/14 20:14:35 209KB 课程设计 C语言 火车订票系统
1
AplicativoXLO一个新的Flutter项目。
入门该项目是Flutter应用程序的起点。
如果这是您的第一个Flutter项目,那么有一些资源可以帮助您入门:要获得Flutter入门方面的帮助,请查看我们的,其中提供了教程,示例,有关移动开发的指南以及完整的API参考。
2024/2/8 14:31:34 118KB Dart
1
1、从零件图开始,到获得数控机床所需控制介质的全过程称为程序编制,程序编制的方法有手工编程和自动编程。
2、数控机床实现插补运算较为成熟并得到广泛应用的是直线插补和圆弧插补。
3、自动编程根据编程信息的输入与计算机对信息的处理方式不同,分为数控语言编程(APT语言)、交互式图形编程。
4、数控机床由程序载体、输入装置、数控装置、伺服系统、检测装置、机床本体等部分组成。
5、数控机床按控制运动轨迹可分为点位控制、点位直线控制和轮廓控制等几种。
按控制方式又可分为开环控制、闭环控制和半闭环控制等。
6、刀具主要几何角度包括前角、后角、刃倾角、主偏角和副偏角。
7、刀具选择的基本原则:安装调整方便、刚性好、耐用度和精度高;
在满足加工要求的前提下,尽量选择较短的刀柄,以提高刀具加工的刚性。
8、刀具选择应考虑的主要因素有:被加工工件的材料、性能,加工工艺类别,加工工件信息,刀具能承受的切削用量和辅助因数。
9、铣削过程中所选用的切削用量称为铣削用量,铣削用量包括铣削宽度、铣削深度、铣削速度、进给量。
10、铣刀的分类方法很多,若按铣刀的结构分类,可分为整体铣刀、镶齿铣刀和机械夹固式铣刀。
11、加工中心是一种带刀库、自动换刀装置的数控机床。
12、FMC由加工中心和自动交换工件装置所组成。
13、切削加工时,工件材料抵抗刀具切削所产生的阻力称为切削力。
14、工件材料的强度和硬度较低时,前角可以选得大些;
强度和硬度较高时,前角选得小些。
15、常用的刀具材料主要有高速钢、硬质合金钢、陶瓷、立方碳化硼、金刚石等。
16、影响刀具寿命的主要因素有;
工件材料、刀具材料、刀具的几何参数、切削用量。
17、斜楔、螺旋、凸轮等机械夹紧机构的夹紧原理是利用机械摩擦的自锁来夹紧工件。
18、一般机床夹具主要由定位元件、夹紧元件、对刀元件、夹具体等四个部分组成。
根据需要夹具还可以含有其它组成部分,如分度装置、传动装置等。
19、切削运动就是在切削过程中刀具与工件的相对运动,这种运动有重叠的轨迹。
切削运动一般是金属切削机床通过两种以上运动单元组合而成,其一是产生切削力的运动称为主运动,剩下的运动单元保证切削工作连续进行而称为进给运动。
20、切削用量三要素是指切削速度、进给量、背吃刀量。
21、对刀点既是程序的起点,也是程序的终点。
为了提高零件的加工精度,对刀点应尽量选在零件的设计基准或工艺基准
2024/1/25 11:13:51 15.11MB 数控
1
人工智能推动了广告形态的变革,冲破了原有的广告认知与界线,宣告当前广告进入了“泛广告”阶段。
泛广告突破了传统广告所确认的付费、依赖大众媒体传播等符码,改变了广告与其他被寄生文本的“寄生”关系,让尾题进入文本之中,依托文本获得意动性,成为全新的广告形态,宣告了广告的发展新动向。
泛广告是人工智能发展的结果,同时也是人工智能进一步应用到广告中的前提,为广告研究提供了全新的起点,也为广告实践和创作提供了新的方向。
2024/1/21 1:38:04 287KB 广告
1
共 149 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡