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
本程序计算的是由U18(18/4)表计算混料均匀设计5水平18次试验的情况 具体算法可以参照《正交与均匀试验设计(方开泰，马长兴著，科学出版社出版)》一书144页开始的混料均匀设计一节。 或参见算法描述文档。
上传时间： 2014-11-30
上传用户：weiwolkt
“JSP数据库项目案例导航”一书从第一章到第十一章各章实例的源程序文件以及数据库文件。 注意： 1. 本书中的案例提供的数据库环境不同，因此每一个案例都要安装对应的数据库软件。本书用到的数据库软件有：Oracle9i、SQLServer2000、MySQL、Access2000。 2. 本书的案例都是采用JSP语言进行开发，Web服务器软件是Tomcat5.0/4.1，JDK使用的是j2sdk1.4.0。这是每一个案例的共同点。 每一个案例目录下都有对应的Readme.doc文件来说明如何安装程序。
上传时间： 2016-06-16
上传用户：gxf2016
一本书的页码从自然数1开始顺序编码直到自然数n。 书的页码按照通常的习惯编排， 每个页码都不含多余的前导数字0。例如第6页用数字6表示，而不是006，06等。数字技术问 题要求对于给定的书的总页码n，计算出书的全部页码中分别用到多少数字0，1，2，3，4， 5，6，7，8?
上传时间： 2014-01-21
上传用户：koulian
假设某银行有4个窗口对外接待客户,从早晨银行开门起不断有客户进入银行。由于每个窗口在某个时刻只能接待一个客户，因此在客户人数众多时需要在每个窗口前顺次排队，对于刚进入银行的客户，如果某个窗口的业务员正空闲，则可上前输业务；反之，若4个窗口均有客户所占，他便会排在人数最少的队伍后面。编制一个程序模拟银行的这种业务活动并计算一天中客户在银行的平均逗留时间。
标签： 窗口
上传时间： 2016-07-16
上传用户：czl10052678
1． “信号与系统分析及MATLAB实现”一书第四章的程序； 2． 为了方便读者阅读程序，所有程序均采用中文注释。MATLAB的程序编辑器不支持中文显示，用户只需在Word下直接打开源程序文件，即可阅读程序中的中文注释； 3． 程序文件的命名分为以下三种类型： （1） 若为书中例题的程序，则程序文件名一律以ex开头，后面跟4位数字（前两位表示章号，后两位表示例题序号）表示的该程序所在例题的编号。例如，ex0603.m是例6.3的程序，而ex1102.m则是例11.2的对应程序。 （2） 若为书中图形的实现程序，则程序文件名一律以figure开头，后面跟4位数字（前两位表示章号，后两位表示图形序号）表示的该程序所绘图形的编号。例如，figure1203.m是实现图12.3的程序，而figure0710.m则是实现图7.10的对应程序。 （3） 若为函数文件，则直接以函数名命名，例如文件sconv.m即是书中函数sconv()的对应程序。
上传时间： 2013-12-15
上传用户：一诺88
1． 该光盘包含了“信号与系统分析及MATLAB实现”一书的第六章所有程序； 2． 为了方便读者阅读程序，所有程序均采用中文注释。MATLAB的程序编辑器不支持中文显示，用户只需在Word下直接打开源程序文件，即可阅读程序中的中文注释； 3． 程序文件的命名分为以下三种类型： （1） 若为书中例题的程序，则程序文件名一律以ex开头，后面跟4位数字（前两位表示章号，后两位表示例题序号）表示的该程序所在例题的编号。例如，ex0603.m是例6.3的程序，而ex1102.m则是例11.2的对应程序。 （2） 若为书中图形的实现程序，则程序文件名一律以figure开头，后面跟4位数字（前两位表示章号，后两位表示图形序号）表示的该程序所绘图形的编号。例如，figure1203.m是实现图12.3的程序，而figure0710.m则是实现图7.10的对应程序。 （3） 若为函数文件，则直接以函数名命名，例如文件sconv.m即是书中函数sconv()的对应程序。
上传时间： 2016-07-22
上传用户：宋桃子
1． 该光盘包含了“信号与系统分析及MATLAB实现”一书的第七章所有程序； 2． 为了方便读者阅读程序，所有程序均采用中文注释。MATLAB的程序编辑器不支持中文显示，用户只需在Word下直接打开源程序文件，即可阅读程序中的中文注释； 3． 程序文件的命名分为以下三种类型： （1） 若为书中例题的程序，则程序文件名一律以ex开头，后面跟4位数字（前两位表示章号，后两位表示例题序号）表示的该程序所在例题的编号。例如，ex0603.m是例6.3的程序，而ex1102.m则是例11.2的对应程序。 （2） 若为书中图形的实现程序，则程序文件名一律以figure开头，后面跟4位数字（前两位表示章号，后两位表示图形序号）表示的该程序所绘图形的编号。例如，figure1203.m是实现图12.3的程序，而figure0710.m则是实现图7.10的对应程序。 （3） 若为函数文件，则直接以函数名命名，例如文件sconv.m即是书中函数sconv()的对应程序。
上传时间： 2016-07-22
上传用户：思琦琦
1． 该光盘包含了“信号与系统分析及MATLAB实现”一书的第八章所有程序； 2． 为了方便读者阅读程序，所有程序均采用中文注释。MATLAB的程序编辑器不支持中文显示，用户只需在Word下直接打开源程序文件，即可阅读程序中的中文注释； 3． 程序文件的命名分为以下三种类型： （1） 若为书中例题的程序，则程序文件名一律以ex开头，后面跟4位数字（前两位表示章号，后两位表示例题序号）表示的该程序所在例题的编号。例如，ex0603.m是例6.3的程序，而ex1102.m则是例11.2的对应程序。 （2） 若为书中图形的实现程序，则程序文件名一律以figure开头，后面跟4位数字（前两位表示章号，后两位表示图形序号）表示的该程序所绘图形的编号。例如，figure1203.m是实现图12.3的程序，而figure0710.m则是实现图7.10的对应程序。 （3） 若为函数文件，则直接以函数名命名，例如文件sconv.m即是书中函数sconv()的对应程序。
上传时间： 2016-07-22
上传用户：731140412
1． 该光盘包含了“信号与系统分析及MATLAB实现”一书的第九章所有程序； 2． 为了方便读者阅读程序，所有程序均采用中文注释。MATLAB的程序编辑器不支持中文显示，用户只需在Word下直接打开源程序文件，即可阅读程序中的中文注释； 3． 程序文件的命名分为以下三种类型： （1） 若为书中例题的程序，则程序文件名一律以ex开头，后面跟4位数字（前两位表示章号，后两位表示例题序号）表示的该程序所在例题的编号。例如，ex0603.m是例6.3的程序，而ex1102.m则是例11.2的对应程序。 （2） 若为书中图形的实现程序，则程序文件名一律以figure开头，后面跟4位数字（前两位表示章号，后两位表示图形序号）表示的该程序所绘图形的编号。例如，figure1203.m是实现图12.3的程序，而figure0710.m则是实现图7.10的对应程序。 （3） 若为函数文件，则直接以函数名命名，例如文件sconv.m即是书中函数sconv()的对应程序。
上传时间： 2014-01-01
上传用户：xinzhch
