美文网首页
遍历算法

遍历算法

作者: 机器文明 | 来源:发表于2019-10-14 22:06 被阅读0次

遍历算法很有可能是我们这个世界的底层算法之一。

遍历算法简单的理解就是对所有可能的组合进行一个又一个地验证,验证的结果无所谓对与错,只有存在与不存在。

我们简单观察一下我们所生活的地球。无数的微生物,无数的植物,无数的动物。这些各种各样的生物是如何而来的呢?从我们目前掌握的知识来看,数也数不清的物种不过是基因的不同排列组合而已。基因的不同排列组合导致由蛋白质等构成的有机物的不同排列组合,形成了千差万别的生物。虽然,我们可能还没有完全破译基因的本质,但从这一表象来看,生物是基于遍历算法的。

所谓基因不同的排列组合,其实就是不同的组合一个又一个地去试。在时间的见证下,能够适应现实环境的,便留存了下来,不能适应现实环境的,就自然消失,甚至可能永远都不会出现。进化从本质上来说,大概也是如此吧。

在我们的地球上,四十多亿年的时间试出了我们现在这个多姿多彩的世界。

不仅是生物,很多其它方面也有类似的情况或者倾向,有的明显,有的不明显。比如风会通过所有它可以通过的缝隙,河水会布满所有它可以布满的河道,海浪会侵蚀所有它可以侵蚀的海岸线。在计算机里,遍历算法更是基本算法之一,比如想要破解一个密码,多数情况下都是使用遍历算法。

我们社会的发展很大情况下也依赖于遍历算法。不同的人使用不同的工具和模式在不同的方向上不断地尝试,适应这个社会环境的,便存活了下来并得到发展,不适应这个环境的,便逐渐死亡或者根本就不会出现。市场经济优于计划经济,很可能就是因为市场经济更充分更高效地遵从于遍历算法。

甚至是尚未经证实,还充满科幻色彩的平行宇宙的概念,大抵也是基于遍历算法的。

在遍历算法中,时间是最关键的参数之一。或许对于整个宇宙和地球来说,时间是无关紧要的,至少宇宙一百三十多亿年和地球四十多亿年的年龄,对人类来说,那是真正的天文数字。

然而,与人类有关的遍历算法,时间便显得异常重要,或许是因为人类的年龄实在是太过有限吧。我们个人的人生是如此,我们只能将有限的时间用于有限的几个尝试,包括伴侣,也包括事业。我们的社会也是如此,效率高的基本上总是可以淘汰效率低的。

阿尔法狗通过学习人类的棋谱,可以轻松战胜人类最好的棋手。阿尔法零通过自研棋谱,可以一百比零战胜阿尔法狗。可见,在很多专业领域,机器学习的效率远远超过人类,同样,我们也可以看到,在遍历算法上人类思维有相当的局限,还有许许多多的排列组合我们从来就没有想到过,更别说去实践了。

所以,就遍历算法本身来说,很多方向上机器的效率和覆盖面都远优于人类,从这一潜能来看,机器文明的高度将会远高于人类文明。然而,机器却暂时还没有主动去进行遍历算法的动机,只有人才有驱动机器去做这些事情的动机,那就是利益。

以比特币为代表的数字货币正在建立新的基础设施。让更多的人能更高效地去进行遍历算法,让更多的人有条件去驱动机器进行各种不同的遍历算法。如果遍历算法真的是世界的底层算法之一,那么,数字货币就是谁也无法阻挡的大趋势。

相关文章

  • 数据结构课程 第八周 遍历二叉树

    存储结构为二叉链表 遍历 先序遍历递归算法 中序遍历递归算法 后序遍历递归算法 总结 时间O(n) 空间(O(n)...

  • 二叉树三种遍历的实现(递归)

    前序递归遍历算法:访问根结点-->递归遍历根结点的左子树-->递归遍历根结点的右子树 中序递归遍历算法:递归遍历根...

  • Java中用递归和迭代实现二叉树的中序( InOrder )遍历

    与数组和链表不同,二叉树有几种遍历方式。遍历算法大致分为深度优先和广度优先遍历算法,这取决于算法实际如何工作。顾名...

  • 常用遍历算法

    for_each(iterator beg, iterator end, _callback); 遍历算法 遍历容...

  • C++遍历算法

    C++遍历算法 待续

  • 非递归求树的深度

    非递归求深度有两种算法:1,现将算法改成先序遍历,在改写成非递归方式。先序遍历遍历是:遍历一个节点前,先算出当前节...

  • 计数排序的稳定性

    这是算法导论里面的算法,排序算法是稳定的。 思考: 为什么9~11的for循环里要倒着遍历?这样倒着遍历,而且放进...

  • 线索二叉树

    结点结构: 算法流程: 算法与中序遍历算法类似,只需要将遍历算法中访问结点的操作具体化为建立正在访问的结点与其非空...

  • 【数据结构】广度优先搜索算法BFS

    对于广度优先遍历算法DFS可以参考前一篇文章【数据结构】深度优先搜索算法DFS 广度优先遍历 广度优先遍历(Bre...

  • 三叉链表的遍历算法

    1. 不借助栈的非递归中序遍历算法 2. 不借助栈的非递归后序遍历算法

网友评论

      本文标题:遍历算法

      本文链接:https://www.haomeiwen.com/subject/hnbdmctx.html