暴力
爱莉我老婆
Java萌新算法选手一枚,去过蓝桥国赛。励志补全Java版本的算法模板
展开
-
思维题之T恤衫
由于字符串的长度为1000.不论怎样,顺序枚举即可。原创 2024-01-29 15:38:36 · 164 阅读 · 0 评论 -
暴力枚举之火柴数
我们来拆分,我们直到拼成1的火柴数量最少仅仅需要两个,我们假设前两个加数都有1组成,假设第三个和也由1组成(实际和肯定所用的火柴数要大于全是1的火柴数),也就是20除以3,每个加数最大可以为4个1组成,就是1111,所以我们两重for循环到1111即可。我们要用已有火柴数来拼数字,由于我们不清楚可以拼成几位数字,所以我们可以开始模拟,但是暴力枚举来模拟也可以有技巧。我们只需枚举前两个加数,然后计算拼接成这两个加数的所用火柴数量与这两个加数之和的火柴数量之和是否等于我们可以使用的火柴数。原创 2023-09-01 21:10:03 · 181 阅读 · 0 评论 -
暴力枚举之烤鸡
咳咳咳,虽然本题可以直接10层for循环暴力枚举,但那样太不优雅了,要优雅嘛。我们使用字符串来记录具体方案答案,开个ArrayList来记录答案数量。之前的dp系列太伤作者的心了,还是暴力系列最抚人心。本题要求先输出方案数量在输出具体方案。所以直接上dfs,dfs永远的神。具体看注释,代码和注释相结合。原创 2023-08-27 19:33:53 · 120 阅读 · 0 评论 -
暴力枚举专题之统计方形
我们拿表格为例,假设我们的边长为2,那我们四行四列,我们先从第一行入手,我们发现当正方形的上边在1时,我们会令正方形先占据第一和第二列,接下来我们让他占据第2和第3列接着是第3和第四列,发现规律了吗,我们除了第一次我们直接占据了两个新列以外,其余我们都只占了一个新的列,所以以前两行为例,当边长为2时我们的公式就是。大家可以亲自拿纸来推推哦。关键问题在于我们的公式是怎么的的。回归原题,我们思考怎么枚举正方形,我们知道正方形的边长是我们一点更要枚举的,那当我们知道了正方形的边长后该怎么办呢。原创 2023-08-26 20:44:50 · 166 阅读 · 0 评论