随笔分类 -  搜索

深搜的剪枝技巧(三)——Sticks(可行性剪枝、上下界剪枝、最优性剪枝)
摘要：小木棍(最优性剪枝、可行性剪枝) 一、问题描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，已知每段的长都不超过 50 。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始最短木棍的可能长度 二、输入格式 第一行为一个整 阅读全文
posted @ 2018-08-15 11:00 Nikki_o3o 阅读(1102) 评论(0) 推荐(2)
深搜的剪枝技巧(二)——生日蛋糕(优化搜索顺序、可行性剪枝，最优性剪枝)
摘要：生日蛋糕(优化搜索顺序、可行性剪枝，最优性剪枝) 问题描述 Mr. W 要制作一个体积为 $N\pi$ 的 M 层生日蛋糕，每层都是一个圆柱体，设从下往上数第 i ($1\leq i \leq M$) 层蛋糕是半径为 $R_i$，高度为 $H_i$ 的圆柱。当 $i R_{i+1}$，且 $H_i 阅读全文
posted @ 2018-08-14 14:38 Nikki_o3o 阅读(605) 评论(0) 推荐(0)
深搜的剪枝技巧(一)——树的划分(可行性剪枝、上下界剪枝)
摘要：本系列的开篇之作，先介绍一下剪枝的概念 一、什么是剪枝 搜索的进程可以看成是从树根出发，遍历一颗倒置的树——搜索树的过程。剪枝就是通过某种判断，避免一些不必要的遍历过程 二、剪枝的原则 正确性 准确性 高效性 三、 深度优先搜索的优化技巧 优化搜索顺序 排除等效冗余 可行性剪枝 最优性剪枝 记忆化 阅读全文
posted @ 2018-08-13 16:17 Nikki_o3o 阅读(2296) 评论(1) 推荐(0)
深搜——蓝桥杯之剪邮票
摘要：原文链接：http://www.cnblogs.com/Simon-X/p/6516380.html 题目描述： 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如，【图2.jpg】，【图3.jpg】中，粉红色所示部 阅读全文
posted @ 2018-03-13 19:14 Nikki_o3o 阅读(224) 评论(0) 推荐(0)
广搜——蓝桥杯之跳蚱蜢
摘要：原作：https://blog.csdn.net/qq_36306833/article/details/78992459 题目描述： 标题：跳蚱蜢如图所示： 有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中，也可以 阅读全文
posted @ 2018-03-08 20:24 Nikki_o3o 阅读(554) 评论(0) 推荐(0)
深搜——蓝桥杯之迷宫
摘要：问题描述： 标题：迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思 阅读全文
posted @ 2018-03-02 08:24 Nikki_o3o 阅读(292) 评论(0) 推荐(0)
迷宫最短路问题——广搜
摘要：问题描述： 存在这样一个迷宫： int mg[5][5]={ {0,0,0,0,0}, {0,1,0,1,0}, {0,1,1,0,0}, {0,1,1,0,1}, {0,0,0,0,0} }; 求一条从起点 (0，0) 到终点 (4，4) 的最短路，并打印出路径。 思路： 广度优先搜索，从 (0， 阅读全文
posted @ 2018-02-25 19:40 Nikki_o3o 阅读(337) 评论(0) 推荐(0)
深搜——蓝桥杯之方格填数，寒假作业
摘要：问题描述： 方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+（如果显示有问题，也可以参看下图）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种 阅读全文
posted @ 2018-02-20 14:58 Nikki_o3o 阅读(311) 评论(0) 推荐(0)
迷宫求解(深搜)——递归和非递归
摘要：迷宫问题： 问题描述： 存在这样一个迷宫， 0 代表可以行进，1 代表不可行进，从起点坐标 (0，0) 出发到终点 (4，4)，要求找出一条路。 首先来说第一个思路： 对于起点 (0，0) 它现在有两个方向可以走——向右和向下，至于先走哪一步，看你个人喜好，比如说，我规定让它按照 左，下，右，上 的 阅读全文
posted @ 2018-02-19 15:15 Nikki_o3o 阅读(1768) 评论(0) 推荐(1)