三样子集问题一起数

👁️ 2 人浏览 💬 0 人评论 ❤️ 添加收藏

一次输出三个数：1、2、3 的子集个数，1、2、2 去重后的子集个数，从 1、2、3、4 里选出和为 5 的选法数。

（本题用 g++ -std=c++17 -O0 编译。）

提交你的答案

请登录后提交答案。

去登录

← 选出和为目标的搜索 N 皇后有哪几类约束 →

更多题目

代码编辑器

语言： Ctrl + Enter 运行

#include <cstdlib>
#include <iostream>
#include <string>
#include <vector>
using namespace std;

void subs_dfs(const vector<int>& a, int s, vector<int>& path, vector<vector<int>>& res) {
    // TODO: 每层都记一次，再往后挑
}

vector<vector<int>> subs(const vector<int>& a) {
    vector<vector<int>> res;
    vector<int> path;
    subs_dfs(a, 0, path, res);
    return res;
}

#include <algorithm>

void subsu_dfs(const vector<int>& b, int s, vector<int>& path, vector<vector<int>>& res) {
    // TODO: 每层都记一次；同层跳过重复，再往后挑
}

vector<vector<int>> subs_uniq(vector<int> a) {
    sort(a.begin(), a.end());
    vector<vector<int>> res;
    vector<int> path;
    subsu_dfs(a, 0, path, res);
    return res;
}

void pick_dfs(const vector<int>& a, int target, int s, int cur, vector<int>& path, vector<vector<int>>& res) {
    // TODO: 等于就记下；超了就返回；否则往后挑
}

vector<vector<int>> pick_sum(const vector<int>& a, int target) {
    vector<vector<int>> res;
    vector<int> path;
    pick_dfs(a, target, 0, 0, path, res);
    return res;
}

int main() {
    cout << subs({1, 2, 3}).size() << "/" << subs_uniq({1, 2, 2}).size() << "/" << pick_sum({1, 2, 3, 4}, 5).size() << endl;
}

本次输入：

输出：

👩‍🏫

💬 题目评论

三样子集问题一起数

更多题目

全部评论