算法实现题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
能够非线性函数的曲线拟合，包括一个Matlab的m文件和存有实验数据的Txt文件。
上传时间： 2014-01-16
上传用户：851197153
segment,一个简单的中文分词程序，命令行如下： java -jar segmenter.jar [-b|-g|-8|-s|-t] inputfile.Txt -b Big5, -g GB2312, -8 UTF-8, -s simp. chars, -t trad. chars Segmented text will be saved to inputfile.Txt.seg
上传时间： 2014-01-04
上传用户：ynzfm
赫夫曼编码与译码 本程序完全采用链式存储结构，用户在输入字符流后（无字符限制，无长度限制）（以EOF结束，即crtl+z），即可自动统计出现的字符，建立赫夫曼树，输出各字符的赫夫曼编码，翻译用户输入的字符流输出到文件中（output.Txt)，最后进行译码，输出字符流。 可供学习《数据结构》（清华大学出版社）(P146赫夫曼编码）、《数据结构课程设计》（机械工业出版社）（P87赫夫曼编码的应用）时参考，本程序不同于书中的顺序存储结构，效率更高
上传时间： 2016-06-03
上传用户：mhp0114
通讯录程序，用MFC实现的，读取Txt文件，可以添加，修改，删除条目
上传时间： 2016-06-03
上传用户：love1314
HuffmanEncoder 一个使用java编写的Huffman编码程序，根据文本（此处使用DecOfInd.Txt）中的字母和符号出现的次数进行Huffman编码并且转为01字符输出，即文件DecOfInd.huf。
标签： HuffmanEncoder Huffman java 编写
上传时间： 2016-06-07
上传用户：古谷仁美
