图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础
上传时间: 2014-01-18
上传用户:朗朗乾坤
本程序引入了连通性状态压缩动态规划方法,可以在非常快的时间内解决棋盘上的哈密顿回路个数的计数。 时间复杂度O(n*m*3^n)远低于搜索。
上传时间: 2014-01-19
上传用户:refent
ARM微处理器和嵌入式Linux操作系统为核心的嵌入式技术,已在很多领域得到了越来越广泛的应用。由于网络在未来计算中将发挥非常重要的作用,因此连通性、网络化正逐渐成为嵌入式设备的发展方向,嵌入式设备的网络化已经成为网络发展的必然趋势。美国贝尔实验室预测未来数年内所能想到的任何有用信息都是由嵌入式设备通过网络供给信息的需求者。 本文设计和实现了基于ARM处理器的嵌入式系统硬件和软件解决方案,将Linux移植到LH79520,并且实现了嵌入式系统的网络通信功能。 本文采用NXP公司的LH79520微控制器作为处理器,采用高度集成的以太网芯片DM9000A作为网络接口,并且扩展了LCD、UART接口。使用APEX作为系统的Bootloader,选择Linux操作系统进行裁剪和移植,编写了网络芯片驱动程序,使得2.6.22版本内核在硬件上稳定运行;同时实现了嵌入式平台和Linux系统之间的网络的数据传输。对影响TCP网络数据传输速率的因素进行了研究,通过对比和测试优化了ARM嵌入式系统的网络传输性能。最后,在ARM平台和Linux主机端分别实现了采用IPMSG协议的网络传输应用程序。 通过测试表明,本文所设计的嵌入式系统在可用性及操作方便性方面都达到了预期的目标,使得ARM Linux移植更有效率而且降低成本,具有实际的应用价值。
上传时间: 2013-07-14
上传用户:axxsa
Altium Designer 6.0保留了包括全面集成化的版本控制系统的图形化团队设计功能,例如:内嵌了文档历史管理系统、新增强大的可以检测原理图与PCB 文件的差异的工程比较修正功能、元件到文档的链接功能。Altium Designer 6.0 存储管理器可以帮助比较并恢复旧的工程文件功能的高级文件控制和易用的备份管理;比较功能不仅能查找电气差异,也包括原理图与PCB 文档间图形变化;还提供无需第三方版本控制系统的完整的本地文件历史管理功能。强大的设计比较工具不仅可以随时用于同步原理图工程到PCB,也可以被用于比较两个文档,例如:两个网表、两张原理图、网表和PCB等等。还可以是元件与连通性比较。
标签: Designer Protel Altium 6.0
上传时间: 2013-11-03
上传用户:RQB123
在建立机动通信网络模型的基础上,分析了复杂电磁对抗环境的基本构成,探讨了敌方可能的基于重要性指标的攻击目标选择策略,建立了电子对抗条件下模拟环境模型。再结合节点连通性、信道带宽、信道丢失率和平均时延等多项指标,建立了复杂电磁环境下机动通信网络抗毁性评估模型,并完成了抗毁性评估计算及仿真分析。
上传时间: 2014-12-30
上传用户:weareno2
Altium Designer 6.0保留了包括全面集成化的版本控制系统的图形化团队设计功能,例如:内嵌了文档历史管理系统、新增强大的可以检测原理图与PCB 文件的差异的工程比较修正功能、元件到文档的链接功能。Altium Designer 6.0 存储管理器可以帮助比较并恢复旧的工程文件功能的高级文件控制和易用的备份管理;比较功能不仅能查找电气差异,也包括原理图与PCB 文档间图形变化;还提供无需第三方版本控制系统的完整的本地文件历史管理功能。强大的设计比较工具不仅可以随时用于同步原理图工程到PCB,也可以被用于比较两个文档,例如:两个网表、两张原理图、网表和PCB等等。还可以是元件与连通性比较。
标签: Designer Protel Altium 6.0
上传时间: 2014-12-08
上传用户:wdq1111
sntop是一个基于curses的控制台工具,用来监听主机的网络连通性。支持的功能包括:颜色支持,安全终端模式,守护模式,和生成html。
上传时间: 2015-06-12
上传用户:songrui
自已编的串口调试程序,此程序可以借助串口助手进行调试(rs232通讯调试),验证其连通性.
上传时间: 2014-11-22
上传用户:refent
在IDL开发平台下,对一个栅格数组(2维矩阵)的连通性进行求掩码,将连通的同一个数的所有相邻数据全部以一个自增的掩码标识出来,并且自动识别和标出对孤岛,可以指定需要计算的有效值或者不需要计算的无效值。
上传时间: 2013-12-24
上传用户:lx9076
生成一个小的网络,包含了图的连通性,只有7个节点
标签: 网络
上传时间: 2014-01-12
上传用户:qq21508895