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
算法实现题1-5 最大间隙问题 « 问题描述： 最大间隙问题：给定n 个实数x , , xn 1 2 ，求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。 « 编程任务： 对于给定的n 个实数n x , x , , x 1 2 ，编程计算它们的最大间隙。 « 数据输入： 输入数据由文件名为input.txt的文本文件提供。文件的第1 行有1 个正整数n。接下来 的1 行中有n个实数n x , x , , x 1 2 。 « 结果输出: 程序运行结束时，将找到的最大间隙输出到文件output.txt中。 输入文件示例 输出文件示例 input.txt 5 2.3 3.1 7.5 1.5 6.3 output.txt 3.2
上传时间： 2016-05-28
上传用户：咔乐坞
在这里的通信协议采用的是半双工异步串行通信方式，并行输入串行输出采样。其中通过RS232的RTS信号进行收发转换，传输数据采用的是二进制数据。
上传时间： 2014-01-11
上传用户：ggwz258
1。超强文件读写锁定，防止文件丢失。 2。会员资料可随时备份或还原。 3。会员投注号码分为多个文件记录，实现“自动查单”“人工查单”无忧。 4。号码投注多款选择提交，方便不同投注金额。 5。使用javascript语言，即时反应错误信息、赔率刷新，减少服务器负担。 6。查证来访URL源，防止程序非法测试操作。 7。号码赔率调动时，号码栏变色提示。 8。三重数据记录投注项目、绝对安全。 9。二级代理员自增下线会员，管理会员。
标签： 读写
上传时间： 2014-01-21
上传用户：manlian
WINAVR下液晶3310的驱动 1. PB4当作RES的控制脚不妥当，因为在SPI下，PB4只能是输入，作输出控制RES不妥。 2. 屏幕的最上面一行，显示不停滚动的中文：“欢迎光临本网站！” 好像后面还跟一些乱码(不知是否WINAVR的原因)。我在程序中改变了一下，现在正常了。
上传时间： 2016-06-25
上传用户：jiahao131
自己编得地铁售票系统，而且可能有点小bug，输入纸币，输出硬币，基本功能都有了。
上传时间： 2016-06-26
上传用户：皇族传媒
判定一个码是否为唯一可译码 1. 已知：信源符号个数为q，码符号集为C 2. 输入：任意一个码。码字个数和每个具体的码字在运行时从键盘输入。 3. 输出：判断（是否唯一可译码）
上传时间： 2013-12-14
上传用户：ls530720646
不带进位的与或运算的指令实现，构造模型机实现不带进位的与或运算，使用软件HKCPT调试并执行一段程序，了解程序的编译、加载过程。通过微单步，单拍调试，理解模型机中的数据流向。
上传时间： 2014-01-28
上传用户：qwe1234
ID3决策树程序，内含训练和测试数据。 输入为选择原训练数据集和测试数据集的百分数，如0.25。根据实验要求，测试数据都选全部，故都输入1。 输出结果为实验要求的实验数据结果。
上传时间： 2014-05-24
上传用户：hongmo
基因算法，用VC++或MATLAB，java等工具设计一程序计算任一个随机产生的DNA基因表达式的有效长度和值 设随机产生的基因表达式为： + Q - / b * b a Q b a a b a a b b a a a b
上传时间： 2014-01-09
上传用户：aa54
