一.实验题目:栈和队列的应用二.实验内容:迷宫问题三.实验目的:掌握栈和队列的概念及工作原理,运用其原理完成实验题目中的内容。
四.实验要求:为了使学生更好的掌握与理解课堂上老师所讲的概念与原理,实验前每个学生要认真预习所做的实验内容及编写源程序伪码(写在纸上及盘中均可)以便在实验课中完成老师所布置的实验内容五.概要设计原理:使用穷举求解的方法,即从入口出发,顺某一方向向前探索,若能走通,则继续往前走;
否则沿原路退回,换一个方向再继续探索,直至所有可能的通路都被探索为止。
1
20200723取消所需积分基于元胞自动机的交通网(也就是路网的模拟,而非一条路)模拟,本来是为了解决数模国赛2016B题编写的程序。
除基本车辆行驶,加减速等功能外。
本程序已实现:红绿灯,自定地图(通过矩阵),交叉口随机转向等。
尚未实现:多车道(主要是多车道交叉口较难处理,但在本程序的基础上做以修改应该可以实现)
1
排序作业选择题(每题2分,共22分)。
1.若表R在排序前已按键值递增顺序排列,则(  )算法的比较次数最少。
A.直接插入排序           B.快速排序     C.归并排序               D.选择排序2.对各种内部排序方法来说,(  )。
A.快速排序时间性能最佳                           B.归并排序是稳定的排序方法C.快速排序是一种选择排序                        D.堆排序所用的辅助空间比较大3. 排序算法的稳定性是指(  )。
A.经过排序之后,能使值相同的数据保持原顺序中的相对位置不变。
B.经过排序之后,能使值相同的数据保持原顺序中的绝对位置不变。
C.排序算法的性能与被排序元素的数量关系不大D.排序算法的性能与被排序元素的数量关系密切4.如下序列中,(  )序列是大顶堆。
A. {4,5,3,2,1}              B. {5,3,4,1,2}       C. {1,2,3,4,5}              D. {1,2,3,5,4}5.若将{3,2,5,4,1}排为升序,则实施快速排序一趟后的结果是(  )(其中,枢轴记录取首记录)。
A. {1,2,3,4,5}                 B. {1,2,4,5,3}       C. {1,3,5,4,2}                 D. {2,5,4,1,3}.若将{1,2,3,4,5,6,7,9,8}排为升序,则(  )排序方法的“比较记录”次数最少。
A. 快速排序                  B. 简单选择排序    C. 直接插入排序              D. 冒泡排序7.若将{5,4,3,2,1}排为升序,则(  )排序方法的“移动记录”次数最多。
A. 快速排序                               B. 冒泡排序C. 直接插入排序                      D. 简单选择排序8.用简单选择排序将顺序表{2,3,1,3′,2′}排为升序,实施排序1趟后结果是{1,3,2,3′,2′},则排序3趟后的结果是(  )。
A. {1,2,3,3′,2′}                      B. {1,2,2′,3,3′}C. {1,2′,2,3,3′}                     D. {1,2,2′,3′,3}9.下列排序算法中,(   )排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A.选择            B.冒泡          C.归并          D.堆10.下列排序算法中,稳定的排序算法是( )。
A.堆排序               B.直接插入排序  C.快速排序             D.希尔排序11.堆排序的时间复杂度是(   )。
A.O(n*n)                B.O(n*logn)      C.O(n)                  D.O(logn)填空题(每空4分,共4分)。
对n个元素进行归并排序,空间复杂度为        。
综合题(共24分)。
1.(共12分)有一组待排序的关键字如下:(54,38,96,23,15,72,60,45,83)分别写出希尔排序(d=5)、快速排序、堆排序、归并排序第一趟升序排序后的结果(其中堆排序的第一趟指序列完成初始建堆、将堆顶元素置为最末位置后其余元素调整为堆的结果)(每个3分)。
希尔排序:  快速排序:堆排序:归并排序: 2.(共12分)已知数据序列为(12,5,9,20,6,31,24),对该项数据序列进行排序,分别写出直接插入排序、简单选择排序、快速排序、堆排序、二路归并排序及基数排序第一趟升序排序结果(其中堆排序的第一趟指序列完成初始建堆、将堆顶元素置为最末位置后其余元素调整为堆的结果)(每个2分)。
直接插入排序:简单选择排序:快速排序:堆排序:二路归并排序:基数排序:
2024/5/3 7:27:51 15KB 排序作业 数据结构
1
林sirCCIERS中文笔记EIGRPEIGRP.pdfEIGRP五种包.pdf关于EIGRP中用到的时间.pdf关于EIGRP建立邻居的6个过程.pdf关于EIGRP的Metric值.pdf关于认证.pdf等价负载均衡.pdf自动汇总.pdf被动接口.pdf路由的主动状态和被动状态.pdf默认路由.pdfL2ACC&TRUNK&QinQ.pdfBPDU.pdfDTP.pdfEtherChannelPortGroups.pdfMultipleSpanningTreeProtocol.pdfRapidSpanningTreeProtocol.pdfSpanning-Feature.pdfSTP判决.pdfSTP的5种状态.pdfVLANTrunkingProtocol.pdfvlan.pdf交换机接口&互联.pdf交换机的工作原理.pdf以太网.pdf关于2-3层转发.pdfVPCVSS,IRF,VPC,VDC总结.pdfwhite_paper_c11-516396.pdfwhite_paper_c11_589890.pdfWANPPP.pdfPPPOE.pdf帧中继.pdf高级数据链路控制HDLC.pdfOSPFOSPF.pdfOSPF三张表.pdfOSPF之LSA.pdfOSPF包和计时器.pdfOSPF多区域.pdfOSPF杂.pdfOSPF特殊区域.pdfOSPF网络类型.pdfOSPF邻接关系.pdf选路.pdfRIPdistribute.pdfinput-Q.pdfRIPTimer.pdfRIP.pdfRIPv1收发原则.pdfRIPv1收发原则实验.pdfRIPV2的验证.pdfRIP版本.pdfTriggered.pdfvalidate.pdf偏移列表.pdf缺省路由.pdf被动接口.pdf路由汇总.pdf
2024/5/1 14:23:22 16.9MB WOLF CCIE RS
1
外排序--基于败者树的多路归并排序算法的java实现
2024/4/29 16:29:21 4KB 外排序 多路归并 败者树 Java
1
其中包含了rtu中的master和slave还有tcp的和api文档说明一样配合使用开发NModbus少走很多路https://download.csdn.net/download/lsc_hei/10750678经过验证,少经修改即可使用。
2024/4/28 21:48:10 1.17MB NModbus
1
资源中包含proteus仿真图、C语言程序代码以及编译好的hex文件,测试可用。
1.设计要求以单片机为核心,设计一个数字电压表。
采用中断方式,对2路0~5V的模拟电压进行循环采集,采集的数据送LED显示,并存入内存。
超过界限时指示灯闪烁。
2.实验原理本题目本质上是以单片机为控制器,ADC0809为ADC器件的AD转换电路,设计要求的电压显示,是对ADC采集所得信号的进一步处理。
为得到可读的电压值,需根据ADC的原理,对采集所得的信号进行计算,并显示在LED上。
本项目中ADC0809的参考电压为+5V,根据定义,采集所得的二进制信号addata所指代的电压值为:而若将其显示到小数点后两位,不考虑小数点的存在(将其乘以100),其计算的数值为:。
将小数点显示在第二位数码管上,即为实际的电压。
本示例程序将1.25V和2.5V作为两路输入的报警值,反映在二进制数字上,分别为0x40和0x80。
当AD结果超过这一数值时,将会出现二极管闪烁和蜂鸣器发声。
2024/4/25 4:58:10 73KB C51 电压表
1
要使测试驱动开发在软件行业中得以繁荣兴盛,需要一些条件,《C#测试驱动开发》从讨论这些条件开始。
软件开发发展到今天,有其历史和特定的条件,理解这些很重要。
避免重复过去的错误也很重要。
在自己当前的开发实践中找出这些反面模式则更为重要。
第Ⅰ部分入门第1章通向测试驱动开发之路第2章单元测试简介第3章重构速览第4章测试驱动开发:以测试为指南第5章模拟外部资源第Ⅱ部分将基础知识变为行动第6章启动示例应用程序第7章实现第一个用户情景第8章集成测试第Ⅲ部分TDD方案第9章Web上的TDD第10章测试WCF服务第11章测试WPF和Silvedight应用程序第Ⅳ部分需求和工具第12章应对缺陷和新的需求第13章有关优秀工具的争论第14章结论附录ATDDKatas
2024/4/21 19:38:30 3.01MB C# 测试 单元测试 集成测试
1
用于单片机课设,利用汇编语言,设计5路抢答器进行抢答
1
multisim仿真:基于74ls148的八路抢答器,74LS47译码给数码管显示
2024/4/20 17:44:01 301KB multisim
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