共查询到20条相似文献，搜索用时 484 毫秒
1.
刘博 《广东职业技术师范学院学报》2002,(4):6-9
递归树由Meir和Moon定义作平面树的一种，并且所有节点出度都是允许的。在这篇文章中称递归树的伴随矩阵为递归矩阵，通过对递归矩阵的讨论，我们得到了递归矩阵的计数公式，不但照应递归树的计数公式[2]，而且证明简易；导出了递归树矩阵最大密度指数集I(A(Tn))={1,2,4,…，2k,…}以及最大密度数μ(A(Tn))={n^2/n,n=2k,(k≥1);n^2 1/2,n=2k a.(k≥1）进而推广到森林矩阵。 相似文献
2.
3.
讨论了Toeplize矩阵三角本原指数的两个基本性质:1)δ(A B)=min{δ(A),δ(B)};2)δ(AB)＝[(n 1)/(s t)].证明了n(n≥5)阶非负上三角Toeplize矩阵的三角本原指数集Sn均有缺数段{k 1,k 2,…,n-2}(共有n-k-2个缺数),其中k＝[n/2]. 相似文献
4.
新教材将数列放在高一讲授 ,并提出了递推公式的概念 ,笔者认为这是一个很重要的信息 ,许多数列问题中的通项主要由递推关系给出的 ,递归数列在竞赛试题中也是屡见不鲜 .本文举例谈谈线性递归数列求通项的几种常见类型和方法 ,旨在抛砖引玉 .1 可化为 an+1 -an =f (n)型的递归数列方法 :an =a1 + ∑nk=2(ak -ak-1 ) =a1 +∑nk= 2f (k -1)例 1 已知递归数列a1 =2an -an-1 =2 n (n≥ 2 ) .求 an.解 :an =a1 + ∑nk=2f (k -1) =a1 + ∑nk=2(2 k) =n2 + n.2 可化为 an+1 an=f (n)型的递归数列方法 :变形为 anan-1=f (n -1) ,an-1 an-2=f (n -… 相似文献
5.
本文主要将斐波那契数列推广到更一般的二维线性递归数列{Tn}.{Tn}满足Tn=(I,n=1,a,n=2,aTn-1+bTn-2,n≥3,其中a,b∈R且a2+4b>0,给出并证明了其通项公式Tn=1/（a2+4b）1/2[（（a+（a2+4b）1/2）/2）n-（a-（a2+4b）1/2）n;其次证明了其性质TnTn+d-Tn+1Tn+d-1=-（-b）n+1Td-1,其中d≥2;最后例说了通项的应用. 相似文献
6.
获得了一类由x1及k(k∈N)次递归方程xn=akxn+1k+ak-1xn+1k-1+…+a1xn+1+a0(ak≠0)确定的递归数列{xn}的通项公式.所得的结果包含了许多已知的结论. 相似文献
7.
给出了常系数线性递归数列un=a1 un-1 +a2 un-2 +… +akun-k+f (n)是周期数列的充要条件 相似文献
8.
给出第1类stirling数与Bernou lli数的解析表示式S1(n,n)=1 n∈N+n-1S1(n,m)=(-1)n-m∑k2=n-mk1∑k1-1k2=n-m-1k2…∑kn-m-2-1kn-m-1=2kn-m-1∑kn-m-1-1kn-m=1kn-mn,m∈N+,n>mb1=12b2=1n!∑n-1i=1(-1)n-ii+1∑n-1k1=n-ik1∑k1-1k2=n-i-1k2…∑kn-i-2-1kn-i-1=2kn-i-1∑kn-i-1-1kn-i=1kn-i+1(n+1)!n∈N+,n≥2因此解决了它们的计算问题。 相似文献
9.
10.
宋海洲 《赣南师范学院学报》2003,(3):10-12
本文推广了文献[1]、[3]给出的不等式,得到以下结果:(1)设Ai(i=1,2,…,k)都是n阶正定或半正定厄米特矩阵,p 1n,则|A1+…+Ak|p |A1|+…+|Ak|p;(2)设Ai,Bi,…,Ci(i=1,2,…,k)都是n阶正定或半正定厄米特矩阵,α,β…,r都是正实数,且α+β+…+r 1Ai｜α·｜Ai｜α·｜Bi｜β…｜Ci｜r ｜∑kn,则∑ki=1i=1Bi｜β…｜∑kCi｜r.｜∑ki=1i=1 相似文献
11.
数据结构中递归算法实验教学的探讨 总被引：1，自引：0，他引：1
讨论递归算法实验教学的两个问题 问题Ⅰ :先依据有关数学原理写出数递推等式 ,再根据常系数递推等式编写递归算法 ,从而使学生容易掌握递归算法的设计 问题Ⅱ :引入递归状态树 ,使得递归错综复杂的调用关系变得清晰、明了 ,从而使学生更容易分析递归算法的执行过程 相似文献
12.
通过仔细分析二叉树的递归创建过程,借助堆栈、完全二叉树的概念和二叉树的顺序存储来实现非递归算法,并对算法进行了分析。使执行过程不依赖于函数或过程的重复调用,有更大的灵活性,可以应用在程序与软件设计中。 相似文献
13.
通过树的变换,给出了其Wiener指标的大小变化关系,并得到对于给定树的阶数和直径的具有最小Wiener指标的极值树。 相似文献
14.
基于递归树的递归调用分析 总被引：1，自引：0，他引：1
张俊 《实验室研究与探索》2010,29(3)
提出一种基于递归树的递归调用分析方法。通过建立子递归调用与树节点的映射关系,设计了创建递归树的递归算法。研究了观察点与递归树遍历序列的关系,提出了"遍历序列-观察点-递归调用映射规则"。实现了递归树的创建及遍历,并基于STL和boost库定义了一组分析工具。 相似文献
15.
文章介绍了双树复小波变换,根据BKF模型,采用贝叶斯最大后验估计,给出了一种基于双树复小波变换的图像去噪算法。在仿真实验中,该算法与经典ProbShrink算法相比能提高峰值信噪比,改善视觉效果与去噪效果。 相似文献
16.
胡云 《安阳师范学院学报》2007,(5):61-63
传统AVL树的构建是从空树开始依次将结点插入进来,每插入一个结点就要判断新得到的新树是否满足AVL树的性质,如满足则继续下一个结点的插入,如不满足则先要将之调整为AVL树再插入下一结点,直至结束。这种方法需要对生成的中间树频繁地进行调整,耗时较多。本文提出了一种新的简单的方法,主旨是采用递归思想实现:先将数据进行排序,然后将中点数据作为AVL树的根,小于中点数据的数据构成AVL树的左子树,大于中点数据的数据构成AVL树的右子树。 相似文献
17.
对应于Wiener指标和Wiener距离的概念,提出了类Wiener指标和类Wiener距离的概念,并给出了树上的类Wiener指标和类Wiener距离的特殊性质;同时证明了树上的这些特性是充分而不是必要的条件. 相似文献
18.
童均 《重庆职业技术学院学报》2014,(5):137-140
本篇文章对树型组织结构图进行了研究,找到图形的显示规律,推导出组织成员的位置计算公式。分析了组织机构信息的数据结构和存储结构,实现了位置计算公式向函数算法的转换,并在IE浏览器中运用Java Script语言的递归函数实现了树型组织结构图的显示。 相似文献
19.
梁茵 《广东技术师范学院学报》2008,(6)
分类回归树是一种优良的决策树算法,有广泛的应用。本文探讨了分类回归树算法及应用,首先回顾了分类回归树的起源及应用,其次分析了分类回归树在均匀成本和非均匀成本下的构造,接着讨论了分类回归树的剪枝和验证过程,最后我们对其进行了总结。 相似文献
20.
黄坤阳 《泉州师范学院学报》2003,21(4):9-12
最大亏格、上可嵌入是图论中的两个重要概念．通过双圈图的树图的边连通度，文章证明了双圈图的树图是上可嵌入的，并给出了双圈图树图最大亏格的表达式． 相似文献