以一个mXn的长方阵表示迷宫，0和1表示迷宫的通路和障碍。实现对任意设定的迷宫，求出一条从入口到出口的通道或下结论没有通道
上传时间： 2017-09-09
上传用户：ecooo
迷宫问题以一个m＊n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍．设计一个程序，对任意设定的迷宫，求出一条入口到出口的通路，或的出没有通路的结论． ｛基本要求｝： （1）实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出，其中：（i，j）指示迷宫中的一个坐标，d表示走到下一个坐标的方向． （2）编写递归形式的算法，求迷宫中所有通路． （3）以方阵形式输出迷宫及其通路
标签： 迷宫
上传时间： 2014-01-03
上传用户：zhengzg
一.传送控制方式有哪几种？试比较它们各自的优缺点？ （1）程序控制方式； 由用户进程来直接控制内存或CPU和外围设备之间的信息传送。它的优点是控制简单，也不需要多少硬件支持。缺点是：CPU和外围设备只能串行工作；设备之间的不能并行工作；无法发现和处理由于设备或其他硬件所产生的错误。 (2) 中断控制方式； 中断控制方式是利用向CPU发送中断的方式控制外围设备和CPU之间的数据传送。它的优点是大大提高了CPU的利用率且能支持多道程序和设备的并行操作。缺点是：由于数据缓冲寄存器比较小，数如果发生中断次数较多，将耗去大量的CPU处理时间；在外围设备较多时，由于中断次数的急剧增加，可能造成CPU无法响应中断而出现中断丢失的现象；如果外围设备速度比较快，可能会出现CPU来不及从数据缓冲寄存器中取走数据而丢失数据的情况。 (3) DMA方式； 在外围设备和内存之间开辟直接的数据交换通路进行数据传送。它的优点：除了在数据块传送开始时需要CPU的启动指令，在整个数据块传送结束时需要发中断通知CPU进行中断处理之外，不需要CPU的频繁干涉。它的缺点：在外围设备越来越多的情况下，多个DMA控制器的同时使用，会引起内存地址的冲突并使得控制过程进一步复杂化。 (4) 通道方式。 使用通道来控制内存或CPU和外围设备之间的数据传送。通道是一个独立于CPU的专管输入/输出控制的机构，它控制设备与内存直接进行数据交换。它有自己的通道指令，这些指令受CPU启动，并在操作结束时向CPU发中断信号。该方式的优点是进一步减轻了CPU的工作负担，增加了计算机系统的并行工作程度。缺点是增加了额外的硬件，造价昂贵。 二．文件系统的定义及功能 文件系统是操作系统用于明确磁盘或分区上的文件的方法和数据结构；即在磁盘上组织文件的方法。也指用于存储文件的磁盘或分区，或文件系统种类。操作系统中负责管理和存储文件信息的软件机构称为文件管理系统，简称文件系统。 功能：1.文件管理 2.目录管理 3.文件存储空间的管理 4.文件的共享和保护 5.提供方便的接口 三.网络安装linux操作系统的方法和步骤 1.拟机中安装windows server 2003, 并在windows server 2003操作系统中建立一个ftp服务，通过服务器中的iso文件安装linux操作系统。 2.访问ftp站点，将linux安装镜像拷入ftp文件目录中。 3.一个虚拟机，选择安装linux系统，在dvd中导入安装引导文件（iso文件），并对虚拟机进行相关配置。 4.虚拟机，在启动命令中输入linux askmethod，进入linux安装的引导画面。 5.安装介质时，在实验中选择ftp安装方式。 6.链接ftp服务器后，进入正式安装步骤，选择相应的选项直至安装完成。 四.中断是指计算机在执行期间，系统内部或外部设备发生了某一急需处理的事件，使得CPU暂时停止当前正在执行的程序而转去执行相应的事件处理程序待处理完毕后又返回原来被中断处，继续执行被中断的过程。（１）保存现场（２）转中断处理程序进行中断处理（3）中断返回 五.引入设备独立性，可使应用程序独立于具体的物理设备，显著改善资源的利用率及可适应性；还可以使用户独立于设备的类型。 实现独立性：在应用程序中应使用逻辑设备名称来请求使用某类设备。当应用程序用逻辑设备名请求分配I/O 设备时，系统必须为它分配相应的物理设备，并在逻辑设备表LUT中建立一个表目。 六.在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、 2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。 答： 操作系统考试复习资料--完整版 M=3 M=4 操作系统考试复习资料--完整版 操作系统考试复习资料--完整版 M=3时，采用FIFO页面置换算法的缺页次数为9次，缺页率为75%； M=4时，采用FIFO页面置换算法的缺页次数为10次，缺页率为83%。 由此可见，增加分配给作业的内存块数，反而增加了缺页次数，提高了缺页率，导致系统页面替换非常频繁，大部分机器时间都用在来回进行调整调度上，只有一小部分时间用于进程的实际运算，这种现象被称为是抖动现象。 七. 在页式存储管理的系统中，作业J的逻辑地址空间为4页（每页2048B），且已知该作 要求画出地址变换图，求出逻辑地址4865所对应的物理地址。 解：由题意可知，页大小为2048 字节，则逻辑地址4865页号及页内位移为： 页号P为：4685/2048=2 页内位移W为：4685-2048*2=769 其地址变换过程如图
标签： 操作系统
上传时间： 2015-11-30
上传用户：wanglin_81
该程序包含有游戏，查看，说明，退出四个功能选项。首先利用函数随机生成一个迷宫。游戏是通过按键↑、↓、←、→控制人物移动，若能从入口走到出口即为胜利。查看是用“穷举求解”的方法，从入口出发，顺某一方向向前探索，若能走通，则继续向前走；否则沿原路退回，换一个方向继续探索，直到能走出一条从入口到出口的通路，即走出迷宫。
上传时间： 2016-06-19
上传用户：王王王王
此论文针对车内噪声会对人体健康造成不良影响的问题。文中采用线性横向结构滤波器和 FXLMS 算法构建系统模型，在 Matlab 平台上引入次级通路理念，搭建加入次级通路传函的有源前馈噪声控制系统，解决了有源噪声控制系统中的非线性通路问题。
上传时间： 2017-12-02
上传用户：flybelieve
针对车内噪声会对人体健康造成不良影响的问题。文中采用线性横向结构滤波器和 FXLMS 算法构建系统模型，在 Matlab 平台上引入次级通路理念，搭建加入次级通路传函的有源前馈噪声控制系统， 解决了有源噪声控制系统中的非线性通路问题。实验结果表明，建立的自适应主动降噪系统稳定、可靠。当滤波器阶数 M 为 32 时， 效果理想。该系统为解决车内降噪问题提供了有效方法。
标签： 降噪
上传时间： 2017-12-02
上传用户：flybelieve
问题描述：以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 1.基本要求 （1）首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出。其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。如下图所示迷宫。从入口（1，1）到出口（8，8）的求解结果如下： （1，1）（1，2），（2，2）（3，2）（3，1）（4，1）（5，1）（5，2）（5，3）（6，3）（6，4）（6，5）（5，5）（4，5）（4，6）（4，7）（3，7）（3，8）（4，8）（5，8）（6，8）（7，8）（8，8） （2）以方阵形式输出迷宫及其通路。 2.重点、难点 重点：针对迷宫问题的特点，利用栈的后进先出特点，选择适当的数据结构。 难点：递归算法的设计与求解。
标签： 迷宫
上传时间： 2018-07-03
上传用户：MOOMWHITE
经典IC设计电子书培训教程-数字IC系统设计1102页1.1 IC系统组成概述 IC系统是什么？ 对这个问题， 算法设计工程师、 架 构设计工程师、 电路设计工程师、 版图设计工程师会给 出不同的答案。 算法设计工程师说， IC系统是完成特定功能的硬 件。 架构设计工程师说， IC包括控制、 运算、 存储 部分。 电路设计工程师说， 这是加法器、 乘法器、 与非门、 运算放大器、 开关电容等的搭配。 第一章 IC系统设计概述 版图设计工程师说， 它是多边形组成的集合。 这些答案都对。 如果把它们组合起来， 就是一个较为 完备的答案。 图1.1给出了一个常见IC系统组成的示例。 在这个 系统中， 包括如下内容： · 数字部分（可能包括微处理器、 控制电路、 数据通路等）； · 模拟部分（可能包括PLL、 A/D、 RF等）； · 连线； · I/O PAD； · 存储
标签： ic设计
上传时间： 2022-02-20
上传用户：zhaiyawei
本次设计介绍了电力系统故障分析方法及 Matlab/Simulink的基本特点。通过算例对电力系统故障进行分析计算。然后对算例，运用 Matlab/Simulink进行电力系统故障仿真，得出仿真结果。并将电力系统故障的分析计算结果与 Matlab仿真的分析结果进行比较，从而得出结论。结果表明运用 Matlab对电力系统故障进行分析与仿真，能够准确直观地考察电力系统故障的动态特性，验证了 Matlab在电力系统仿真中的强大功能。关键词：电力系统：故障：Matlab；仿真短路是电力系统的严重故障。所谓短路，是指一切不正常的相与相之间或相与地（对于中性点接地的系统）发生系统通路的情况。电力系统在运行中，相与相之间或相与地（或中性线）之间发生非正常连接（即短路）时流过的电流。其值可远远大于额定电流，并取决于短路点距电源的电气距离。例如，在发电机端发生短路时，流过发电机的短路电流最大瞬时值可达额定电流的10~15倍。大容量电力系统中，短路电流可达数万安。这会对电力系统的正常运行造成严重影响和后果供电网络中发生短路时，很大的短路电流会使电器设备过热或受电动力作用而遭员坏，同时使网络内的电压大大降低，因而破坏了网络内用电设备的正常工作，为了消除或减轻短路的后果，就需要计算短路电流，以正确地选择电器设备、设计继电保护和选用限制短路电流的元件
上传时间： 2022-04-02
上传用户：
近年来，对器件的失效分析已经成为电力电子领域中一个研究热点。本论文基于现代电力电子装置中应用最广的IGBT器件，利用静态测试仪3716，SEM（Scanning Electrom Microscope，扫描电子显微镜）、EDX（Energy Dispersive X-Ray Spectroscopy、能量色散x射线光谱仪）、FIB（Focused lon beam，聚焦高子束）切割、TEM（Thermal Emmision Microscope，高精度热成像分析仪）等多种分析手段对模块应用当中失效的1GBT芯片进行电特性分析、芯片解剖并完成失效分析，并基于相应的失效模式提出了封装改进方案。1，对于栅极失效的情况，本论文先经过电特性测试完成预分析，并利用THEMOS分析出栅极漏电流通路，找到最小点并进行失效原因分析，针对相应原因提出改进方案。2，针对开通与关断瞬态过电流失效，采用研磨、划片等手段进行芯片的解剖。并用SEM与EDX对芯片损伤程度进行评估分析，以文献为参考进行失效原因分析，利用saber仿真进行失效原因验证。3，针对通态过电流失效模式，采用解剖分析来评估损伤情况，探究失效原因，并采用电感钳位电路进行实验验证。4，针对过电压失效模式，采用芯片解剖方式来分析失效点以及失效情况，基于文献归纳并总结出传统失效原因，并通过大量实验得出基于封装的失效原因，最后采用saber仿真加以验证。
标签： igbt
上传时间： 2022-06-21
上传用户：1208020161
