Skip to main content

枚举

Summary

枚举(Enumerate)是一种基于已有知识猜测答案的问题求解策略:从所有可能的候选集合中逐一尝试,再逐个检验题目给定的条件是否成立,从而筛选出符合要求的解。它思路直接、实现简单,是最朴素的求解手段,适合候选规模不大或用作暴力基准的场合。使用的关键在于不重不漏地圈定候选范围,并挑选恰当的枚举对象与枚举顺序,以减少无效尝试、压低整体复杂度。

参考资料​

简介​

枚举(Enumerate)是基于已有知识来猜测答案的一种问题求解策略。

枚举的思想是不断地猜测,从可能的集合中一一尝试,然后再判断题目的条件是否成立。

例题​

写一个程序来找出范围 [a,b][a,b] 间的所有回文质数。(5≤a<b≤100,000,0005\le a<b\le 100,000,000)

有一个 n×mn\times m 方格的棋盘,求其方格包含多少正方形、长方形(不包含正方形)。(n≤5000,m≤5000n\leq 5000,m\leq 5000)