Dijkstra算法，实现加权有向图中从确定的起点寻找最短路径并输出
上传时间： 2014-01-01
上传用户：tuilp1a
(本人今年的数据结构课程设计为方便大家特次上传，本站有一个和我的一样，本人曾下过，里面只是部分说明，没有真正的源代码，不知道管理员看没看，那样的作品也能年上传通过)模拟120急救中心响应每个病人的呼救信号统一调度救护车运行的情况。我们对问题作适当简化，假设：某城市共有M个可能的呼救点(居民小区、工厂、学校、公司、机关、单位等)，分布着N所医院(包含在M个点中)，有K辆救护车分派在各医院待命，出现呼救病人时，由急救中心统一指派救护车接送至最近的医院救治。救护车完成一次接送任务后即消毒，并回原处继续待命。假定呼救者与急救中心、急救中心与救护车之间的通讯畅通无阻，也不考虑道路交通堵塞的影响。可以用M个顶点的无向网来表示该城市的各地点和道路。时间可以分钟为单位，路段长可表示为救护车行驶化费的分钟数。
上传时间： 2014-01-21
上传用户：xuan‘nian
最短路径的问题，求一个有向图中一个点到给定点的最短路径
标签： 最短路径
上传时间： 2013-12-30
上传用户：shinesyh
这本书就是著名的沃塞曼编写的《统计学完全教程》，它的特点是覆盖全面、实用性强，除常规内容还包括Bootstrap方法、有向图DAGs估计、Wald检验、Delta方法、统计泛函估计等。
上传时间： 2017-06-01
上传用户：hxy200501
此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实现优先级队列 Merge实现二路归并排序算法 MFK动态规划解背包问题 nqueue求解n皇后问题 QuickSort快速排序算法的实现。 Shell排序算法的实现。 Tree程序中实现了先序\中序\后序遍历二叉树的非递归算法。 tubao用递归法解决突包问题
标签： Boyer_Moore Horspool Grap AVL
上传时间： 2017-08-08
上传用户：佳期如梦
拓扑排序：对给定的AOV网判断网中是否存在环，检测的办法是对有向图构造其顶点的拓扑有序序列，若网中所有顶点都在它的拓扑有序序列中，则该AOV网中必定不存在环。在拓扑排序的基础上实现关键路径的的求解。
上传时间： 2017-09-16
上传用户：凤临西北
随着经济的迅猛发展和人民生活水平的提高，我国私人汽车保有量日益攀升，这一现象给城市交通基础设施建设提出了新的挑战。传统停车场管理方式存在着识别效率低、易出错、数据传输率低、识别距离近、必须停车减速等问题。因此，本文针对上述问题提出了基于RFID高频有源电子标签的远距离车辆识别停车场管理系统，研究了智能停车场管理系统的特点，对软件系统进行了需求分析与设计实现。系统由车辆基本信息管理，系统运营维护管理、车辆出入车场管理3个功能模块组成。高频标签带来了更远的识别距离和更快的识别速度，实现了高速、不停车的车辆识别，但是识别范围的扩大也给系统带来了多标签碰撞问题。针对多车辆信息碰撞的问题，本文对RFID系统的防碰撞算法进行了深入研究，在现有的二进制防碰撞算法基础上提出了一种改进方法，该算法解决了典型算法在安全性上存在的隐患，在识读效率上优越于典型算法，在高吞吐率、高负载的情景下性能尤V为关油：随着停车场的日益大型化，停车场内的路径选择也影响着系统的效率。因此，本文设计一种停车场最短路径停车引导模型，为停车提供最短行驶路线。结合图论形成停车位的赋权有向图，然后利用A*算法搜索最短停车路径，通过数据库和信息显示设备引导停车，大大加快了停车速度，提高了停车场的停车位利用率。最后，在总结全文工作的基础上对进一步研究提出了建议和展望。
上传时间： 2022-06-26
上传用户：slq1234567890
GB／T 4728.04-2005 电气简图用图形符号 第04部分：基本无源元件
上传时间： 2013-06-12
上传用户：eeworm
含原理图+电路图+程序的波形发生器:在工作中，我们常常会用到波形发生器，它是使用频度很高的电子仪器。现在的波形发生器都采用单片机来构成。单片机波形发生器是以单片机核心，配相应的外围电路和功能软件，能实现各种波形发生的应用系统，它由硬件部分和软件部分组成，硬件是系统的基础，软件则是在硬件的基础上，对其合理的调配和使用，从而完成波形发生的任务。 波形发生器的技术指标：（1） 波形类型：方型、正弦波、三角波、锯齿波；（2） 幅值电压：1V、2V、3V、4V、5V；（3） 频率值：10HZ、20HZ、50HZ、100HZ、200HZ、500HZ、1KHZ；（4） 输出极性：双极性操作设计1、 机器通电后，系统进行初始化，LED在面板上显示6个0，表示系统处于初始状态，等待用户输入设置命令，此时，无任何波形信号输出。2、 用户按下“F”、“V”、“W”，可以分别进入频率，幅值波形设置，使系统进入设置状态，相应的数码管显示“一”，此时，按其它键，无效；3、 在进入某一设置状态后，输入0~9等数字键，（数字键仅在设置状态时，有效）为欲输出的波形设置相应参数，LED将参数显示在面板上；4、 如果在设置中，要改变已设定的参数，可按下“CL”键，清除所有已设定参数，系统恢复初始状态，LED显示6个0，等待重新输入命令；5、 当必要的参数设定完毕后，所有参数显示于LED上，用户按下“EN”键，系统会将各波形参数传递到波形产生模块中，以便控制波形发生，实现不同频率，不同电压幅值，不同类型波形的输出；6、 用户按下“EN”键后，波形发生器开始输出满足参数的波形信号，面板上相应类型的运行指示灯闪烁，表示波形正在输出，LED显示波形类型编号，频率值、电压幅值等波形参数；7、 波形发生器在输出信号时，按下任意一个键，就停止波形信号输出，等待重新设置参数，设置过程如上所述，如果不改变参数，可按下“EN”键，继续输出原波形信号；8、 要停止波形发生器的使用，可按下复位按钮，将系统复位，然后关闭电源。硬件组成部分通过综合比较，决定选用获得广泛应用，性能价格高的常用芯片来构成硬件电路。单片机采用MCS-51系列的89C51（一块）,74LS244和74LS373（各一块）,反相驱动器 ULN2803A（一块）,运算放大器 LM324（一块） 波形发生器的硬件电路由单片机、键盘显示器接口电路、波形转换（D/ A）电路和电源线路等四部分构成。1.单片机电路功能：形成扫描码，键值识别，键功能处理，完成参数设置；形成显示段码,向LED显示接口电路输出；产生定时中断；形成波形的数字编码,并输出到D/A接口电路；如电路原理图所示： 89C51的P0口和P2口作为扩展I/O口，与8255、0832、74LS373相连接，可寻址片外的寄存器。单片机寻址外设，采用存储器映像方式，外部接口芯片与内部存储器统一编址，89Ｃ51提供16根地址线P0（分时复用）和P2，P2口提供高8位地址线，P0口提供低8位地址线。P0口同时还要负责与8255，0832的数据传递。P2.7是8255的片选信号，P2.6是0832（1）的片选，P2.5是0832（2）的片选，低电平有效，P0.0、P0.1经过74LS373锁存后，送到8255的A1、A2作，片内A口，B口，C口，控制口等寄存器的字选。89C51的P1口的低4位连接4只发光三极管，作为波形类型指示灯，表示正在输出的波形是什么类型。单片机89C51内部有两个定时器/计数器，在波形发生器中使用T0作为中断源。不同的频率值对应不同的定时初值，定时器的溢出信号作为中断请求。控制定时器中断的特殊功能寄存器设置如下：定时控制寄存器TCON＝（０００１００００）工作方式选择寄存器（TMOD）＝（００００００００）中断允许控制寄存器（IE）＝（１０００００１０）2、键盘显示器接口电路功能：驱动6位数码管动态显示； 提供响应界面； 扫面键盘； 提供输入按键。由并口芯片8255，锁存器74LS273，74LS244，反向驱动器ULN2803A，6位共阴极数码管（LED）和4×4行列式键盘组成。8255的C口作为键盘的I/O接口，C口的低4位输出到扫描码，高4位作为输入行状态，按键的分布如图所示。8255的A口作为LED段码输出口，与74LS244相连接，B口作为LED的位选信号输出口，与ULN2803A相连接。8255内部的4个寄存器地址分配如下：控制口:7FFFH , A口:7FFFCH , B口:7FFDH , C口:7FFEH 3、D/A电路功能：将波形样值的数字编码转换成模拟值；完成单极性向双极性的波形输出；构成由两片0832和一块LM324运放组成。0832（1）是参考电压提供者，单片机向0832（1）内的锁存器送数字编码，不同的编码会产生不同的输出值，在本发生器中，可输出1V、2V、3V、4V、5V等五个模拟值，这些值作为0832（2）的参考电压，使0832（2）输出波形信号时，其幅度是可调的。0832（2）用于产生各种波形信号，单片机在波形产生程序的控制下，生成波形样值编码，并送到0832（2）中的锁存器，经过D/A转换，得到波形的模拟样值点，假如N个点就构成波形的一个周期，那么0832（2）输出N个样值点后，样值点形成运动轨迹，就是波形信号的一个周期。重复输出N个点后，由此成第二个周期，第三个周期……。这样0832（2）就能连续的输出周期变化的波形信号。运放A1是直流放大器，运放A2是单极性电压放大器，运放A3是双极性驱动放大器，使波形信号能带得起负载。地址分配：0832（1）：DFFFH ，0832（2）：BFFFH4、电源电路：功能：为波形发生器提供直流能量；构成由变压器、整流硅堆，稳压块7805组成。220V的交流电，经过开关，保险管（1.5A/250V），到变压器降压，由220V降为10V，通过硅堆将交流电变成直流电，对于谐波，用4700μF的电解电容给予滤除。为保证直流电压稳定，使用7805进行稳压。最后，＋5V电源配送到各用电负载。
上传时间： 2013-11-08
上传用户：685
无刷电动车电气原理图通俗易懂！
上传时间： 2013-12-11
上传用户：hzht
