
算法
tlcym
NOIP参与学习。
展开
-
高精度加法练习:斐波那契数列
高精度加法练习:斐波那契数列1、题目【题目描述】斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(...原创 2019-12-05 21:30:33 · 1920 阅读 · 0 评论 -
广度优先算法
广度优先算法广度优先搜索算法(又称宽度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法Prim最小生成树算法广度优先算法的核心思想是:从初始节点开始,应用算符生成第一层节点,检查目标节点是否在这些后继节点中,若没有,再用产生式规则将所有第一层的节点逐一扩展,得到第二层节点,并逐一检查第二层节点中是否包含目标节点。若没有,再用...原创 2019-10-27 17:43:51 · 1471 阅读 · 0 评论