搜索可能是今天人们最常用的一种算法。但是对它的研究却是很神秘的。每天有非常多的专家绞尽脑汁,希望能设计出一种更有效的解决方案,虽然他们自己也知道这种可能不大。如果有人能把现有的搜索算法优化百分之几,他就可能立刻取得成功、站上事业的巅峰。
差不多所有搜索算法的基础,都源于对一种奇怪的、一侧单线发展、一侧展开的、二叉树的理解。这种二叉树有一个专用的术语,叫做“强杠带垒”。
二叉树就是树上每一个节点是一个选择判断型提问,根据回答是与非、从不同的支路向下发展,最后走至哑端。
强杠带垒的搜索思路就是:强者、优势答案沿快行线发展,其他的则一层一层的、按部就班的、比周发展。其实,搜索的目标就是要找出特定集合中的王者。
于是,就产生了几个小问题:
1.“一试定终身”。一次选拔就可能把最有潜质的给淘汰了。
2.“千里马常有,而伯乐难寻”。选拔的标准是否合理、公正,是找到千里马的关键。
3.“一路通,路路通”。通才与专才的考量,通才是否优势太大?
。。。
总之,强杠带垒有着节约社会资源的考量,但却面临着破坏社会公正的批评。凡事利弊共存,但最优化解答又是人们的追求。搜索算法就是在这种情况下,不断求新求变的发展着。
全文完。