点击查看代码 #include<iostream> using namespace std; const int N = 10; int n; void dfs(int u, int nums[], bool st[]) { if (u > n) { for (int i = 1; i <= n; i++) cout << nums[i] << ' '; cout << endl; } else { for (int i = 1; i <=…

题目:https://www.acwing.com/problem/content/232/ #include<bits/stdc++.h> #define ll long long #define mod 1000000007 using namespace std; ; ll dp[maxn],inv[maxn],fac[maxn],inv_fac[maxn]; void init() { inv[]=inv[]=inv_fac[]=fac[]=; dp[]=;dp[]=; ; i<…

深搜的一道水题 https://www.acwing.com/problem/content/844/   正确输入输出 #include<bits/stdc++.h> using namespace std; ; int path[N]; bool vis[N]; int n; void dfs(int u) { if(u==n) { ; i<n; i++) { cout<<path[i]<<" "; } cout<<endl;…

DFS(深度优先搜索) 简介 深度优先搜索(DFS,Depth-First Search)是搜索的手段之一.它从某个状态开始,不断的转移状态直到无法转移.然后退回到前一步的状态,继续转移到其他状态,如此不断地重复直到找到最后的解. 样例一 题目 部分和问题 给定整数a1,a2----an,判断是否可以从中选出若干数,判断是否存在几个数或某个数和恰为k 分析 对于本题来说只需判断两种状态加与不加,如果此状态满足和为k返回sum==k 代码 O(2 ^n) //输入 int a[MAX_N]; in…

AcWing 94. 递归实现排列型枚举 题目链接 把 1~n 这 n 个整数排成一行后随机打乱顺序,输出所有可能的次序. 输入格式 一个整数n. 输出格式 按照从小到大的顺序输出所有方案,每行1个. 首先,同一行相邻两个数用一个空格隔开. 其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面. 数据范围 1≤n≤9 输入样例: 3 输出样例: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 题解 从小到大的顺序枚举,就会得到字典序最小的序列 如果变量为全局…

点击查看代码 class Solution { public: vector<vector<int>> res; vector<vector<int>> permutation(vector<int>& nums) { sort(nums.begin(), nums.end()); do { res.push_back(nums); } while (next_permutation(nums.begin(), nums.end()));…

地址 https://www.acwing.com/problem/content/description/2/ 题目描述有 N 件物品和一个容量是 V 的背包.每件物品只能使用一次. 第 i 件物品的体积是 vi,价值是 wi. 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大.输出最大价值. 输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积. 接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的体积和价值. 输出格式输…

地址  https://www.acwing.com/problem/content/118/ “飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有16个把手的冰箱. 已知每个把手可以处于以下两种状态之一:打开或关闭. 只有当所有把手都打开时,冰箱才会打开. 把手可以表示为一个4х4的矩阵,您可以改变任何一个位置[i,j]上把手的状态. 但是,这也会使得第i行和第j列上的所有把手的状态也随着改变. 请你求出打开冰箱所需的切换把手的次数最小值是多少. 输入格式 输入一共包含四行,每行包含四个把手的初…

链接: https://www.acwing.com/problem/content/273/ 题意: 杨老师希望给他的班级拍一张合照. 学生们将站成左端对齐的多排,靠后的排站的人数不能少于靠前的排. 例如,12名学生(从后向前)可以排列成每排5,3,3,1人,如下所示: X X X X X X X X X X X X 同时,杨老师希望同行学生身高从左到右依次降低,同列学生身高从后向前依次降低. 还以12名学生为例,给学生们编号(号码越小代表身高越高)后,按照此规则可进行如下两种安排: 1 2…

题目:https://www.acwing.com/problem/content/description/262/ 题意:给定一个队伍,每个人过来的时候可以插队,每个人会输入一个插入到哪个位置,但是是按顺序的,所以前面的人选的位置有可能会被后面的人插队抢走,然后问最后的排列是多少 思路:仔细想想其实这题就是AcWing 244. 谜一样的牛,因为每个人都会选位置,但是只有最后的人选位置不会被抢走,这个时候我们肯定要从前往后,然后前一个人只用考虑后面的人是否抢了他的位置即可 #include<b…