算法分析基础——Fibonacci序列问题分治法在数值问题中的应用——最近点对问题减治法在组合问题中的应用——8枚硬币问题变治法在排序问题中的应用——堆排序问题动态规划法在图问题中的应用——全源最短路径问题3.实验要求(1)实现Floyd算法;
(2)算法的输入可以手动输入,也可以自动生成;
(3)算法不仅要输出从每个顶点到其他所有顶点之间的最短路径,还有输出最短路径的长度;
(4)设计一个权重为负的图或有向图的例子,对于它,Floyd算法不能输出正确的结果3.实验要求1)设计与实现堆排序算法;
2)待排序的数据可以手工输入(通常规模比较小,10个数据左右),用以检测程序的正确性;
也可以计算机随机生成(通常规模比较大,1500-3000个数据左右),用以检验(用计数法)堆排序算法的时间效率3.实验要求1)设计减治算法实现8枚硬币问题;
2)设计实验程序,考察用减治技术设计的算法是否高效;
3)扩展算法,使之能处理n枚硬币中有一枚假币的问题。
3.实验要求1)使用教材2.5节中介绍的迭代算法Fib(n),找出最大的n,使得第n个Fibonacci数不超过计算机所能表示的最大整数,并给出具体的执行时间;
2)对于要求1),使用教材2.5节中介绍的递归算法F(n)进行计算,同样给出具体的执行时间,并同1)的执行时间进行比较;
3)对于输入同样的非负整数n,比较上述两种算法基本操作的执行次数;
4)对1)中的迭代算法进行改进,使得改进后的迭代算法其空间复杂度为Θ(1);
5)设计可供用户选择算法的交互式菜单(放在相应的主菜单下)
1
公路工程测量技术设计书
2025/8/28 8:16:49 83KB 公路工程测量技术设计书
1
内容包括:集成电路芯片系统的建模、电路结构权衡、流水、多核微处理器、功能验证、时序分析、测试平台、故障模拟、可测性设计、逻辑综合、后综合验证等集成电路系统的前后端工程设计与实现中的关键技术及设计案例。
书中以大量设计实例叙述了集成电路系统工程开发需遵循的原则、基本方法、实用技术、设计经验与技巧。
依据数字集成电路系统工程开发的要求与特点,利用VerilogHDL对数字系统进行建模、设计与验证,对ASIC/FPGA系统芯片工程设计开发的关键技术与流程进行了深入讲解。
2025/6/6 6:15:25 100MB Verilo
1
考点考务管理是学校考务管理的重要部分,需要面对大量的学生信息,采用人工处理将浪费大量的人力、物力和时间,且数据的准确性低。
因此,为了使考务工作适应信息化的需求,开发一个界面友好的考点考务管理系统是很有必要的。
应用该系统后可以有效的提高考试管理水平。
本文介绍了ASP.NET技术,并基于B/S模式采用ASP.NET技术和SQLSERVER数据库技术设计和实现一个考务管理系统。
该系统实现学院自行安排考试时间、地点、监考老师,考办进行考试安排审核,这更切合学院教学需要,降低了考务管理工作的工作量和节省了时间,同时考试安排完成后,学院可迅速获得考试安排时间和监考情况信息,为教学工作带来方便。
本系统界面友好,操作简单,使用方便。
1
 针对无人机控制中灵活性的需求,在原有地面站结构的基础上,利用PC104作为硬件平台,融合虚拟串口、多线程编程、矩阵键盘等技术,设计了一种性能可靠、轻巧灵活的便携式地面站。
