C++
文章平均质量分 74
a1anpro
个人博客:blog.alanpro.cn
展开
-
[蓝桥杯B组C++/C]第二题:等差素数列
标题:等差素数列 2,3,5,7,11,13,....是素数序列。 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。 上边的数列公差为30,长度为6。 2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。 这是数论领域一项惊人的成果! 有这一理论为基础,请你借助手中的计算机,满怀信心地搜索: 长度为10的等差素数列,其公差最小值是多少? 注原创 2017-09-10 20:25:08 · 1778 阅读 · 0 评论 -
算法入门——深搜(depth first search)小结
深度优先搜索实质上是图算法中的一种,其简要过程是:从顶点开始,对每个可以访问到的分支路径进行访问,直到不能继续往下深入为止,并且每个结点只访问一次简而言之:深搜(也叫回溯法)采用的是“一直往下走,走不通了就掉头,换一条路再往下走”。深度优先搜索的简要步骤:1:访问顶点v2:从顶点v开始,对未访问过的v的邻接点开始,对图进行深度优先遍历。直到图中有路径相通的顶点都被访问过为止。事原创 2017-09-10 20:26:47 · 4437 阅读 · 0 评论