设R={ r , r , , rn 1 2 }是要进行排列的n个元素。其中元素n r , r , , r 1 2 可能相同。试设计 一个算法，列出R的所有不同排列。
上传时间： 2014-01-16
上传用户：qilin
给定n个整数a , a , ,an 1 2 组成的序列。序列中元素i a 的符号定义为： ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符号平衡问题要求给定序列的最长符号平衡段的长度L，即： þ ý ü î í ì = + - = å = £ £ £ max 1| sgn( ) 0 1 j k i i j n k L j i a 。 例如，当n=10，相应序列为：1，1，-1，-2，0，1，3，-1，2，-1 时，L=9。
上传时间： 2015-10-28
上传用户：xaijhqx
计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 1、输入的线性表的元素属于有限偏序集S； 2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。 在这两个条件下，计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。例如，如果输入序列中只有17个元素的值小于x的值，则x可以直接存放在输出序列的第18个位置上。 计数排序算法没有用到元素间的比较，它利用元素的实际值来确定它们在输出数组中的位置。因此，计数排序算法不是一个基于比较的排序算法，从而它的计算时间下界不再是Ω(nlogn)。另一方面，计数排序算法之所以能取得线性计算时间的上界是因为对元素的取值范围作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到线性时间的上界。
上传时间： 2015-10-30
上传用户：chenxichenyue
1.本程序中,实现集合的交,并差,求补,求子串运算.集合的元素限定在[‘a’ … ’z’].集合的输入形式为输入一个字符串,以0和回车符号作为结束. 2. 演示程序以用户和计算机对话的方式,即在计算机终端显示”提示信息”之后,由用户在键盘上输入演示程序中规定的运算命令:相应的输入数据和运算结果显示在其后.
上传时间： 2015-11-06
上传用户：gengxiaochao
输入待排数据元素序列，然后用希尔排序法对其进行排序。
上传时间： 2014-01-20
上传用户：lo25643
vc编写的方便解析HTML文件的代码, 可以方便的修改里面的元素
上传时间： 2014-01-04
上传用户：xz85592677
立体影像对的光束法严密解求外方位元素：已知控制点的左右影像像点坐标和物方空间坐标，解求左右影像的外方位元素。
上传时间： 2013-12-27
上传用户：chongcongying
实习题 [问题描述] 1. 设顺序表中的数据元素递增有序，将插入到顺序表的适当位置上，是该表仍然有序。 [输入] 初始顺序表，插入字符。 [输出] 插入x后线性表的结果 [存储结构] 采用顺序存储结构 [算法的基本思想] 建立一个递增顺序表，插入一个数值并移动元素，使其仍然有序。 程序如下： #include "iostream.h" #include <malloc.h> #define LIST_INTI_SIZE 100//初始空间大小 typedef struct SqList
上传时间： 2014-01-14
上传用户：fhzm5658
[问题描述] 在二叉排序树中查找关键字为KEY的记录 [输入] 有序表输入要查找元素的关键字 [输出] 查找成功是即可显示查找成功 #include <stdlib.h> #include <stdio.h> typedef int KeyType typedef struct{
上传时间： 2015-11-16
上传用户：erkuizhang
同时rear和len分别指示环形队列中队尾元素的位置和内含元素的个数。设计相应的入队和出队算法。
上传时间： 2014-01-06
上传用户：1966640071
