暴搜

poj1020 暴搜暴的很有水平~

问题：几个小正方形是否能拼成一个大正方形（全部用上）discuss上写的那个果然经典。借鉴学习之。具体见注释。#includeusingnamespacestd;intstate[41],x,cake[20],s,n,cas,sum;boolans;voiddfs(intdep){if(dep==n){ans=true;return;}intmini=100,p;for(inti=1;i=1;i-
琴空·2020-07-04 21:36

poj-2676 Sudoku

思路：该题DFS暴搜就能过，数据比较水，真正厉害的数独题是3074（本人目前无力AC）。
chAngE_AC·2020-07-04 12:15

[NOIP2014][vijos1914]子矩阵（dp）

然而写完之后发现大家都写得是暴搜+dp，而且TA竟然还用暴搜直接艹掉了！！！其实dp的思路都是差不多的。
Clove_unique·2020-07-04 05:13

Codeforces Beta Round #94 (Div. 2 Only) B. Students and Shoelaces

这题是使用暴搜过的使用了一个map的二维数组存储了边和边之间的链接用1表示了链接用0表示了不连接接着用一个一维数组保存了各个点的连接数也就是节点数然后在使用一个数组保存了所有边界点的点。
xws117123·2020-07-04 03:39

[NOIP2013]华容道

关于华容道：算法一：bfs暴搜用空格坐标和目标格子坐标作为图的代表用bool数组判重（高性价比）得分：60；算法二：最短路省去每遍bfs重复搜索的部分方法：记录某格子在方格位于其k方向时向方向h移动一步所需步数
大蒟蒻syk·2020-07-04 02:16

PROB: cowtour

题目来自USACO题目翻译见NOCOW超时的暴搜这道题一看也是很清楚了，求一个连通部分的直径，那就肯定是floyd算法。根据给的邻接矩阵，可以算出图上的路径。
SylviaShen·2020-06-30 20:54

每周一道算法题(三)

这次的算法题写的比较low,效率非常低,不过和我一起做这个算法题的小伙伴们用的暴搜没通过所有的测试,这我还是比较欣慰的,哈哈哈哈。。。
CrazySteven·2020-06-29 10:10

24种NOIp常用的算法

3、搜索暴搜是一种信仰。e.g.:NOIp2015斗地主4、动态数组、队列、栈、std::ve
hmmmmmmmmmmm·2020-06-29 00:33

第五周 9.27-10.3

AIZU2447ATwoFloorsDungeon暴搜。地图要预处理好。
放错位的天才·2020-06-28 01:08

机房测试3：三角tri（dp预处理+二分+dfs剪枝）

题目：分析：考虑最暴力的暴搜，怎么才能优化呢？如果我们确切地知道第k大的路径权值和有多大，那么在dfs里面加一个限制就可以求出所有前k大的路径了。很显然答案是满足单调性的。
weixin_30628801·2020-06-27 22:06

C++ 单调队列入门应用——例题详解　滑动窗口

滑动窗口关于这道题，首先会想到暴搜，但数据太大，绝对超时。用暴搜的思路来说，就是一个一个枚举，再在当中找出最大最小值，会发现，每次都在重复枚举，那有没有什么方法可以保存之前的值？
C20201018·2020-06-26 02:41

【基础算法】快速求和（从爆、暴搜到记忆化再到）

【基础算法】快速求和时间限制:10Sec内存限制:256MB题目描述给定一个数字字符串，用最少次数的加法让字符串等于一个给定的目标数字。每次加法就是在字符串的某个位置插入一个加号。在需要的所有加号都插入后，就象做普通加法那样来求值。例如，考虑字符串"12"，做0次加法，我们得到数字12。如果插入1个加号，我们得到3。因此，这个例子中，最少用1次加法就得到数字3。再举一例，考虑字符串"303"和目标
密码锁·2020-06-26 01:00

LeetCode 005 最长回文子串

示例2：输入:“cbbd”输出:“bb”方法一：暴搜（复杂度为O(n^3)）思路：从两端开始如果符合回文子串就记录下来，同一起点就不需要继续搜索了，改变起点，把终点回到最右边重新开始代码：publicstaticSt
liuxinyu9795·2020-06-25 12:49

