暴力的优化方法总结

最新推荐文章于 2022-06-07 18:04:21 发布
最新推荐文章于 2022-06-07 18:04:21 发布
阅读量874 收藏 3
点赞数
分类专栏： 杂七杂八的算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34446253/article/details/53149211
版权

暴力就是所有解都试一下，找出最优解


1.贪心

一些显而易见的不可能的解事先排除

数组排序啊。事先处理一些数据什么的


2.枚举的顺序（定一个量，枚举另一个）

一开始枚举不同的量的时间复杂度可能不一样

UVa 10125 Sumsets 枚举4个数，变为枚举2个数

UVa 10391 Compound Words 枚举两个单词拼成一个，不如枚举一个单词拆成两个


3.二分

二分查找答案，问题就转化为该答案是不是合法


4.数形结合，单调队列优化，斜率优化

LA 4726 Average *


5.维护信息，而不是重新计算

比如 事先求好前缀和，就不用再次算

由之前递推到下一个；充分利用已知信息；DP


6.中途相遇法

有点像 DBFS感觉


7.DFS的最优性剪枝，可行性剪枝....，A*什么的




BRCOCOLI
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
暴力通用算法
Simple
04-20 2376
C/C++暴力枚举之除法暴力枚举之寻找最大子序列乘积 暴力枚举之除法 将0-9分成五个五个一组，abcde/fghij=n,指定n求出所有符合的元素，从小到大输出。 从01234开始枚举。 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int main() ...
暴力算法的优化
iteye_20197的博客
01-11 475
对于一些暴力循环嵌套的算法，例如抽签，从n个数里依次取4个数，每次取完皆放回。求取完4次后的数字是否有可能等于某个数。即a[i] + a[j] + a[k] + a[g] == m; 这样暴力的话就用4个for循环嵌套枚举每一种相加的和的可能性外加判断语句。但是这样复杂度是On^4，明显太大。 初步优化：那么想到，由于n个数是给定的，而且每次取的数字都在这个给定的数组里取，...
KMP算法——暴力+优化
weixin_44698281的博客
09-17 242
给定一个模式串S，以及一个模板串P，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串P在模式串S中多次作为子串出现。 求出模板串P在模式串S中所有出现的位置的起始下标。 输入格式 第一行输入整数N，表示字符串P的长度。 第二行输入字符串P。 第三行输入整数M，表示字符串S的长度。 第四行输入字符串M。 输出格式 共一行，输出所有出现位置的起始下标（下标从0开始计数），整数之间用空格隔开。 ...
BSOJ 4852:比赛 暴力优化
..
10-04 500
4852 -- 【模拟试题】比赛 Description 有两个队伍A和B，每个队伍都有n个人。这两支队伍之间进行n场1对1比赛，每一场都是由A中的一个选手与B中的一个选手对抗。同一个人不会参加多场比赛，每个人的对手都是随机而等概率的。例如A队有A1和A2两个人，B队有B1和B2两个人，那么(A1 vs B1,A2 vs B2)和(A1 vs B2,A2 vs B1)的概率都是均等的50%。
KMP算法（暴力破解法的优化以及求next数组）
weixin_51522849的博客
10-19 471
前言 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n) 。 问题是：在主串S中找到第一次出现完整子串P时的起始位置。 说简单点就是我们平时常说的关键字搜索。模式串就是关键字，如果它在一个
Jvisualvm 对 暴力破解 进行性能优化
zhanggc的专栏
08-04 768
【导读】使用Jvisualvm 对暴力破解视频 进行性能优化,通过监视、线程、抽样器功能对Crack程序的运行状态、内存状态进行有效监控分析;     最近开发一套暴力破解程序，放在服务器上跑，发现过一两天就会报堆内存溢出：java.lang.OutOfMemoryError: Java heap space;现在针对这个问题使用Jvisualvm 进行分析;下图是破解程序结
简单暴力到dp的优化（萌新篇）
少说，多做。
04-12 1万+
想写一系列文章，总结一些题目，看看解决问题、优化方法的过程到底是什么样子的。 系列问题一：斐波那契数列问题 在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）根据定义，前十项为1, 1, 2, 3, 5, 8, 13, 21, 34, 55 问题一： 给定一个正整数n，求出斐波那契数列第n项（...
85 最大矩形（优化暴力）
二哈
06-07 657
1. 问题描述：给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例 1：输入：matrix = [["1"，"0"，"1"，"0"，"0"]，["1"，"0"，"1"，"1"，"1"]，["1"，"1"，"1"，"1"，"1"]，["1"，"0"，"0"，"1"，"0"]] 输出：6 解释：最大矩形如上图所示示例 2：输入：matrix = [] 输出：0示例 3：输入：matrix = [["0"]] 输出：0示例 4：输入：ma
c++算法初级2——暴力枚举优化
bj_zhb的博客
04-19 1798
文章目录枚举优化能算则算能存则存 枚举优化 在上面的做法中，我们给出的都是最简单直接的算法。但是当复杂度为O(n2)O(n^2)O(n2)时，个人电脑在1s之内可能只能处理最多10410^4104的数据规模，而当算法复杂度到O(n4)O(n^4)O(n4)时，可能数据规模最多只能是10210^2102 ，所以非常低效。所以，下面我们给出一些枚举算法的优化思路： 能算则算 可以通过必要的计算规避一些不必要的枚举。 比如在上面的统计矩形的例子中，我们枚举左上角之后，长方形和正方形满足条件的右下角个数可以通过计算
最大子段和问题的四种算法（暴力法、优化后的暴力法、分治算法、动态规划算法）
qq_34441176的博客
04-28 997
给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1&lt;=i&lt;=j&lt;=n 例如，当（a[1],a[2],a[3],a[4],a[5],a[6]）}=(-2,11,-4,13,...
优化算法后的极速N皇后算法
05-20
优化后的 8皇后算法 很快 绝对超值，不下后悔，
hrbust 1241 Blocks【暴力枚举+简单优化】
mengxiang000000
09-05 488
Blocks Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 77(30 users) Total Accepted: 47(28 users) Rating:  Special Judge: No Description Dona
DP转暴力。神奇的暴力+优化，神奇了我的大暴力——第一弹
PMYCQACF的博客
02-25 637
大家知道，整数划分是一道经典的DP题目，但是今天我们要用暴力来解决它！：#include<stdio.h> #include<stdlib.h> #include<string.h> int n,m,a[1001],da[1001],b[1001]={0}; long long num,ans; char s[1001]; int big(){ num=1; for(int i=1;
论如何对暴力素数算法进行简单优化
雨者
03-06 314
简介 这是之前发的一道简单的PAT题目–数素数（PAT1013），由于这道题官方要求的素数范围极小，所以暴力遍历即可解决。 素数暴力求法（未优化） #include &lt;cstdio&gt; #include &lt;cstdlib&gt; #include &lt;cstring&gt; #include &lt;iostream&gt; #include &lt;cm...
【堆栈】Leetcode堆栈题目总结
Melo
11-25 790
Stack堆栈类题目总结 题目链接：https://leetcode-cn.com/tag/stack/ Stack堆栈使用方式，尽量不要使用Stack遗留类，使用Deque代替。 那么为什么要这么做呢？首先，我们可以发现Deque是继承自Queue，而Stack是继承自Vector，这就比较奇怪了。 Vector是由数组实现的集合类，他包含了大量集合处理的方法。而Stack之所以继承Vector...
Algorithm学习笔记 --- brute force算法(暴力算法)
热门推荐
杨鑫newlife的专栏
10-21 2万+
Algorithm学习笔记 --- brute force算法(暴力算法)
构建哈希表——优化暴力求解方程
qq_40438165的博客
10-26 1090
/*  Consider equations having the following form: a*(x1)^2+b*(x2)^2+c*(x3)^2+d*(x4)^2=0 a, b, c, d are integers from the interval [-50,50] and any of them cannot be 0.  It is consider a solution ...
牌型种数 ----蓝桥杯（暴力方法）
杨鑫newlife的专栏
04-12 1万+
蓝桥杯的纸牌游戏，这里我只用了简单的暴力，很费事，其实可以用递归， DP等等来写。 代码： #include #include using namespace std; int main() {     int a[13];         static int count;     int ans = 0;     for(a[0]=0; a[0]     {
别再暴力匹配字符串了，高效的KMP才是真的香！
azl397985856的专栏
05-15 438
↑点击上方蓝字"奶糖猫",加个关注如何 如果你想了解KMP算法，请静下心读完这篇文章，一定不会辜负你的时间暴...
408考研代码题总结：暴力解法与时间管理技巧
408考研中的算法题暴力解法总结强调了代码的可读性和注释的重要性，同时也提供了一些常见代码优化技巧，帮助考生在有限的时间内提高代码质量和可理解性，从而在考试中取得更好的成绩。考生应注重培养良好的编程习惯...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值