CSDN中C++使用蛮力法解答的题解以及解题思路

蛮力法，也称为暴力法或者枚举法，是一种简单直接的算法。它的基本思路是通过枚举所有可能的解来找到最优解。虽然在实际应用中，蛮力法可能会因为枚举量太大而不适用，但是它在一些小规模问题上是非常实用的。

下面以一个例子来说明，假设我们要求解一个整数数组中两个元素之和等于指定值的所有可能组合，我们可以先枚举第一个元素 i，然后再枚举第二个元素 j，判断 i+j 是否等于指定值。如果是，则将这两个元素加入结果集中。

以下是 C++ 代码实现：

#include <iostream>
#include <vector>

using namespace std;

vector<pair<int, int>> findPairs(vector<int>& nums, int target) {
    vector<pair<int, int>> res;
    for (int i = 0; i < nums.size(); i++) {
        for (int j = i+1; j < nums.size(); j++) {
            if (nums[i] + nums[j] == target) {
                res.push_back(make_pair(nums[i], nums[j]));
            }
        }
    }
    return res;
}

int main() {
    vector<int> nums = {2, 7, 11, 15};
    int target = 9;
    vector<pair<int, int>> res = findPairs(nums, target);
    for (auto p : res) {
        cout << p.first << " " << p.second << endl;
    }
    return 0;
}

以上代码的时间复杂度为 O(n^2)，因为需要枚举所有可能的组合。在实际使用中，如果数据规模较大，蛮力法可能会导致程序运行时间过长，因此需要使用其他高效算法来解决问题。