栈序列及其生成算法

设集合N={1,2,…,n}，N中的元素按次序1,2,…,n入栈，所有不同的出栈序列的集合为Sn，证明了|Sn|=1/n 1(2n/n)，并给出了生成Sn中所有元素的一个算法。     

栈序列的生成及算法

文中就集合N＝S{1，2，3,…，n}的n个元素按次序1，2，3，…，n入栈时，不同的出栈次序对应的n元序列，即栈序我的个数及其生成方法做了探讨。     

输出出栈序列研究

在栈大小不受限制和受限制两种情况下,给定入栈序列(1,2,…,n),分析出栈序列应满足的性质,并据此给出基于穷举法和直接后续法的输出出栈序列的算法及程序实现.算法较直观且易于理解,程序均经过测试,输出正确.     

一个判定出栈序列的新方法

针对判断某一序列是否为合法出栈序列的问题,提出了一种基于降序段的时间复杂度为O(n2)的新算法.该算法简单易懂并且比传统判断方法具有更高的效率.     

关于Banach空间中有限多个渐近伪压缩映像的迭代格式

设E是实Banach空间,K是E的非空有界闭凸子集,设Ti:K→K,i=1,2,…,N,是N个一致渐近L-Lipschitzian,具序列{ε(i)n}的一致渐近正则和具序列{k(i)n}的渐近伪压缩映像,其中{k(i)n}和{ε(i)n},i=1,2,...,N满足某些适当条件.对给定的x1∈K,给出了一个关于映像Ti,i=1,2,…,N的具扰动映像的混合迭代格式.证明了由此迭代格式生成的序列{xn}满足:xn-Tlxn→ 0(n→∞),l∈{1,2,…,N}.     

有限集合所有划分的迭代算法

利用一种生成集合{1,2,…,n}的迭代算法讨论了有限集合划分问题,得到了集合{1,2,…,n}的所有划分的一个较为有效算法,并用turbo pascal编程实现了该算法.     

一类低相关序列

给出一类d型函数,用该函数构造出了一类低相关序列集.这类序列集的周期为2n-1,集合中序列的条数为2n,其中n=4m 2.证明了其非平凡相关值只取以下4个值{-1,±2n/2-1,2n/2 1-1}.     

基于满足某种特征的单调映射的计数教学探索

文中主要研究与如下问题相关的内容：集合A={1,2,…,m},集合B={1,2,…,n},找出集合A到集合B上映射f的个数,其中f满足条件：若x〈y,则f（x）〈f（y）,x,y∈A     

非降路径与栈的计数

栈计数是指序列１，２，…，ｎ，按不同的顺序进、出栈所得到的不同的排列的个数。在［１］和［２］中用不同的方法间接给出了栈计数的值。本文用非降路径与栈操作序列的对应关系，给出了栈计数的一种新的解法，它较之［１］和［２］方法更为直观、简洁。     

全排列问题的求解算法及相关应用

给出了1至n全排列问题的二种求解算法,分析了该问题在栈中的应用。