方块分割（dfs）、寒假作业（dfs+剪枝）

最新推荐文章于 2023-02-12 20:18:15 发布
原创 最新推荐文章于 2023-02-12 20:18:15 发布 · 1.3k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#深度优先 #剪枝 #算法

本文探讨了两种不同的数学问题：6x6方格的分割问题和小学寒假作业中的数学方程式解法。对于方格分割，通过中心点开始的深度优先搜索策略，得出共有一定数量的独特分割方式。对于寒假作业，通过全排列和剪枝策略寻找满足条件的数字组合，从而找出所有可能的解法。这两种问题都展示了数学在解决实际问题中的应用和思考过程。

1.方块分割

题目描述

给定一个6×6 的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。

如下就是三种可行的分割法。

试计算： 包括这 3 种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。

最低0.47元/天 解锁文章
zjsru_Beginner
关注
算法第十期——DFS(深度优先搜索）的剪枝优化
荷叶田田的博客
01-13 2138
DFS剪枝：减少不必要的计算，减少运行时间。
【DFS剪枝】
he_Microsoft的博客
10-18 1197
对于求最优解的一类问题,通常可以用最优性剪枝,比如在求解迷宫最短路的时候,如果发现当前的步数已经超过了当前最优解,那从当前状态开始的搜索都是多余的,因为这样搜索下去永远都搜不到更优的解。如果搜索方法是每次从剩下的数里选一个数,一共搜到第k层,那么1,2,3这个选取方法能被搜索到6次,这是没必要的,因为我们只关注选出来的数的和,而根本不会关注选出来的数的顺序,所以这里可以用重复性剪枝。此外,在搜索是否有可行解的过程中,一旦找到了一组可行解,后面所有的搜索都不必再进行了,这算是最优性剪枝的一个特例。
方格分割
TomCruisePro的博客
02-24 522
方格分割 6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图就是可行的分割法。 试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。 输出 输出一个整数表示答案 思路 这道题一开始我就傻逼逼得想着6*6方格就想用一个方格作为单位来模拟，其实是用点作为模拟，因为是沿着点剪的，突破点是必定经过(3,3)这个点，而且只有两个点在边界上，并且两点也是对称的，(x,y)和(6-x)(6-y)两个点是对称。。。最后在得到答案还要除4，因为包括了旋转和对称
寒假作业 DFS
菜鸟的博客
02-09 496
题目： 寒假作业 现在小学的数学题目也不是那么好玩的。 看看这个寒假作业： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表1~13中的某一个数字，但不能重复。 比如： 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 以及： 7 + 6 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 =...
寒假作业 dfs
cyh
02-04 1682
本文参考博客http://m.blog.youkuaiyun.com/article/details?id=51039203 现在小学的数学题目也不是那么好玩的。  看看这个寒假作业：  □ + □ = □  □ - □ = □  □ × □ = □  □ ÷ □ = □  (如果显示不出来，可以参见【图1.jpg】)  每个方块代表1~13中的某一个数字，但不能重复。  比如： 
方格分割（DFS）
weixin_45548624的博客
07-26 912
题目：方格分割 6x6的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 试计算： 包括这3种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。 请提交该整数，不要填写任何多余的内容或说明文字。 蓝桥17年的题目还是有点唬人的，咋一看挺难的，想不到那个点去，但是一看别人的做法，就感觉挺简单的。 该题可以把6×6的矩形看出7×7的网格点，这样围绕中心点（3，3）对称分割就可以得到完全一样的2个图形(完全一样代表面积相同)，所以采用dfs，从中心点往四边蔓延，确保
寒假作业问题（DFS方法）
Crazy__1的博客
03-19 554
问题： 寒假作业 现在小学的数学题目也不是那么好玩的。 看看这个寒假作业： 每个方块代表1~13中的某一个数字，但不能重复。 比如： 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 以及： 7 + 6 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 就算两种解法。（加法，乘法交换律后算不同的方案） 你一共找到了多少种方案？ 请填写表示...
Python:路径之谜（DFS剪枝)
qq_65144447的博客
02-12 1337
有时是可以的，比如上图中的例子。为了方便表示，我们约定每个小格子用一个数字代表，从西北角开始编号: 0,1,2,3 ⋯⋯。本题的要求就是已知箭靶数字，求骑士的行走路径（测试数据保证路径唯一）第一行一个整数 N (0≤N≤20)，表示地面有 N×N 个方格。第二行 N 个整数，空格分开，表示北边的箭靶上的数字（自西向东）第三行 N 个整数，空格分开，表示西边的箭靶上的数字（自北向南）小张冒充 X 星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。输出一行若干个整数，表示骑士路径。
Virtual Oj搜索专题练习 DFS BFS 剪枝 回溯 题解总结 “穷竭搜索”
菠萝味的海绵宝宝的博客
08-11 4198
N 向上走一步，S向下走一步，W向左走一步，E向右走一步。
蓝桥杯17届第四题——方块分割（思维，dfs）
Zhengyangxinn的博客
04-19 996
方块分割 6x6的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图：p1.png, p2.png, p3.png 就是可行的分割法。 试计算： 包括这3种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。 请提交该整数，不要填写任何多余的内容或说明文字。 一开始觉得用dfs从（0,0）坐标开始分割出不同的方格图形，但是这种方格图形“不能回头...
dfs(2017第八届蓝桥杯第四题） 方块分割
qq_42825221的博客
03-22 263
标题：方格分割 6x6的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图：p1.png, p2.png, p3.png 就是可行的分割法。 试计算： 包括这3种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。 请提交该整数，不要填写任何多余的内容或说明文字。 题解： 沿着格子的边线剪开成两部分，且这两部分的形状完全相同，则这个边线是关于中心对称...
方块切割
newhonor
05-25 447
https://www.cometoj.com/contest/39/problem/C?myself=0&result=0&page=2&contestID=39&problemID=C 题意： n*m方格0为空，1为障碍物，k次切割行或列切，使得每部分0个数一样； 题解：暴力枚举行切a刀，列就b=k-a;此时方法是已经固定的，行列分开处理平均每行或每列的平均...
【方格分割】——DFS
weixin_51966736的博客
03-27 404
题目描述： 给定一个6*6的方格，沿着格子边线切割成两部分，要求两部分形状完全相同。 如下有三种可行分割法： 试计算：一共多少种分割方法，注意：旋转，对称的属于同一种分割方法。 思路： 首先，从题目入手，一个方格纸分割成两个相同的部分，首先可以想到剪“格子”，但是剪“格子”这种方法不好判断连通的问题，所以应该换一个思路，换成找切割线，由于是两个相同的部分，所以切割线是关于中心点中心对称的，由线再化到点上去，就转化成了遍历点的思路， 我们可以利用深搜（DFS）来遍历寻找切割方法的总数；
第七届蓝桥杯B组省赛--方块分割
maozhengxiang的博客
08-30 560
剪邮票 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。  
蓝桥杯2017-A组第4题：方块分割
麦片老板的博客
07-29 319
题目描述：方格风格 6x6的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 注意：旋转对称的属于同一种分割法。 如图所示 思路 去中间点为起点（3，3），分四个方向（上下左右），走一步就在mp数组中标记为1，在与起点中心对称的点也标记为1（例如：[2,2]与[4,4]），当走到x==0||x==6||y==0||y==6的时候结束，ans++。 最终结果为ans/...
第八届蓝桥杯省赛 4方块分割
xiaobin_23134的博客
04-13 303
思路： 1、从中心点（注意不是中心方块）出发，进行深度优先搜索 2、一次深度搜索以到达边界为退出条件，每次到达边界都是一种分割曲线的形成 3、因为左右上下对称的性质，结果需要除以4 难点主要是要想到： 1、对分割线经过的点进行遍历，而不是对组成的方块进行遍历 2、要以中心为出发点进行遍历 3、要把结果除以4 ...
2017第八届蓝桥杯省赛C++A组【第四题：方块分割】
jianjianjianjian01的博客
11-12 231
第四题 标题：方块分割 6x6的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图就是可行的分割法。 试计算： 包括这3种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。 请提交该整数，不要填写任何多余的内容或说明文字。 代码 #include<cstdio> #include <cstdlib> #include <iostream> #include <queue> #include <map&gt
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值