递推五种算法

❶ 递推估计算法的介绍

给(t),F(t),(t)和w(t)不同的值就得到各种不同的方法：①递推最小二乘法；②递推增广最小二乘法；③递推近似极大似然法；④递推辅助变量法；⑤递推广义最小二乘法；⑥卡尔曼滤波参数估计；⑦随机逼近法；⑧模型参考适应法；⑨时变参数递推估计法。

❷ 编程的5种基础算法

1、递归算法：在程序中不断反复调用自身来达到求解问题的方法。递归算法代码简洁、可读型号，但是并没有减少代码规模好节省内存空间。

2、快速排序算法：快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实现出来。

3、二分查找算法：二分查找算法是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。

4、递推算法：是一种理性思维的代表，根据已有的数据和关系，逐步推导而得到结果。根据已知结果和关系，求解中间结果，判断是否达到要求，如果没有达到，则继续根据已知结果和关系求解中间结果；如果达到要求，则表示找到了一个正确的结果。

5、分治算法：将一个计算复杂的问题分为规模较小、计算简单的小问题求解，然后综合各个小问题，得到最终问题答案。确定一个规模为n的难解决问题难以直接解决。将该问题分解为m个规模较小的子问题a，a们之间相互独立，与原问题形式相同。递归地解决这些小问题，即一个一个解决。然后，将各子问题的解合并到原问题的解。

❸ 阃掓帹鍏寮

阃掓帹鍏寮忔槸F锛坣锛=F锛坣-1锛+F锛坣-2锛夛纴鍏朵腑F锛1锛=F锛2锛=1銆

阃掓帹鍏寮忔槸涓绉嶉氲繃鍓崭竴椤规垨鍓嶅嚑椤圭殑璁＄畻缁撴灉锛屾帹瀵煎嚭涓嬩竴椤规垨涓嫔嚑椤圭殑鍏寮忕殑鏂规硶銆傚湪鏁板︿腑锛岄掓帹鍏寮忚骞挎硾搴旂敤浜庢暟鍒椼佸嚱鏁般佺粍钖堟暟瀛︾瓑钖勪釜棰嗗烟銆

鏂愭尝闾ｅ戞暟鍒楀氨鏄涓涓鍏稿瀷镄勯掓帹鏁板垪銆傚畠镄勫畾涔夋槸锛氱涓椤瑰拰绗浜岄”涓1锛屼粠绗涓夐”寮濮嬶纴姣忎竴椤归兘绛変簬鍓崭袱椤逛箣鍜屻

3銆佺墿鐞嗗︼细阃掓帹鍏寮忓彲浠ョ敤浜庤В鍐宠稿氱墿鐞嗛梾棰桡纴渚嫔傝＄畻澶氢綋闂棰樸佺数纾佹尝镄勪紶鎾绛夈傚湪閲忓瓙锷涘︿腑锛岄掓帹鍏寮忚鐢ㄤ簬璁＄畻娉㈠嚱鏁板拰鑳介噺绾у埆绛夈

4銆佺粡娴庡︼细阃掓帹鍏寮忓彲浠ョ敤浜庡缓绔嫔拰鍒嗘瀽澶嶆潅镄勭粡娴庢ā鍨嬶纴渚嫔傞勬祴镶＄エ浠锋牸銆佽＄畻鍒╃巼绛夈傚湪閲戣瀺宸ョ▼涓锛岄掓帹鍏寮忚骞挎硾搴旂敤浜庤岖敓鍝佸畾浠峰拰椋庨橹绠＄悊绛夐嗗烟銆

5銆佺敓鐗╁︼细阃掓帹鍏寮忓彲浠ョ敤浜庡垎鏋愬拰妯℃嫙鐢熺墿杩囩▼锛屼緥濡傚熀锲犵粍瀛︿腑镄勮繘鍖栧垎鏋愩佺炵粡绉戝︿腑镄勭炵粡缃戠粶绛夈傚湪鐢熸佸︿腑锛岄掓帹鍏寮忚鐢ㄤ簬妯℃嫙鐗╃岖珵浜夊拰鐢熸佺郴缁熷姩镐佺瓑銆