Ex8-4 汇点问题 « 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时，大多数关于图的算法时间复杂性为 O(n2 )，但也有例外。例如，即使采用邻接矩阵表示一个有向图G，确定G 是否含有一个 汇（即入度为n-1，出度为0 的顶点），只需要O(n)计算时间。试写出其算法。 « 编程任务： 对于给定的有n个顶点的图G 的邻接矩阵，各顶点依次编号为1，2，…，n。试设计一 个O(n)时间算法，计算图G 的汇点。 « 数据输入： 由文件input.txt提供输入数据。文件的第1 行有1 个正整数n，表示图G 中顶点个数。 第2 行起每行n个数，共n行，给出图G 的邻接矩阵。 « 结果输出: 程序运行结束时，将计算出的汇点编号输出到output.txt中。当图G 没有汇点时输出0。 输入文件示例 输出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3
上传时间： 2013-12-25
上传用户：yyyyyyyyyy
通用弹道仿真计算程序V1.0 本程序包为vxLand提供的经典版的通用导弹、炮弹、火箭弹等的弹道仿真计算程序，适 用于无控弹药，用户可以需要根据加入三点法、比例导引等导引方法，修改、扩充成相 应的有控、制导模拟仿真弹道程序。 程序包中MissileTrajectorySimulationRk.h的rk()是经典的4阶龙格库塔方法求常微分 方程的数值算法的函数子程序，大家可参考使用。 MissileTrajectorySimulation_Input.dat是输入数据文件。 由于时间关系，相应的matlab语言版本暂时没有整理出来。 关键词：导弹 弹道 炮弹 火箭弹 三点法 比例导引 无控 有控 制导 仿真 模拟 计算 通用 龙格库塔
上传时间： 2016-06-06
上传用户：dragonhaixm
“编译原理与技术”的上机实验要求你对PL/0语言及其编译器进行扩充和修改。每个扩充或修改方式可得到不同的分数，满分为100分。 完成上机作业后，必须提交下列文档： （1） 修改后的PL/0语言文本。包含词法分析（正规式），语法分析（BNF）。 （2） 有关修改后的PL/0编译/解释器的说明。详细说明你的编译器是如何编译新的PL/0语言程序的。指出你的程序中最精彩的部分，以及你为什么这样做，你是如何控制和恢复语义错误的。 （3） 给出你所改动后的编译器源程序清单，并标记出你所修改的部分。比较你的编译器和原来的编译器之间的差别。 （4） 说明你的编译器中可能存在的错误。
上传时间： 2014-01-20
上传用户：waizhang
用AT89S51的并行口P1接4×4矩阵键盘，以P1.0－P1.3作输入线，以P1.4－P1.7作输出线；在数码管上显示每个按键的“0－F”序号。
上传时间： 2013-12-15
上传用户：123啊
用AT89S51的并行口P1接4×4矩阵键盘，以P1.0－P1.3作输入线，以P1.4－P1.7作输出线；在数码管上显示每个按键的“0－F”序号。
上传时间： 2016-06-24
上传用户：aig85
采用TC2.0作为开发工具，实现学生成绩管理系统的基本功能，包括： A. 学生成绩管理系统界面的设计。 B. 实现以下几个功能模块： 1. 录入学生成绩：以学号为关键字录入某次考试中一科或多科（如语文、数学、英语等）的成绩。 2. 查询学生成绩，包括：（1）按学号查询（只要输入学号，则系统输出相关的成绩）。（2）查询所有的学生的成绩。 3. 修改/删除学生成绩：修改/删除某次考试中某个学生的某科或多科成绩。 4. 统计学生成绩：包括个人总分及平均分，单科下平均分，总分最高分，总分最低分等。 5. 学生成绩排序：条件可为学号，各科成绩等。
上传时间： 2016-06-26
上传用户：xuanjie
摘要: 温度测控在日常生活、工业生产工程各领域均具有广阔的应用前景。目前我国各类实际温度控制系统 中主要以传统控制方式为主，其控制效果不够理想。本课题将模糊控制与PID 控制结合，研制出一种具有较 好跟踪速度和鲁棒性的控制系统，为工业控制提供一种新的技术储备，具有较高的应用价值。 本文设计实现了一个多功能、适应多种环境的温度测控系统。为适应不同环境下温度控制要求，系统共 实现4 种温度控制方式：上位机高精度浮点PID 温度控制、上位机模糊控制、自定义功率控制、下位机独立 PID 控制。试验表明，通过计算机可以远程控制监视温度，下位机脱离计算机可以独立进行PID 温度控制。 PID 算法中采用功率补偿，解决了小偏差下PID 算法输出功率不够的问题。软件采用Visual BASIC 语言编写。 该软件基于Windows2000/XP 平台，人机界面友好，易于用户操作。具有在线修改采样时间、控制算法、控 制参数、图形显示功能。 : PID RS-232 VB
上传时间： 2016-06-29
上传用户：偷心的海盗
手机在线系统 采用Java 中的J2ME, JSP 跟MySql 运行环境是：jsdk1.4以上，WTK2.2, tomcat5.0. MySql4.0. 数据库用户名是root，密码是123. 用户把，客户端下的文件夹下的文件整个考到 WTK2.2 apps文件夹下面。 把服务器端class文件放到tomcat5.0下的work\Catalina\localhost文件夹中 把数据库文件放到mysql的data文件夹中。
上传时间： 2014-01-25
上传用户：小码农lz
DESProcess FILE *mfp,*cfp int ttch=0,xorRes,ttbitdiff=0 char mch,cch float bdiff=0 if((mfp=fopen(mfile,"r"))==NULL) {cout<<"Cannot open the file to compare"<<endl } if((cfp=fopen(cfile,"r"))==NULL) {cout<<"Cannot open the file to compare"<<endl } else { while(!feof(mfp)&!feof(cfp)) { ttch++ mch=fgetc(mfp) cch=fgetc(cfp) xorRes=mch^cch ttbitdiff+=(xorRes&1)+(xorRes&2)/2+(xorRes&4)/4+(xorRes&8)/8+(xorRes&16)/16+(xorRes&32)/32+(xorRes&64)/64+(xorRes&128)/128 } bdiff=float(ttbitdiff)*100/float(ttch*8) } *bitdiff8byte=float(ttbitdiff)*100/float(8*8) return bdiff
标签： DESProcess ttbitdiff xorRes bdiff
上传时间： 2016-07-02
上传用户：1079836864
1.开发环境： SunShine留言本v1.0所采用的开发环境为：J2SDK1.42+TOMCAT5.0+ACCESS2000 2.安装说明： SunShine留言本v1.0所有数据均采用数据库存储，采用JDBC连接池，直接连接数据库，不需要配置ODBC数据源即可直接运行。 3.运行环境： SunShine留言本v1.0是基于JSP/JavaBean开发的一套留言本系统，正常使用该软件您必须保证您的服务器满足如下要求： ①系统环境：J2SDK+TOMCAT或更高版本 ②数据库：ACCESS2000或更高版本 ③客户端：使用Windows系统＋IE5.0或更高版本 4.管理留言： SunShine留言本v1.0默认的管理员ID:admin；管理员密码：adminSNDG 特别说明： SunShine留言本v1.0使用者只需将您网站的top.htm和bottom.htm文件替换SunShine留言本v1.0中的文件即可使其为您的网站服务。
标签： SunShine 1.0 ACCESS TOMCAT
上传时间： 2016-07-07
上传用户：金宜
