算法基础笔记
第一章:枚 举
枚举
基于逐个尝试答案的一种问题求解策略
例如: 求小于N的最大素数
– 找不到一个数学公式, 使得根据N就可以计算出这个素数
– N-1是素数吗? N-2是素数吗? ……
判断N-i是否是素数的问题
转化为求小于N的全部素数(可以用筛法)
1-1完美立方:
1-2生理周期
算法基础笔记
第一章:枚 举
枚举
基于逐个尝试答案的一种问题求解策略
例如: 求小于N的最大素数
– 找不到一个数学公式, 使得根据N就可以计算出这个素数
– N-1是素数吗? N-2是素数吗? ……
判断N-i是否是素数的问题
转化为求小于N的全部素数(可以用筛法)
1-1完美立方:
1-2生理周期