ms实习面试

j的一种做法是，空间换时间，如果是三个数去暴搜，是o（n^3）。先求两两和，o（n^2），去查找使之为0的第三个数是否存在。搜索换成查找。第三个数，可以使用hashmap的方法。
lightty·2020-06-24 04:14

hdu4848 DFS 暴搜+ 剪枝 ʕ •ᴥ•ʔ

Wow!SuchConquering!TimeLimit:15000/8000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2593AcceptedSubmission(s):785ProblemDescriptionTherearenDogePlanetsintheDogeSpace.Theconqu
henucm·2020-06-23 14:27

洛谷 P2831 愤怒的小鸟

思路未优化状压\(\text{DP}\)\(n\leq18\)，不是暴搜就是状压，因为我\(jio\)得状压会比较好理解，所以就写一篇状压的题解叭首先我们要预处理出经过任意两点的抛物线可以击中的小猪有哪些
loceaner·2020-06-17 11:00

P3956 棋盘

最近在做广搜的题，一场六六欢乐赛彻底让我意识到了暴搜的重要性所以我为什么要去做广搜。
Poetic_Rain·2020-06-11 19:00

牛客网 给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利 暴搜法

问题描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利输入：4个1-10的数字。[数字允许重复，但每个数字仅允许使用一次，测试用例保证无异常数字]输出：trueorfalse自己写的时候用暴力搜索，穷举了所有的运算。将所有的运算符穷举64种将四个数字进行组合24种#在这里插入代码片defA_arr(s):ls=[]foriins:forjins:forkins:ls.append(
AI_ape·2020-04-11 19:15

【回溯 Kuang】C031_棋盘问题（暴搜）

一、题目描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案数目C。输入格式输入含有多组测试数据。每组数据的第一行是两个正整数n,k，用一个空格隔开，表示了将在一个n∗n的矩阵内描述棋盘，以及摆放棋子的数目。当为-1-1时表示输入结束。随后的n行描述了
ByteSinging·2020-04-03 21:44

哈密顿回路， DP解法

题目链接：https://www.patest.cn/contests/gplt/L3-015简介：哈密顿路除了暴搜，当然还可以DP,只不过需要2n的空间，复杂度是O(n*(2n)),暴搜不需要那么多，
TimeMage·2020-04-01 23:24

再看 KMP

暴搜我一直想到的都是这样的版本，思路简单粗暴。用i标记对其位置，然后逐个字符比对
SylviaShen·2020-04-01 08:47

Poj1852（Ants）

Ants样例题目分析：首先很容易想到一个穷竭搜索（暴搜）算法，即枚举所有蚂蚁的初始朝向的组合，这可以利用递归函数实现。每只蚂蚁的初始朝向都有2种可能，n只蚂蚁就是2×2×…×2=2^n种。
Gaolex·2020-03-28 22:44

解决java.util.zip.ZipException: duplicate entry问题

首先，遇到这种问题，一定是项目中有重复引用，处理这种问题有两种方法：1.简单粗暴搜索日志中给到的，重复引用的类，如果是相同的包，引用了两次（比如libs文件夹中有，然后在gradle中又引用了一次等等）
来自唐朝的栗子·2020-03-18 06:46

剑指offer 二维数组中的查找

解题思路：\color{blue}解题思路：解题思路：这道题最容易想到的思路是暴搜，时间复杂度为n*m，但是这样显然没有利用从左到右递增、从上到下递增的排列顺序，体现不出算法的高效性。这道题的关键切入
hestyle·2020-03-11 15:28

UVA1637 【纸牌游戏 Double Patience】

2.想直接暴搜怎么做：每层dfs都有\(9\)个参数，代表每堆的数量。在每层dfs直接双重循环枚举去找两堆最高层是同等级的情况，假设总共有\(sum\)种情况。
Rainy7·2020-02-01 21:00

为了养生，我开始喜欢陈伟霆了

但在经历了惨绝人寰（我知道这个词不能用在这，但我真的好惨）的肠镜检查后，我发四我真的要开始好好养生了趁着上班摸鱼时间，我拿起电脑一顿暴搜。能搜到的我都给它试个遍（或者叫阿狗试个遍），养生嘛谁还不会了。
创意铺子·2020-01-14 00:00

