第01讲-枚举与剪枝_观察算式

最新推荐文章于 2022-03-03 14:24:10 发布
转载 最新推荐文章于 2022-03-03 14:24:10 发布 · 475 阅读 · 0

本文介绍了一道有趣的数学谜题，要求使用1到9的数字恰好各一次来填充算式，使得某3位数乘以2位数的结果为4位数。这不仅考验了数学逻辑思维，还涉及到排列组合的知识。

观察算式

观察下面的算式：

△△△ * △△ = △△△△

某3位数乘以2位数，结果为4位数

要求：在9个△所代表的数字中，1~9的数字恰好每个出现1次。



算法思想：枚举与剪枝
大帅哥专栏
07-23 996
在东北话中有一句：“小树不修不直溜，人不修理哏啾啾”。树要剪枝，才能更好的茁壮成长，程序也一样，在逻辑比较复杂的情况下，需要多层嵌套来完成业务逻辑，如果遍历数量比较大的话，计算机的运算速度会慢下来。下面来看这样的一种需求，假如杨云要做生意，但是它不会数学(她的数学有多烂，看为她而战)，不知道怎么找零钱，需要我们写个程序来帮她计算，比如说8元，可以分为5元、2元、1元、5角。有多少种找零方案呢？
再探深搜之剪枝、迭代加深及双向搜索
m0_55341679的博客
10-09 523
深搜进阶
枚举与剪枝_观察算式（比标准答案还要牛B）
u012897654的专栏
04-18 1373
△△△ * △△ = △△△△ 某3位数乘以2位数，结果为4位数 要求：在9个△所代表的数字中，1~9的数字恰好每个出现1次。
算法基础——1.2枚举与剪枝
fpf880821的专栏
04-29 826
例一 [java] view plaincopy /*    要找8元钱。    有零钞：5元，2元，1元，5角。    求所有找零方案  */      public class T1   {       public static void main(String[] args)       {           int SUM
枚举与剪枝算法学习笔记
wangxiaobupt的专栏
05-30 1503
在上一篇暴力破解算法中，只适合处理数据不是太多的情况，若
USACO-Arithmetic Progressions（枚举剪枝）
On the way
03-04 381
题目链接：USACO-Arithmetic Progressions 翻译 首先计算出所有的双平方数，有2e4个，然后排序后开始枚举。如果在一个枚举样例中，d*(n-1)+a_0>max(a)，那么说明不可能组成等差数列，则退出，由于n>=3，这里对于a_0较大的情况完成了大量的剪枝。 还有一个剪枝就是从后往前枚举。因为后面较前面而言比较稀疏。因此枚举较少数量的等差数列后就能根据
排序算法 快速排序 ⭐⭐⭐⭐ 归并排序 ⭐⭐⭐ 桶排序 ⭐⭐（特殊场景） 注：冒泡/选择/插入排序极少直接考察，但需理解原理 搜索算法 DFS/BFS ⭐⭐⭐⭐⭐（90%比赛必考） 记忆化搜索 ⭐⭐⭐⭐（DP优化常用） 剪枝技巧 ⭐⭐⭐（DFS优化） 动态规划 一维普通DP（爬楼梯/打家劫舍类） ⭐⭐⭐⭐ 背包DP（01背包/完全背包） ⭐⭐⭐ 树形DP（最近公共祖先相关） ⭐⭐ 数据结构 栈（表达式计算/括号匹配） ⭐⭐⭐ 队列（BFS标准实现） ⭐⭐⭐ 并查集 ⭐⭐⭐⭐（连通性问题） 堆（优先队列实现贪心） ⭐⭐⭐ 树状数组 ⭐⭐（区间求和问题） 图论 最小生成树（Prim/Kruskal） ⭐⭐⭐ 单源最短路（Dijkstra） ⭐⭐⭐ 拓扑排序 ⭐⭐ 数学与数论 初等数论（GCD/质数判断/快速幂） ⭐⭐⭐⭐ 排列组合 ⭐⭐⭐ 模运算与逆元 ⭐⭐ 其他重点 二分查找（边界处理） ⭐⭐⭐⭐ 贪心算法（区间调度/ Huffman树） ⭐⭐⭐ 双指针技巧 ⭐⭐⭐这是你整理的近年来必考高频 1. 搜索算法（DFS/BFS）** [⭐️⭐️⭐️⭐️⭐️] - **出现场景**：几乎每年必考，如迷宫路径、连通性问题、排列组合枚举等。 - **真题示例**： - 第七届“剪邮票”问题（DFS遍历连通性）； - 第十二届“砝码称重”隐含记忆化搜索思想； - 第十四届“接龙数列”（字符串搜索与剪枝）。 --- ### **2. 动态规划（DP）** [⭐️⭐️⭐️⭐️] - **高频子类**： - **背包DP**：如第十二届“砝码称重”（01背包变种）； - **线性DP**：第七届“煤球数目”（递推问题）、第十四届“接龙数列”（状态转移）； - **树形DP**：偶有涉及（如路径计数问题）。 --- ### **3. 贪心算法** [⭐️⭐️⭐️⭐️] - **高频题型**：区间调度、策略选择。 - **真题示例**： - 第四届“翻硬币”（相邻翻转策略）； - 第九届“乘积最大”（双指针结合正负分析）。 --- ### **4. 数学与数论** [⭐️⭐️⭐️⭐️] - **高频内容**： - **初等数论**：因数分解、模运算（第十二届“货物摆放”）； - **排列组合**：第七届“凑算式”全排列问题； - **容斥原理**：整数分解问题（第十二届第二场D题）。 --- ### **5. 排序与二分查找** [⭐️⭐️⭐️] - **高频应用**： - **快速排序**：第七届填空题直接考察代码补全； - **二分答案**：第十二届“直线”问题（排序去重优化）。 --- ### **6. 数据结构** [⭐️⭐️⭐️] - **高频结构**： - **栈与队列**：模拟题中常见（如第四届“翻硬币”隐含栈思想）； - **并查集**：图论连通性问题（如最小生成树）； - **树状数组/线段树**：区间查询问题（近年偶有涉及）。 --- ### **7. 图论** [⭐️⭐️⭐️] - **高频算法**： - **最短路径（Dijkstra/Floyd）**：第十二届“路径”直接考察； - **最小生成树（Kruskal/Prim）**：第十二届第二场“城邦”问题； - **拓扑排序**：第十四届“飞机降落”依赖关系问题。这是deepseek给我的哪个准确点呢，你再回顾一下十六届以前广东省b组的高频算法按出现算法频率，给我输出一下
最新发布
03-26
- **DFS**：迷宫路径（第七届“剪邮票”）、连通块检测（第八届“方格分割”）、全排列枚举（第七届“凑算式”）。 - **BFS**：最短步数问题（如第四届“九宫重排”变种）。 - **记忆化搜索**：优化重复状态...
[NOIP 2004] 虫食算 (深搜+剪枝)
cqbz_luoyiran的博客
07-10 871
题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 + 8468#6633 44445509678 其中 # 号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是 5 和 3，第二行的数字是 5。 现在，我们对问题做两个限制： 首先，我们只考虑加法的虫食算。这里的加法是 n 进制加法，算式中三个数都有 n 位，允许有前导的 0。 其次，虫子把所有的数都啃光了，我们只知道哪些数字是相同的
2012蓝桥杯真题解析：微生物数量与算式谜题
第一题“微生物分裂与种群灭绝”是一个典型的离散事件模拟与数学建模结合的问题。题目设定两种微生物X和Y，X每3分钟分裂一次（数量翻倍），Y每2分钟分裂一次；同时，每个新出生的X在半分钟后开始每隔1分钟吃掉一个Y...
Lightoj 1100 - Again Array Queries (枚举剪枝)
滴水穿石，慢慢积累，总会有成果
10-26 560
1100 - Again Array Queries PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 32 MB Given an array with n integers, and you are gi
【算法学习】枚举与剪枝(一)
weixin_34050005的博客
05-05 151
2019独角兽企业重金招聘Python工程师标准>>> ...
poj1018 枚举+剪枝
zht的专栏
04-23 3637
大致题意： 某公司要建立一套通信系统，该通信系统需要n种设备，而每种设备分别可以有m1、m2、m3、...、mn个厂家提供生产，而每个厂家生产的同种设备都会存在两个方面的差别：带宽bandwidths 和 价格prices。 现在每种设备都各需要1个，考虑到性价比问题，要求所挑选出来的n件设备，要使得B/P最大。 其中B为这n件设备的带宽的最小值，P为这n件设备的总价。      解题
编程算法基础_常用思路_1_枚举与剪枝
后知后觉的it路
06-20 272
  剪枝的由来：   暴力破解中，依靠计算机的强大计算能力时，必须考虑计算性能和计算限度 eg: 100W的双层for循环，计算机就会比较吃力，耗时较长.   如果某个问题考虑情况较多，我们可以尝试在逻辑中排除不可能的情况，或者从循环中找出一些规律来排除循环次数(eg 案例2)，减少计算次数，这就是剪枝的由来。    案例如下:   public class pruning...
uva 1432 - Fire-Control System(枚举+剪枝）
不慌不忙、不急不躁
02-14 1448
题目链接：uva 1432 - Fire-Control System 题目大意：有一个武器位于（0，0）的位置，它的攻击范围为一个扇形，现在要求攻击到k个点，并且面积越小。 解题思路：首先先按照半径排序，这样可以计算出比该点半径小的点有几个。然后按照角度排序，枚举半径，如果小于当前半径的点的个数不足k可以跳过该半径。需要注意的是第2、3象限的点。 #include
Luogu P1092 虫食算(枚举+剪枝)
weixin_30907523的博客
09-27 136
P1092 虫食算 题面 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 + 8468#6633 44445509678 其中 \(\#\) 号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是 \(5\) 和 \(3\) ，第二行的数字是 \(5\) 。 现在，我们对问题...
最优化剪枝——不无脑的枚举
Freopen的博客
09-26 707
上次给大家讲了一篇关于无脑枚举的编（O）程（J）题（shui）目（ti）。大家是不是觉得枚举既简单又简（bao）单（li）呢？可是除了水题，没有一个题目会安心让你枚举的，到时候就是WA，RE，TL，OL的餐具，比如下面这题： 通讯线路(haywire.cpp)FJ的N(4 <= N <= 12, N 为偶数)头牛建立起原始的通讯系统，在每一对好友之间建起通讯线路。 每头牛都恰好有3个好友。 所有的奶
编程算法基础-枚举与剪枝
u011925500的专栏
04-20 1789
1.2枚举与剪枝 暴力破解虽然简单有效，但是有弱点，考虑的情况很多时，计算机承受不了。 人为排除一些不可能的情况。 剪枝就是为了让计算机尽量避免无用的徒劳的动作。 找零方案 要找8元零钱，有零钞：5元，2元，1元，5角 求所有找零方案。   5角如果写成浮点型的，在计算相等的时候会产生误差，所以全部扩大十倍，再进行比较。 /*要找8元零钱，有零钞：5元，2元，1元，5角 求所有找
hdu 1692(枚举+剪枝)
hexianhao的博客
04-16 744
题意：给你一些井的信息，井中原有的水，当井中的水满足一定量后会被破坏并且这些水全部流入下一个井中，用多少能量能直接破坏这个井。然后问要想破坏第n口井至少要多少能量。 解题思路：这题首先是要找到从哪口井开始破坏，因为要破坏第n口井，要么直接破坏n，要么n之前有连续的几口井一同被破坏，如果中间出现了一个不破坏的井，那么之前的能量就浪费了。 一般的思路肯定是两层循环就搞定，但看到这个数据量有点怕超时
暴力求解法(枚举，搜索，回溯，剪枝策略)
qq_51539256的博客
03-03 2751
暴力求解法，介绍枚举，排列，搜索剪枝，回溯
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值