图的深度遍历，输出结果为（红色为键盘输入的数据，权值都置为1）： 输入顶点数和弧数:8 9 输入8个顶点. 输入顶点0:a 输入顶点1:b 输入顶点2:c 输入顶点3:d 输入顶点4:e 输入顶点5:f 输入顶点6:g 输入顶点7:h 输入9条弧. 输入弧0:a b 1 输入弧1:b d 1 输入弧2:b e 1 输入弧3:d h 1 输入弧4:e h 1 输入弧5:a c 1 输入弧6:c f 1 输入弧7:c g 1 输入弧8:f g 1 深度优先遍历: a b d h e c f g 程序结束.
标签：
上传时间： 2016-04-04
上传用户：lht618
根据DFT的基二分解方法，可以发现在第L（L表示从左到右的运算级数，L＝1，2，3…M）级中，每个蝶形的两个输入数据相距B=2^(L-1)个点，同一旋转因子对应着间隔为2^L点的2^(M-L)个蝶形。从输入端开始，逐级进行，共进行M级运算。在进行L级运算时，依次求出个2^(L-1)不同的旋转因子，每求出一个旋转因子，就计算完它对应的所有的2^(M-L)个蝶形。因此我们可以用三重循环程序实现FFT变换。同一级中，每个蝶形的两个输入数据只对本蝶形有用，而且每个蝶形的输入、输出数据节点又同在一条水平线上，所以输出数据可以立即存入原输入数据所占用的存储单元。这种方法可称为原址计算，可节省大量的存储单元。附件包含算法流程图和源程序。
上传时间： 2013-12-25
上传用户：qiao8960
1.有三根杆子A,B,C。A杆上有若干碟子 2.每次移动一块碟子,小的只能叠在大的上面 3.把所有碟子从A杆全部移到C杆上 经过研究发现，汉诺塔的破解很简单，就是按照移动规则向一个方向移动金片： 如3阶汉诺塔的移动：A→C,A→B,C→B,A→C,B→A,B→C,A→C 此外，汉诺塔问题也是程序设计中的经典递归问题
上传时间： 2016-07-25
上传用户：gxrui1991
1. 下列说法正确的是 （ ） A. Java语言不区分大小写 B. Java程序以类为基本单位 C. JVM为Java虚拟机JVM的英文缩写 D. 运行Java程序需要先安装JDK 2. 下列说法中错误的是 ( ) A. Java语言是编译执行的 B. Java中使用了多进程技术 C. Java的单行注视以//开头 D. Java语言具有很高的安全性 3. 下面不属于Java语言特点的一项是( ) A. 安全性 B. 分布式 C. 移植性 D. 编译执行 4. 下列语句中，正确的项是 ( ) A . int $e,a,b=10 B. char c,d=’a’ C. float e=0.0d D. double c=0.0f
上传时间： 2017-01-04
上传用户：netwolf
设计 1 ：AD/DA 模拟量输入输出数据采集卡设计（ 1 人选） 设计内容：设计一块 具有AD/DA 模拟量输入输出卡，该卡具有对模拟电压或电流进行采集的能力和具有对模拟电压或电流输出能力，该卡通过微机系统的输入／输出扩展接口（PCI或ISA接口）与微机系统连接。
上传时间： 2017-01-14
上传用户：xyipie
用类编写的连续输出几个小写英文字母a，如果继续则输出b，如果不继续则终止。以此类推。
上传时间： 2017-06-25
上传用户：变形金刚
【问题描述】 在一个N*N的点阵中，如N=4,你现在站在（1，1），出口在（4，4）。你可以通过上、下、左、右四种移动方法，在迷宫内行走，但是同一个位置不可以访问两次，亦不可以越界。表格最上面的一行加黑数字A[1..4]分别表示迷宫第I列中需要访问并仅可以访问的格子数。右边一行加下划线数字B[1..4]则表示迷宫第I行需要访问并仅可以访问的格子数。如图中带括号红色数字就是一条符合条件的路线。 给定N，A[1..N] B[1..N]。输出一条符合条件的路线，若无解，输出NO ANSWER。（使用U，D，L，R分别表示上、下、左、右。） 2 2 1 2 （4，4） 1 （2，3） （3，3） （4，3） 3 （1，2） （2，2） 2 （1，1） 1 【输入格式】 第一行是数m (n < 6 )。第二行有n个数，表示a[1]..a[n]。第三行有n个数，表示b[1]..b[n]。 【输出格式】 仅有一行。若有解则输出一条可行路线，否则输出“NO ANSWER”。
标签： 点阵
上传时间： 2014-06-21
上传用户：llandlu
读入开关量到8255A，再将其通过指示灯显示。以8255A的A口作输入，B口作输出，输入用开关，输出用发光管，要求当输入不全为0时，输入与输出保持一致。当输入为全0时，发光二极管闪烁。
上传时间： 2017-08-30
上传用户：xuanjie
实验目的 通过上机实习,加深对语法制导翻译原理的理解,掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方法. 实验要求 采用递归下降语法制导翻译法,对算术表达式、赋值语句进行语义分析并生成四元式序列。 实验的输入和输出 输入是语法分析提供的正确的单词串，输出为三地址指令形式的四元式序列。 例如：对于语句串 begin a:=2+3*4 x:=(a+b)/c end# 输出的三地址指令如下： （1） t1=3*4 （2） t2=2+t1 （3） a=t2 （4） t3=a+b （5） t4=t3/c （6） x=t4
上传时间： 2017-09-27
上传用户：hjshhyy
C语言课程设计上机实习内容 一、从下面题目中任选一题： A．简单的学生成绩管理程序设计 B．考卷成绩分析软件程序设计 C．简单医疗费用报销管理软件程序设计 除此之外，学生也可自行选择课题进行设计，如自动柜员机界面程序、学生信息管理（包括生日祝贺）、计件工资管理等（但课题必须经指导教师审题合格后方可使用）。 二、课程设计说明书的编写规范 1、程序分析和设计 2、流程图 3、源程序清单 4、调试过程：测试数据及结果，出现了哪些问题，如何修改的 5、程序有待改进的地方 6、本次实习的收获和建议 三、提交的资料 1、软件 软件需提供源程序，并能正常运行。 注：对于程序中未能实现的部分需要加以说明。 对于程序中所参考的部分代码需要加以声明，并说明出处。 2、文档 课程设计文档要求打印稿，同时提交电子文档。文档中必须包含课程设计小结，即收获和体会。 文档要注意格式，标题一律用小四号宋体加黑，正文用五号宋体，行间距固定值18，首行缩进2字符；如果有图表，每个图表必须顺序编号并有标题，如“图1 计算平均分的N-S图”、“表1 地信081班成绩一览表”，一般图名在图的正下方、表名在表的正上方。 四、成绩评定 通过学生的动手能力、独立分析解决问题的能力、创新能力、课程设计报告、答辩水平以及学习态度综合考核。 考核标准包括： 1、完成设计题目所要求的内容，程序书写规范、有一定的实用性，占45%； 2、平时表现（考勤＋上机抽查）占10%； 3、课程设计报告占30%； 4、答辩及演示占15%。 五、实习计划 以选题一为例 实习计划 时间 内容 第1天 一、布置实习内容和要求 1、 实习内容介绍、实习安排、实习纪律、注意事项 2、 学生选题 第2天 二、上机实习 1、根据所选题的要求，进行总体设计，确定程序总体框架 2、选择和准备原始数据，制作.txt文本文件 第3天 3、文件的读写函数的使用，实现文本文件的读取和写入功能。 使用函数fread（）； fwrite（）； fprint（）； fscan（）；完成对原始数据的文本输入和输出。 第4、5天 4、主要算法的选择和功能实现（以学生成绩管理系统为例）： ① 计算每个学生三门功课的平均分，并按平均分排列名次，若平均分相同则名次并列；结果写入文件。 ② 统计全班每门课程的平均分，并计算各分数段（60以下，60~69，70~79，80~89，90以上）的学生人数；结果写入文件。 第6、7天 5、结果格式输出及程序整合（以学生成绩管理系统为例） ① 按格式在屏幕上打印每名学生成绩条； ② 在屏幕上打印出所有不及格学生的下列信息：学号，不及格的课程名，该不及格课程成绩； （选做）在屏幕打印优等生名单（学号，三门课程成绩，平均成绩，名次），优等生必须满足下列条件：1)平均成绩大于90分；或平均分大于85分且至少有一门功课为100分；或者平均分大于85分且至少两门课程成绩为95分以上；2) 名次在前三名； 3) 每门功课及格以上； 第8天 三、测试完整程序 要求功能完整，结果符合设计要求，并进行程序验收。 第9、10天 四、编写报告 完成实习报告的编写，并打印上交报告。
上传时间： 2016-06-27
上传用户：lh643631046
