哈夫曼编/译码器 问题描述：给定电文进行哈夫曼编码，给定编码进行哈夫曼译码。要求电文存储在文件1中，编码后的结果存储在文件2中，给定编码存储在文件3中，译码后的结果存储在文件4中。
上传时间： 2014-01-08
上传用户：Pzj
算法实现题1-2 连续和问题 « 问题描述： 给定一个正整数n，计算有多少个不同的连续自然数段，其和恰为n。例如，当n=27 时，有4 个不同的连续自然数段的和恰为27：2+3+4+5+6+7；8+9+10；13+14；27。 « 编程任务： 给定一个正整数n，试设计一个O(n)时间算法，计算有多少个不同的连续自然数段的 和恰为n。 « 数据输入： 由文件input.txt提供输入数据。文件的第1 行是正整数n。 « 结果输出: 程序运行结束时，将计算出的和恰为n的连续自然数段的个数输出到output.txt中。 输入文件示例 输出文件示例 input.txt 27 output.txt 4
上传时间： 2016-05-28
上传用户：yulg
Ex3-23 亲兄弟问题 « 问题描述： 给定n 个整数0 1 1 , , , n- a a a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a 的亲兄弟元素为k a 时，称k 为元素i a 的亲兄弟元素的位置。当元素i a 没有亲兄弟元素时，约定其亲兄弟元素 的位置为-1。 例如，当n=10，整数序列为6，1，4，3，6，2，4，7，3，5 时，相应的亲兄弟元素位 置序列为：4，2，4，4，7，6，7，-1，9，-1。 « 编程任务： 对于给定的n个整数0 1 1 , , , n- a a a 组成的序列，试用抽象数据类型栈，设计一个O(n) 时间算法，计算相应的亲兄弟元素位置序列。 « 数据输入： 由文件input.txt提供输入数据。文件的第1 行有1 个正整数n，表示给定给n个整数。 第2 行是0 1 1 , , , n- a a a 。 « 结果输出: 程序运行结束时，将计算出的与给定序列相应的亲兄弟元素位置序列输出到output.txt 中。 输入文件示例 输出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上传时间： 2013-12-17
上传用户：shizhanincc
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
基于UDP实现E-Mail传输 工作过程描述： 客户端描述： 1． Client（以下简称C端）端将邮件以规定的大小封装为符合要求的UDP包。 2． 将封装好的UDP包发出，并等待Server(以下简称S端)端收到相应的UDP包后返回的回应Acknowledge(以下简称为ACK)。若收到的为Positive ACK,则继续发包；若收到的为Negtive ACK,则将应发的包重发。 3． 直到C端将所有要发的包都发完，并都已经收到S端的回应，最后发一个End包，直接关闭此进程。 服务器端描述： 1． S端启动服务进程，并监听相应端口。 2． 若收到C端发出的有关请求，按如下情况给出相应的反映： a． 将收到的包进行检测，若收到的包有错则抛弃（discard），并发给C端一个negtive ACK。 b． 将收到的包进行检测，若收到的包正常，则将此包进行解包，将内容输出至一临时文件；并发给C端一个positive ACK。 3．依次收到来自C断的包，直到收到end为止，并关闭此进程，转回监听状态。
上传时间： 2014-12-08
上传用户：sxdtlqqjl
Struts的核心是struts-config.xml配置文件，在这个文件里描述了所有的Struts组件
标签： struts-config Struts xml 核心
上传时间： 2016-06-05
上传用户：xlcky
本文主要讨论了使用EDA工具设计汉字滚动显示器的技术问题。文中首先描述了基于现场可编程门阵列（FPGA）的硬件电路；然后研究了在8×8LED发光二极管点阵上显示滚动汉字的原理，并给出了基于ALTERA的参数化模型库LPM描述其功能的VHDL语言程序设计；最后对使用EDA工具软件加工被显示数据文件的方法进行了讨论。
上传时间： 2016-06-08
上传用户：wmwai1314
MATLAB M文件例子 最简单的精通MATLAB工具箱的函数之一提出了一个共同的问题。MATLAB函数gcf返回当前图形的句柄。但是，它有一个副作用。如果图形不存在，gcf就创建一个，并返回它的句柄。如果想寻找一个图形是否存在于头一个位置，要是没有，又不得不创建，怎么办？函数mmgcf正好实现由其内容所描述的工作。
上传时间： 2013-12-19
上传用户：miaochun888
