枚举
| ||||||||
求解策略:
它是基于已有知识进行的一种答案猜测的一类问题思想
例如:求小于N的最大素数 有以下一个问题: 2.我们可以这样思考:N-1是素数吗? N-2是素数吗? ......一直到找到这个数为止,(这个过程我们在不断的猜想,不断 地将每一种情况考虑,这就是枚举的策略)假设这个数是N-k; 3.在上面的过程中又需要思考一个问题问题: N-K是素数的条件(也就是我们是怎么知道N-K是素数的,N-k这个数就是根据我们自己已经掌握的知识进行筛选出来的结果:): 大于2小于根号(N-K)的数都不能被整除的数就是素数;
解决办法 1.从N这个数开始判断是不是素数;根据素数的条件判断; 2.如果是就输出这个值;不是,就将这个数减1,再重复上面的操作;
|
枚举-算法
最新推荐文章于 2024-07-19 15:23:44 发布