【无标题】

枚举

枚举是一种基础算法

• 枚举算法是一种非常暴力算法
• 枚举算法是一种非常基础算法
• 枚举算法是一种非常简单算法

枚举算法的适用范围

• 枚举算法适用于解决小规模问题
• 枚举算法适用于解决简单问题
• 枚举算法适用于解决基础问题

枚举算法的解题步骤

• 确定枚举的范围
• 确定枚举的条件
• 确定枚举的答案

枚举算法的解题思路

• 枚举所有可能的解
• 判断解是否满足条件
• 更新答案

枚举算法的解题技巧

• 优化枚举的范围
• 优化枚举的条件
• 优化枚举的答案

枚举算法的解题实例

• 汉诺塔问题
• 八皇后问题
• 数独问题
• 迷宫问题
• 素数问题
• 回文数问题
• 最大公约数问题
• 最小公倍数问题

枚举算法的原理

• 枚举算法就是在一定的范围内，列举出所有可能得解

枚举算法的优缺点

• 优点：简单易懂，易于实现
• 缺点：时间复杂度高，空间复杂度高

枚举算法的实现

• 枚举算法的实现方式有很多种，这里提供一种常见的实现方式
• 输入一个n输出1~n之间所有的7的倍数，答案之间用空格分隔

C++

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        if (i % 7 == 0) {
            cout << i << " ";
        }
    }
    return 0;
}

Python

n = int(input())
for i in range(1, n+1):
    if i % 7 == 0:
        print(i, end=" ")

Java

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        for (int i = 1; i <= n; i++) {
            if (i % 7 == 0) {
                System.out.print(i + " ");
            }
        }
    }
}

JavaScript

let n = parseInt(prompt());
for (let i = 1; i <= n; i++) {
    if (i % 7 == 0) {
        console.log(i + " ");
    }
}