摘要:
“猜数字游戏”:在心里想一个不超过 \(1000\) 的正整数,每猜一个数回答“大一些”、“小一些”或者“正好猜中”,则可以保证在 \(10\) 次之内猜到它。 这里的猜法就是“二分”。首先猜 \(500\),如果运气很好那就直接猜中,否则不管回答是“太大”还是“太小”,都能把可行范围缩小一半:如果 阅读全文
摘要:
搜索算法是一种“优雅”的暴力算法,它的核心思想是枚举,按照一定的顺序,不重不漏地枚举每一种可能的答案,最终找到一个问题需要的解。搜索算法是一种比较通用的算法,几乎可以实现各类问题(但是不保证高效)。 前置知识:递归、栈、队列 主要有两种搜索方法: 深度优先搜索(DFS) 宽度优先搜索(BFS) 两者 阅读全文