种树——拼多多笔试题（暴搜+剪枝）

题意链接：https://www.nowcoder.com/questionTerminal/52f25c8a8d414f8f8fe46d4e62ef732c来源：牛客网小多想在美化一下自己的庄园。他的庄园毗邻一条小河，他希望在河边种一排树，共M棵。小多采购了N个品种的树，每个品种的数量是Ai(树的总数量恰好为M)。但是他希望任意两棵相邻的树不是同一品种的。小多请你帮忙设计一种满足要求的种树方案。
swineherd_MCQ·2019-12-24 23:00

种树——拼多多笔试题（暴搜+剪枝）

题意链接：https://www.nowcoder.com/questionTerminal/52f25c8a8d414f8f8fe46d4e62ef732c来源：牛客网小多想在美化一下自己的庄园。他的庄园毗邻一条小河，他希望在河边种一排树，共M棵。小多采购了N个品种的树，每个品种的数量是Ai(树的总数量恰好为M)。但是他希望任意两棵相邻的树不是同一品种的。小多请你帮忙设计一种满足要求的种树方案。
swineherd_MCQ·2019-12-24 23:00

LeetCode 1293. Shortest Path in a Grid with Obstacles Elimination

题目非常简单的BFS暴搜structNode{intx;inty;intk;intans;Node(){}Node(intx,inty,intk,intans){this->x=x;this->y=y;
Shendu.CC·2019-12-16 16:00

题解【luogu5664 Emiya 家今天的饭】

身为一个对DP一窍不通的蒟蒻，在考场上还挣扎了1h来推式子，居然还有几次几乎推出正解，然而最后还是只能打个32分的暴搜滚粗题意分析给出一个矩阵，要求每行只能选一个节点，每列选的节点不能超过所有选的节点的一半
TEoS·2019-11-20 22:00

CSPS分数取mod赛92-93

92只会打暴力，93暴力都不会了模拟92，T1：直接ex_gcd加分类讨论即可T2：考场只会打暴搜，正解为排序后线段树解决，排序的关键字为a+b，因为如果ai2#defineN1000503#defineLLlonglong4usingnamespacestd
真-不能AKt·2019-10-30 09:00

模拟71 题解

A.毛一琛暴搜复杂度$O(3^n)$，所以显然的优化是$meet\in\the\middle$，可以优化为$O(\sum\limits_{i=1}^{n}\binom{n}{i}2^{\frac{i}{
skyh·2019-10-13 16:00

【2019.10.6】备战NOIP2018模拟赛7

（“一道非常签到的暴搜题”。签到题我都没做出来..活该做题少吗。）T2：思路完全正确，被我给打炸了。（没睡醒的证明...感觉做过，想了想唯一的解释就是我没睡醒。）T3：“数论和数据结构
jian_song·2019-10-06 14:00

我再也不相信正解了……

RT，正解居然是暴搜，我用的是Hamilton，结果炸了CodeMine#include#pragmaGCCoptimize("O2")#definefr(i,a,b)for(inti=a;i=b;--
蒟蒻CoderCJH·2019-10-05 21:00

Education Reform(CodeForces-119C)[DP]

思路：比赛时企图用DFS暴搜，无奈超时，尝试各种优化都没成功，赛后看了题解才知道是DP，同时也发现很多时候能用搜索解决的题目如果用DP会省下很多时间！
xxmlala·2019-10-02 13:00

Day9

思路：暴搜30分，巧妙剪枝才满分。这个题还是比较考量码力的，然而我的码力只能呵呵了，我现在就去四.......搜索题，模拟题真的是大型阅读理解现场+码力大赛+debug捕虫。
Aackkom·2019-09-17 23:00

9.3题解

T1大家考场上都想到了暴搜，并且暴搜可以过，但是为什么还是有一大半的人$WA0$了呢，因为这题细节巨多，考场上我调了到快9点，才过了大样例，结果还是逃脱不了$WA0$的命运，我太难了其实思路上没有什么，
hzoi_X&R·2019-09-14 14:00

9.2题解

T1考试打了个记忆化的暴搜，无线接近正解，然而没有想到换一种$dp$方式储存，去优化自己对于结果的优化，实际上稍微改一下就可以了设$dp[i][j]$代表在第$i$个点用了$j$的时间所能经过的最多景点数
hzoi_X&R·2019-09-14 12:00

Day6

luogup1120一道暴搜题，题目理解没什么，主要是剪枝，否则会T的啊！！！好久不做搜索题，感觉好生疏。luogup1541常规的dp题，乍一看以为是01背包，其实不是。
Aackkom·2019-09-08 18:00

exam8.29

咕了好几篇后...我终于开始重新写了T1:不会,没思路,暴搜还可能会(一开始我以为暴搜时间复杂度为$\Theta(mn^k)$)于是码出了暴搜...跑一遍$(4,4,5)$,然后...跑不出来!!!
hzoiooo·2019-08-29 11:00

NOI2019网络同步赛 游记

因为第一次考NOI，对题目的难度没有概念，感觉不爆零就挺不错了，还挺惊喜的，打了个n*t的DP，期望得分70.然后听说暴搜能AC？惊了。赶紧打了个暴力爆搜n>=2000后的情况，卡时过了大样
White_star·2019-08-19 20:00

题解 P1283 【平板涂色】

适合本萌新暴搜小小的剪枝：1.用pre预处理出每块矩形上方的矩形，pre[i][0]记录数目（如果数据范围再开大一点，直接1~n枚举判断可能超时qwq）2.每次对于可以涂的矩形，颜色相同的直接标记涂上，
Randolph、·2019-08-01 15:00

牛客小白月赛16 E 小雨的矩阵 ( 暴搜）

链接：https://ac.nowcoder.com/acm/contest/949/E来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小雨有一个n×nn×n的矩阵，起点在(1,1)，终点在(n,n)，只能向下或向右走，且每次只能走1步。矩阵上每个点都有一个点权ai,jai,j。求走到终点的路径
chuyds·2019-07-18 19:00

【暴搜】Jetpack 6.22测试COCI

样例输入11.....XX...X....XX...XX...XX...XX................XXX....................X.........XX...X....XX...XX....X...XX..样例输出121472样例输入220X..................X.X................X...X..............X.....X...
杏花疏影里_吹笛到天明·2019-06-23 11:15

2019第十届蓝桥杯大赛（JavaA组）心得

关于这个比赛首先，说这个比赛，很多人将之称为“暴搜杯”，用来调侃这个比赛很多题只需掌握暴力搜索算法即可。其实不然，博主通过观察这几年的题，发现难度正在慢慢加大，能用暴力搜索方法解题的比例慢慢减少。
suelta_th·2019-05-06 13:13

蓝桥杯 历届试题 矩阵翻硬币 数学思维+大数运算

之前曾经弄过，就是字符串操作，另外开方的时候注意有技巧，不能暴搜。。但我代码能力急剧下降，这么简单的问题de
Cc_Sonia·2019-03-17 19:54

LeetCode 矩阵区域不超过K的最大数值

方法一：暴搜法。穷举所有的子矩阵。请先翻阅LeetCode二维区域和检索
hestyle·2019-03-14 17:18

翻转 -- CodeForces - 56B

1000的数据大小，直接暴搜左开始第一个与i不等的下标，再从右开始搜第一与i不等的下标然后用swap，或者reverse翻转一下，再进行对比就行。
mpeter·2019-01-20 19:00

【学习随笔】01背包问题

所以学习下01背包问题，并写下自己的感悟下列所有代码的输入：Input2265463546//背包承重：10第一行为wight第二行为value一共5个物品Output01背包：15完全背包：30//首先暴搜肯定能做
QingCo·2018-12-24 21:02

[NOI2012]迷失游乐园，洛谷P2081，概率期望+树上问题进阶

思考暴搜，好像不行，我们来退一步想。树上的我肯定是会的。用down[x]表示x这个节点往下走的期望路径长度。明显的，转移方程：。其中表示x的儿子，表示x的儿子个数，表示x到i的边长。
Deep_Kevin·2018-11-06 21:39
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他