算法基础笔记
第一章:枚 举
枚举
基于逐个尝试答案的一种问题求解策略
例如: 求小于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生理周期
生理周期学习链接
相关推荐