用动态规划算法实现的多段图程序,利用数组存储路径长度。
上传时间: 2016-03-18
上传用户:sammi
用无向网表示学校的校园景点平面图,图中顶点表示主要景点, 存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。
上传时间: 2016-03-22
上传用户:啊飒飒大师的
试验要求: 已知A,B和C为三个递增有序的线性表,现要求对A表作如下操作:删去那些既在B表中出现又在C表中出现的元素。 (1) 各线性表采用顺序存储结构; (2) 题中任一线性表中的元素值可以相同。 2.线性表中的元素为实数,线性表的长度元素由用户输入. 3.试验执行的命令包括:构造线性表LA,LB,LC.在LA中查找并删除既在B表中出现又在C表中出现的元素.输出删除后LA的结果.
标签:
上传时间: 2016-03-24
上传用户:xieguodong1234
哈夫曼树实现及哈夫曼编码 使用编程工具编写一个程序,对一组指令进行哈夫曼编码,并输出最后的编码结果以及对指令码的长度进行评价。与扩展操作码和等长编码进行比较。
上传时间: 2014-01-06
上传用户:qq21508895
* 算法描述: 分段 -> 段内排序 -> 归约结果。 * 1,根进程读取输入,将元素个数广播给各个进程。 * 2,然后各进程计算段长度和段偏移。 * 3,然后根进程选择第一个段,标记站位符。 * 4,跟进程将剩余元素发送给下一进程,下一进程选择段的同时,根进程排序。 * 5,下一进程继续此过程,直到最后一个进程,所有元素都进行排序。 * 6,进程将排序好的元素,按照段偏移归约给根进程。 * 7,根进程输入结果。 *
上传时间: 2013-12-20
上传用户:sardinescn
matlab RS 分形程序,用于稳定性检验,也可以进行周期长度估计,当统计量图形形状发生变化,就发生突变,短期记忆消失
上传时间: 2016-03-31
上传用户:gdgzhym
(1)myfind <pathname> 的功能: 除了具有与程序4-7相同的功能外,还要输出在<pathname>目录子树之下,文件长度不大于4096字节的常规文件,在所有允许访问的普通文件中所占的百分比。程序不允许打印出任何路径名。 (2)myfind <pathname> -comp <filename>的功能: <filename>是常规文件的路径名(非目录名,但是其路径可以包含目录)。命令仅仅输出在<pathname>目录子树之下,所有与<filename>文件内容一致的文件的绝对路径名。不允许输出任何其它的路径名,包括不可访问的路径名。 (3)myfind <pathname> -name <str>…的功能: <str>…是一个以空格分隔的文件名序列(不带路径)。命令输出在<pathname>目录子树之下,所有与<str>…序列中文件名相同的文件的绝对路径名。不允许输出不可访问的或无关的路径名。 <pathname>和<filename>均既可以是绝对路径名,也可以是相对路径名。<pathname>既可以是目录,也可以是文件,此时,目录为当前工作目录。
上传时间: 2014-01-26
上传用户:aappkkee
本程序中,进行加法运算的整数的长度任意,利用双向循环链表实现长整数的存储,每个节点含一个整型变量,每个节点中仅存十进制数的4位,即不超过9999的非负整数,整个链表表示为万进制数,利用头结点数据域的符号代表长整数的符号,相加过程中不破坏两个操作数链表。
标签: 程序
上传时间: 2014-12-02
上传用户:253189838
poj1008代码,尽量压缩的长度,与大家交流一下。
上传时间: 2016-04-04
上传用户:heart520beat
BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串中出现的字符比较少的时候,工作效率最快。而且,考虑KMP匹配方式的优化,可以结合KMP匹配和BM匹配,进一步提高效率。
上传时间: 2013-12-19
上传用户:CHENKAI