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～2个单元电路使用仿真软件（例如Multisim2001等）进行仿真调试。 用计算机绘制所有的电路图和印刷电路图 1.1.2设计要求 输出电压范围0-30v，步进值为0.1V 电压调整率Sv<0.05％V； 电流调整率Si<0.03％A； 纹波电压〈峰峰值<=5mA； 具有过流保护和短路保护功能；用数字显示输出电压
上传时间： 2016-06-12
上传用户：xc216
LCD1602液晶屏的四线驱动模块，可以替换原来的文件，直接使用，函数入口相同。 1、可直接嵌入到项目中使用 2、晶振频率：1M 3、如晶振提高低层驱动延时要作相应修改 4、程序在原来基础上只使用了PB口的高四位，即PB4—PB7，PB0—PB3可以做它用
上传时间： 2014-12-22
上传用户：集美慧
动态规划的方程大家都知道，就是 f[i,j]=min{f[i-1,j-1],f[i-1,j],f[i,j-1],f[i,j+1]}+a[i,j] 但是很多人会怀疑这道题的后效性而放弃动规做法。 本来我还想做Dijkstra，后来变了没二十行pascal就告诉我数组越界了……（dist:array[1..1000*1001 div 2]...） 无奈之余看了xj_kidb1的题解，刚开始还觉得有问题，后来豁然开朗…… 反复动规。上山容易下山难，我们可以从上往下走，最后输出f[n][1]。 xj_kidb1的一个技巧很重要，每次令f[i][0]=f[i][i],f[i][i+1]=f[i][1]（xj_kidb1的题解还写错了）
上传时间： 2014-07-16
上传用户：libinxny
EDA实验--RAM实验:利用-MegaWizard Plug-In Manager创建一个16×8的RAM，通过编程对RAM进行读写并在显示器上显示。 本例使用三个按键PSW3，PSW2，PSW1，分别对应顶层文件中的x，y，we，we＝1对RAM写，xy＝11时，写入10101011；当xy＝01时，写入01010101；当xy＝10时，写入10101010。we＝0时，对RAM读出。三个按键按下时为0，当PSW1健按下时对RAM进行读出。
标签： MegaWizard RAM Manager Plug-In
上传时间： 2016-07-15
上传用户：windwolf2000
不好意思，刚发的BianYiYuanLi为词法分析和语法分析，现在发的才是DO-WHILE循环语句的翻译程序设计（LL（1）法、输出三地址表示）
标签：
上传时间： 2016-08-01
上传用户：一诺88
整数划分问题： 对于正整数n，输出其和等于n且满足以下限制条件的所有正整数的形式，既组成和式的数字子左到右构成一个非递增的序列。例n=4，程序输出为 4=4 4=3+1 4=2+2 4=2+1+1 4=1+1+1+1
上传时间： 2016-08-10
上传用户：koulian
Linux下的tree命令，同window，功能更强大！ 1、下载tree-1.5.1.1源程序 2、解压源码到工作目录tar zxvf tree-1.5.1.1.tgz 3、在tree-1.5.1.1目录交叉编译：make CC=arm-linux-gcc 4、安装：make prefix=/home/xxxx/rootfs install Ubuntu下 直接 apt-get install tree 即可安装最新的tr
上传时间： 2016-09-27
上传用户：wangzhen1990
7段数码显示译码器设计7段数码是纯组合电路，通常的小规模专用IC，如74或4000系列的器件只能作十进制BCD码译码，然而数字系统中的数据处理和运算都是二进制的，所以输出表达都是十六进制的，为了满足十六进制数的译码显示，最方便的方法就是利用译码程序在FPGA/CPLD中来实现。例子作为七段译码器，输出信号LED7S的7位分别接数码管的7个段，高位在左，低位在右。例如当LED7S输出为“1101101”时，数码管的7个段g、f、e、d、c、b、a分别接1、1、0、1、1、0、1；接有高电平的段发亮，于是数码管显示“5”。
上传时间： 2014-01-26
上传用户：1427796291
一个简单ASP+ACCESS博客程序Simple Blog v1.2 。ASP虽然有些老了，现在有很多新的更强大技术，如JSP, ASP.NET, PHP, Ruby等，但作为Web程序的初学者而言，ASP简单易学，使用方便，所以是很好的学习Web开发入门的技术。之后再学习其他技术也会很容易。 另外网上有很多源码，当大多较复杂，不便于初学者学习研究。希望Simple Blog 对初学者有所帮助！ Simple Blog 1.2 updates 1. 添加分类 2. 后台管理优化 Simple Blog 1.1 updates 1. 添加md5加密 2. 添加系统设置功能 3. 添加文章列表分页功能 4. 文章摘要 管理用户名：fwsous@gmail.com 管理密码：123456
上传时间： 2016-12-29
上传用户：清风冷雨
