java实现枚举

介绍

枚举算法 也叫暴力算法,是一种简单直接的问题求解方法,它通过逐一列举问题的所有可能解,并检查每个可能解是否符合问题的条件,直到找到正确的解或者遍历完所有可能的情况。

对于一个问题,首先确定解的范围,然后在这个范围内逐个尝试所有可能的值,例如,在寻找一个整数 n 的所有因数时,枚举算法会从1开始,逐个检查到 n ,判断每个数是否能整除 n 。

枚举几乎可以用于解决任何类型的问题,只要能够确定解的范围,但缺点也很明显,当问题规模增大时,需要检查的可能解数量会迅速增加,这会导致程序运行效率低下,为了克服枚举算法的这个缺点,需要对其进行优化,通过数学推导发现问题的规律,减少不必要的计算。

题目1

对于给定的整数 n,需进行如下判断:若存在三个不同的正整数,当它们分别与特定整数相乘时结果均为 n,则返回 true;若无法找到这样恰好三个正整数满足该情形,便返回 false。

举例而言,设存在整数 k,若 n = k * m,这里的 m 即为 n 的一个除数。当 n = 2 时,仅能以 1×2 表示,即其除数只有 1 和 2,所以此情形下应返回 false,而当 n = 4 时,可写成 1×4 与 2×2,其除数有 1、2 和 4,这种情况下则返回 true。

解题思路

从1到 n 遍历每个数字 i,满足条件能整除三次就返回true。

代码实现

java 复制代码
public class Main {
    public boolean isThree(int n) {
        int count = 0;
        for (int i = 1; i <= n; i++) {
             if (n % i == 0) {
                 count++;
             }
        }
        return count == 3;
    }

    public static void main(String[] args) {
        boolean result = new Main().isThree(4);
        System.out.println(result);

    }
}

检查 n 是否能被 i 整除,如果可以,那么 i 就是 n 的一个除数,将count 加1,全部执行完成后,检查 count 是否等于3,如果是,则返回 true ,否则返回 false 。

优化思路

当一个数有三个除数时,它一定不是质数, 对于每个 p ,检查 n 是否可以整除p,如果是,那么 n 就有三个除数(1、 p 、 n )。

java 复制代码
public class Main {
    public boolean isThree(int n) {
      if(n<=3){
          return false;
      }
      for(int p=2;p*p<=n;p++){
          if(n%p==0){
              return true;
          }
      }
       return false;
    }

    public static void main(String[] args) {
        boolean result = new Main().isThree(11);
        System.out.println(result);

    }
}

从2开始遍历到 n,如果它有平方根p,那么返回 true,如果遍历完都没有找到这样的 p ,则返回 false 。

(取自leedcode1952)

题目2

给定一个正整数 n,返回 连续正整数满足所有数字之和为 n 的组数 。

示例 1:输入: n = 5 输出: 2 解释: 5 = 2 + 3,共有两组连续整数(5,2,3)求和后为 5。

示例 2:输入: n = 9 输出: 3 解释: 9 = 4 + 5 = 2 + 3 + 4

示例 3:输入: n = 15 输出: 4 解释: 15 = 8 + 7 = 4 + 5 + 6 = 1 + 2 + 3 + 4 + 5

解题思路

可以采取等差数列的公式,如果存在它的等差数列就将总数加1。

代码实现

java 复制代码
public class Main {
    public static void main(String[] args) {
        int result = Sum(15);
        System.out.println(result);
    }
    public static int Sum(int n) {
        int count = 0;
        n *=2;
        for (int i = 1; i * i <= n; i++) {
            if (n % i != 0) {
                continue;
            }
            int a = n / i - i + 1;
            boolean res = a % 2 == 0;
            if (res) {
                count++;
            }
        }
        return count;
    }
}

对于连续正整数序列a,a + 1,a+2 , a + 3 , a+k其和S=(2a + k)(k + 1)/2,我们要推导出2a。

将等式两边同时乘以2,得到2S=(2a + k)(k + 1)。

所以2a= 2S - k(k + 1) / k + 1,将项数减去 1就是 2a = 2S - k(k - 1) / k ,也就是2a = 2S/ k - k + 1,演变成我们公式里的 n*=2;int a = n / i - i + 1; 和 a % 2 == 0; 即可得出答案

(取自leedcode829)

​​​​​题目3

给定一个非负的整数变量 num,需确定是否存在这样一个非负整数 k,使得 k 与其各位数字反转后所形成的整数相加的结果恰好等于 num,若存在这样的 k,则返回 true;若不存在,则返回 false。

解题思路

枚举从零到num的所有k数,判断它们反转相加的结果是否等于 num。

示例:

输入:num = 443 输出:true 解释:172 + 271 = 443 ,所以返回 true。

输入:num = 63 输出:false 解释:63 不能表示为非负整数及其反转后数字之和,返回 false 。

代码实现

java 复制代码
public class Main {
    public static void main(String[] args) {
        int num = 443;
        boolean flag = true;
        for (int i = 0; i < num; i++) {
            int rev = reverseNumber(i);
            if (rev+i==num) {
                flag = false;
            }
        }
        if (flag) {
            System.out.println(false);
        }else {
            System.out.println(true);
        }

    }
    public static int reverseNumber(int n) {
        int rev = 0;
        while (n != 0) {
            rev = rev * 10 + n % 10;
            n /= 10;
        }
        return rev;
    }
}

在以上代码中使用了 for 循环从0开始,每次递增1,直到 i 小于num,在每次循环中

都调用了reverseNumber 方法对当前的整数 i 进行反转,然后判断rev + i是否等于num,如果相等,说明找到了满足条件的整数 i ,此时将flag的值设置为false。

(取自leedcode2443)

以上就是枚举的应用示例,在实际应用中,对于复杂或大规模问题,通常需要结合问题特性对枚举进行优化,如利用数学规律减少不必要的枚举次数,或者借助更高效的数据结构来存储和处理数据,以提升效率。总之,枚举是算法学习的重要基石,理解其优劣有助于在不同场景下合理运用或优化算法,为解决更复杂的编程和数学问题奠定基础。

相关推荐
是main不是漫5 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
果果软件5 小时前
2026 后台管理系统选型:若依、JeecgBoot、芋道、NocoBase 和 GewuMind Boot 怎么选?
java·人工智能·后端·ai·开源
Felven5 小时前
A. Iskander and Drawings
算法
码云社区8 小时前
Java家政服务系统源码:人员技能、服务范围与多商家业务落地
java·开发语言·家政服务·家政小程序·家政系统
qq_348231859 小时前
大模型算法: 反向传播
算法
摇滚侠9 小时前
《On Java 中文版 基础卷》阅读笔记 接口 18
java·笔记·python
电科_银尘9 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
CoderYanger9 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第八弹):MyBatis Generator
java·数据库·spring boot·spring·java-ee·tomcat·mybatis
专注仿真10 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
leobertlan12 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法