蓝桥杯练习题
关注
分享
扫一扫
文章平均质量分 87
zjq_smile
这个作者很懒，什么都没留下…
展开
-
蓝桥杯练习题——入门训练
入门训练是比较简单的，但是要根据上面的格式来，要是不对格式，提交的时候就会报错。一、 入门训练 Fibonacci数列 问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式原创 2017-01-30 20:56:05 · 1112 阅读 · 0 评论 -
深度搜索和广度搜索
这篇博客很早之前就写好了，但是一直没有发出来。。。。。。在进行详细解说之前，我们需要先借用图的概念，图就是由一些小圆点（称为顶点）和连接这些小圆点的直线（称为边）组成的。如下图是由5个顶点（1,2,3,4,5）和5条边（1-2,1-2,1-4,2-5,3-4）组成的。 现在我们从一号顶点开始遍历这个图，使用深度优先搜索来遍历这个图将会得到如下的结果：原创 2017-03-17 08:58:43 · 1144 阅读 · 0 评论