利用PC104中的GPIO口加入矩阵键盘,该键盘可以控制无人机飞行的全过程。
并且设计了地面飞控站部分的软件界面,包括功能菜单、虚拟仪表、控制区域等部分的设计,实现了虚拟仪表部分的数据显示功能。
经过实际调试,整个系统运行良好,很好的实现了对无人机的控制。
1
目录1.校园网络需求分析及设计原则 11.1需求分析 11.2设计原则 22.校园网络系统整体解决方案及设计 22.1校园网的功能 32.2校园网功能架构 32.3校园网网络设计 42.3.1体系结构 42.3.2校园网网络系统设计 52.3.3校园网的网络技术设计 63.校园网网络拓扑、核心网设计及IP地址分配 83.1校园网网络拓扑 83.1.1核心层 93.1.2汇聚层 93.1.3接入层 93.2校园网网络核心设计 103.2.1双核心的网络设计 103.2.2网络核心硬件的可靠性保障措施 103.3校园网IP规划 103.3.1IP地址的分配原则 103.3.2IP地址的分配方式 113.3.3IP地址的管理方式 114.交换机和路由器的配置 124.1虚拟网的划分 124.1.1VLAN的发展和现状 124.1.2使用VLAN技术的优点 134.1.3VLAN端口的划分 135.校园网网络安全方案 146.结束语 157.参考文献 15
2025/2/8 18:46:56 283KB 校园网络 集成方案 武汉理工
1
选择部分C语言的语法成分(可参考附录C.5)或选择附录C.3的简单语言,采用递归下降的语法制导翻译技术,设计一个一遍扫描的词法语法语义分析程序。
注意与实验1、2的衔接。
•内容:设计并实现一个一遍扫描的词法语法语义分析程序,将多条简单赋值语句翻译成后缀式或三地址代码,要求有一定的出错提示和错误恢复功能。
实验报告内容要求:要给出所分析简单语言语法结构的词法说明、上下文无关文法描述,单词的种别编码方案,词法分析程序的主要算法思想,以及所采用的语法语义分析方法的算法思想的详细描述,测试结果与分析,实验总结等。
2025/1/17 10:57:34 164KB 编译原理 语义分析
1
学习CATIAVBA二次开发的关键是理解CATIAV5AutomationAPI体系。
CATIAAutomationAPI采用面向对象技术设计,结构严密、逻辑清晰,是一个开放易学的体系结构。
对于刚刚接触CATIAVBA二次开发的人来说,既要面临很多个全新的概念,又要掌握API中概念与CATIA数模中元素和操作的对应关系,在设计二次开发程序时难免产生一些困惑。
目前已经出版的书籍包括网上公共资源中,关于CATIAVBA二次开发比较好的资料很少,这促使我在自己工作经验的基础上写一本参考性资料,帮助那些想学习CATIA二次开发的编程者,也可以作为从事相关工作工程师的参考资料。
2025/1/1 20:47:22 8.03MB catia 二次开发 vba
1
本设计采用PLC技术和变频器调速技术,设计流程图,编制具体程序,设计硬件电路,对软件和硬件进行调试;
利用PLC体积小、可靠性高,具有较大的灵活性和可扩展性,通过改变花式喷泉的控制程序,就可以改变花式喷泉的喷水花样,以适应不同场合、季节的喷水要求。
本设计采用三菱PLC的FX1N系列作为本次喷泉的控制器,阐述了可编程序控制器的工作原理和组成。
对花式喷泉进行总体了解和分析,提出了喷泉硬件的组成以及硬件的设计方案,写出具体的控制编程程序,并进行调试。
2025/1/1 4:36:07 1.09MB 花样喷泉
1
本系统是采用EDA技术设计的一个简易的八音符电子琴和音乐发生器,该系统基于计算机中时钟分频器的原理,采用自顶向下的设计方法来实现,它可以通过按键输入来控制音响。
系统由乐曲自动演奏模块、乐器演示模块琴/乐功能选择模块、音调发生模块和数控分频模块五个部分组成。
系统实现是用硬件描述语言VHDL按模块化方式进行设计,然后进行编程、时序仿真、整合。
本系统功能比较齐全,有一定的使用价值。
2024/11/12 18:56:54 147KB 电子琴 EDA VHDL
1
共 45 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