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
上传用户：咔乐坞
Ex4-22 单射函数问题 « 问题描述： 设函数f将点集S = {0,1, , n -1}映射为f (S) = { f (i) | iÎ S} Í S 。单射函数问题要 从S中选取最大子集X Í S 使f (X )是单射函数。 例如，当n=7， f (S) = {1,0,0,2,2,3,6} Í S 时， X = {0,1,6} Í S 是所求的最大子集。 « 编程任务： 对于给定的点集S = {0,1, , n -1}上函数f，试用抽象数据类型队列，设计一个O(n)时 间算法，计算f的最大单射子集。 « 数据输入： 由文件input.txt 提供输入数据。文件的第1 行有1 个正整数n，表示给定的点集 S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。 « 结果输出: 程序运行结束时，将计算出的f的最大单射子集的大小输出到output.txt中。 输入文件示例 输出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
上传时间： 2016-05-28
上传用户：tyler
在这里的通信协议采用的是半双工异步串行通信方式，并行输入串行输出采样。其中通过RS232的RTS信号进行收发转换，传输数据采用的是二进制数据。
上传时间： 2014-01-11
上传用户：ggwz258
WINAVR下液晶3310的驱动 1. PB4当作RES的控制脚不妥当，因为在SPI下，PB4只能是输入，作输出控制RES不妥。 2. 屏幕的最上面一行，显示不停滚动的中文：“欢迎光临本网站！” 好像后面还跟一些乱码(不知是否WINAVR的原因)。我在程序中改变了一下，现在正常了。
上传时间： 2016-06-25
上传用户：jiahao131
自己编得地铁售票系统，而且可能有点小bug，输入纸币，输出硬币，基本功能都有了。
上传时间： 2016-06-26
上传用户：皇族传媒
matlab基础使用程序，适合初学人员，多读多练
上传时间： 2016-06-27
上传用户：zhangzhenyu
基础的matlab程序，适合初学人员，多读多练，我觉得很好
上传时间： 2014-06-18
上传用户：sunjet
这是基于网络编程的，以实现多对多的聊天，在局域网中实现，速度很快
标签： 网络编程
上传时间： 2013-12-22
上传用户：haohaoxuexi
Typo3, 开源里边最强大的，也是最接近商业化用途的网站内容管理框架(CMF)之一。基于PHP和MySQL数据库。这是一个非常复杂的内容框架程序，要熟练掌握应用它，是需要一定的时间的。在它的官方网站介绍中称，该程序是主要对开发者，专业级人士设计的，如果你是一个专业人士，要掌握它可能需要两周到一个月时间。如果你一个一般的建站的用户，可能需要两个月。 国际组织大概在2004年8/9月份，根据有关指标挑选了十款开源（免费）PHP内容管理系统软件，做了一个评比报告。其中包括Typo3, Drupal, Mambo, Postnuke等。按照各项预设指标，报告评比结果显示Typo3以7分多位居第一名（满分10分）。报告最后结论称Typo3是最接近商业程序的免费内容管理系统（框架）。Drupal列第二，Mambo列第三，PostNuke列第四，像PHPNuke, 由于过于死板，则没有在入选测试之列。 看一下国外用Typo3建成的站点(typo3.org网站上有列出)，无论从设计还是到内容，其水平明显要比Mambo,Drupal等建成的站要高得多，专业得多，多是商业站点或企业站点，笔者认为Mambo之类只能作为个人网站的入门选择，想进一步建一个专业一点的网站，Typo3将是免费产品中的首选。
上传时间： 2016-07-02
上传用户：thuyenvinh
