算法与数据结构:枚举

算法与数据结构:枚举_第1张图片


N为最大数,也就是最后一位数值

从1增加,也就是,k的值是从小变大

那么N-K也就是倒序搜寻解

也就是说,从大到小将每一个数进行判断,看是否是素数.

这样可以更高效率得出答案

素数,指整数在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数

算法与数据结构:枚举_第2张图片

给素数编引索,找到符合条件的解,将该引索的数值输出


算法与数据结构:枚举_第3张图片

优先排除错误选项

算法与数据结构:枚举_第4张图片

算法核心:

算法与数据结构:枚举_第5张图片

算法与数据结构:枚举_第6张图片

算法与数据结构:枚举_第7张图片

古代的一个算术问题

算法与数据结构:枚举_第8张图片

解的集合区间在1-100之间

5x+3x+z/3=100        //每种鸡买的数量

x+y+z=100            //所有鸡的总数

这是一个三元一次方程        这个方法最简单的办法是利用双重循环判断.    每个循环执行100次,复杂度为100²


算法与数据结构:枚举_第9张图片

具体代码示例:

这个我还没写,明天用java写个出来

下面是原答案:

算法与数据结构:枚举_第10张图片

未完待续...

你可能感兴趣的:(计算机基础)