【算法竞赛】暴力求解
关注
分享
扫一扫
【算法竞赛】暴力求解
Mr.zwX
2019年进入电子科技大学接触计算机（机器学习/深度学习（CV、NLP、GNN）、时空数据挖掘、一点点前后端开发），2022年在电子科技大学实验室科研，2023年在复旦大学NLP组实习，2023年9月至今，在北京大学人工智能研究院科研（模型加速/压缩、隐私计算）...保持努力，anyway，这个平台是我记录一些乱七八糟计算机笔记的地方，供（记性不好的）自己复习，同时也分享给大家。如需联系：请发邮件至wenxuan225@qq.com
展开
-
【广度优先搜索】Find the Multiple
题目重述给出一个正整数nnn,找到它的最小非零正整数mmm（仅含有0和1），这个数mmm是nnn的倍数，这个nnn不超过200，并且mmm不超过100位数。输入每一行输入一个范围内的nnn，直到输入0时结束程序输出每行输出一个mmm题解首先，这个mmm不超过100位，可以是很大很大的一个数，所以我们从小开始遍历可能的取值，如果能在非高精度运算的话，longlonglong longl...原创 2020-04-15 22:52:52 · 528 阅读 · 0 评论 -
深度优先搜索Or深度优先遍历详解
学习过程中发现这篇文章写得特别好，立转 深度优先搜索(DFS, Depth First Search)是一个针对图和树的遍历算法。早在19世纪就被用于解决迷宫问题。对于下面的树...转载 2020-04-14 14:37:34 · 355 阅读 · 0 评论 -
【回溯法】八皇后问题
题目在8×8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处在同一行、同一列或者同一对角斜线上。下图中的每个黑色格子表示一个皇后，这就是一种符合条件的摆放方法。请求出总共有多少种摆法。题解递归回溯选择了第一个皇后的位置之后，处于同行同列同斜线的位置便都无法被选择，接着放第三个皇后，同样只能放在非同行非同列非同斜线的位置，若此时没有位置能够被选择，也就意味着这种摆法是不可...原创 2020-04-14 12:16:37 · 224 阅读 · 0 评论 -
【深度优先搜索】生成集合子集
对于一个数组（集合）找出其所有子集，也就是用另一个数组打标记的过程，用0和1记录需要输出的数，而这个过程也就是枚举每一种情况（如：1000、1100、1110…输出的数也就是1对应的数）。由于是一层一层进行枚举（类似依次枚举排列出来情况），选择深度优先搜索的方法就能很快实现这个过程了。//求子集 深度优先搜索 递归 #include<bits/stdc++.h>int b[4]=...原创 2020-04-08 22:43:35 · 450 阅读 · 2 评论 -
【STL】next_permutation实现全排列
对于n个数的全排列，我们选择最简单的方法，用C++的STL模板库中next_permutation函数，生成这n个数组成的全排列，代码如下：//输入n个不同的数全排列 #include<bits/stdc++.h>#define N 10using namespace std;int main(){ int t,n,i,a[N]; while(scanf("%d",&a...原创 2020-04-08 21:04:15 · 251 阅读 · 1 评论 -
【深度优先搜索】输出1~n的全排列数
如果是1 2 3的全排列，那么可以直接用三重循环即可（判断等于前面出现过的数就continue）如果是n个数呢？n是在程序中给出的，所以选择递归算法，深度优先搜索，代码如下：//1-n排列 递归 深度优先搜索 #include<bits/stdc++.h>#define N 10using namespace std;void my_permutation(int n...原创 2020-04-08 20:50:48 · 719 阅读 · 1 评论 -
【acm暴力枚举】熄灯问题
题目描述这是个很好的题目！今天写到这道题感觉很有意思，不论从思路还是代码上，都需要总结。有一个5*6的矩阵，每个位置上都有一盏灯和一个按钮，每按一次按钮，这盏灯及周围四个相邻位置的灯都会改变一次，如图：请写一个程序，输入T组数据，每组数据中输入一个0 1矩阵，输出一个矩阵，表示出哪些按钮是需要操作的？恰好使得所有灯都熄灭！题解这题乍一看蛮玄的，细细分析还是发现有规律可循…从第一行往...原创 2020-04-01 23:38:20 · 299 阅读 · 0 评论 -
UESTCOJ2112 最大乘积
题目描述输入nnn个整数元素组成的序列SSS，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出-1。1<=n<=181<=n<=181<=n<=18, −10<=Si<=10-10<=S_i<=10−10<=Si<=10Standard Input第一行输入一个整数，代表nnn个整数第二行是nn...原创 2020-04-01 22:32:56 · 204 阅读 · 1 评论