1) recursion algorithms
非递归分治算法
2) non-recursive algorithm
非递归算法
1.
Non-Recursive Algorithm of Postorder Binary Tree Traversal
二叉树后序遍历的非递归算法
2.
The article presents the recursive and non-recursive algorithms of postorded-traversing binary tree.
论述了二叉树后序遍历的递归算法和非递归算法,对递归算法中的工作栈的执行过程做了分析。
3.
Compared with recursive algorithm for binary tree traversing,non-recursive algorithm reduces expenses of function calls,gains performance advantage.
二叉树遍历的非递归算法相对于递归算法,减少了函数调用等开销,具有性能优势。
3) non-recursion algorithm
非递归算法
1.
There have been lots of researches on non-recursion algorithms for tower-of-Hanoi.
关于Hanoi塔问题的非递归算法已有大量的研究。
4) non-recursive backtrack algorithm
非递归回溯算法
1.
This paper analyzes the "nine different numerals constitute a equation of multiplication",designs a recursive backtrack algorithm and non-recursive backtrack algorithm,gives the general design for exhaustive algorithm of NP problem,and at the same time,compares the characteristics of two algorithms,and experimental testing.
对"九位不同数字构成乘法等式"的问题进行分析,设计了递归回溯算法和非递归回溯算法,给出NP问题穷举算法设计的一般思路,同时比较两种算法的特点,并进行实验测试。
5) recursive-divide
递归-分治
6) division and recursion
分治递归
补充资料：递推估计算法
利用时刻t上的参数估计孌(t)、存储向量嗘(t)与时刻 t+1上测量的输入和输出值u(t+1)和y(t+1)计算新参数值孌(t+1),再根据孌(t+1)计算出新参数值孌(t+2)，直到获得满意的参数值为止。这种算法的每一步计算量都比较小，能够使用小型计算机进行离线或在线参数估计，可以估计时变参数，也可以实时估计适应控制器的参数（见适应控制系统）。20世纪60年代，递推估计算法得到迅速发展，到了70年代产生了许多不同的方法，例如，有离线方法的各种变形、卡尔曼滤波法、随机逼近方法和模型参考适应参数递推估计法等。递推估计算法的各种方法可以用一个统一的公式来描述：
给孌(t),F(t),嫓(t)和w(t)不同的值就得到各种不同的方法：①递推最小二乘法；②递推增广最小二乘法；③递推近似极大似然法；④递推辅助变量法；⑤递推广义最小二乘法；⑥卡尔曼滤波参数估计；⑦随机逼近法；⑧模型参考适应法；⑨时变参数递推估计法。
参考书目
Lennart Ljung，Torsten Soderstrom， Theory and Practice of Recursive Identification，MIT Press., Combridge, Mass., 1983.
给孌(t),F(t),嫓(t)和w(t)不同的值就得到各种不同的方法：①递推最小二乘法；②递推增广最小二乘法；③递推近似极大似然法；④递推辅助变量法；⑤递推广义最小二乘法；⑥卡尔曼滤波参数估计；⑦随机逼近法；⑧模型参考适应法；⑨时变参数递推估计法。
参考书目
Lennart Ljung，Torsten Soderstrom， Theory and Practice of Recursive Identification，MIT Press., Combridge, Mass., 1983.
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条