【搜索算法】 跳马问题（C/C++)
搜索算法介绍 DFS: 深度优先搜索（Depth-First Search，简称DFS）是一种用于遍历或搜索树或图的算法。这种算法会尽可能深地搜索图的分支，直到找到目标节点或达到叶节点（没有子节点的节点），然后回溯到上一个分支继续搜索。DFS可以用于许多问题比如路径寻找、连通性验证、拓扑排序等。 在ACM、蓝桥杯等著名竞赛中DFS算法是比较重要的，特别是在蓝桥杯中每一年几...
【搜索算法】数字游戏（C/C++）
搜索算法可谓是在算法领域必不可少且比较基础的算法，其中搜索算法里面涉及到了很多具体的搜索算法，下面我们将会进行一一介绍。它主要用在图或者树当中，通过遍历所有可能的候选解来寻找最优解或满足条件的解。搜索算法可以应用于各种领域，包括人工智能、优化问题、路径规划等。 以下是一些常见的搜索算法： 1. 深度优先搜索（Depth-First Search, DFS）： &...
【记忆化搜索】【剪枝】【C++算法】1553吃掉 N 个橘子的最少天数
作者推荐 【数位dp】【动态规划】【状态压缩】【推荐】1012. 至少有 1 位重复的数字 涉及知识点 记忆化搜索 剪枝 分类讨论 LeetCode1553. 吃掉 N 个橘子的最少天数 厨房里总共有 n 个橘子，你决定每一天选择如下方式之一吃这些橘子： 吃掉一个橘子。 如果剩余橘子数 n 能被 2 整除，那么你可以吃掉 n/2 个橘子。 ...
【动态规划】【记忆化搜索】【C++算法】664. 奇怪的打印机
作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 记忆化搜索 字符串 LeetCode:664 奇怪的打印机 有台奇怪的打印机有以下两个特殊要求： 打印机每次只能打印由 同一个字符 组成的序列。 每次可以在从起始到结束的任意位置打印新字符，并且会覆盖掉原来已有的字符。 给你一个字符串 s ，你的任务是计算这个打印机打印它...
【动态规划】【记忆化搜索】C++算法：546移除盒子
作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 记忆化搜索 LeetCode546. 移除盒子 给出一些不同颜色的盒子 boxes ，盒子的颜色由不同的正数表示。 你将经过若干轮操作去去掉盒子，直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子（k >= 1），这样一轮之后你将得到 k * k 个积分。 ...
搜索二叉树（C++实现）
二叉搜索树简介 二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树: 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值 若它的右子树不为空，则右子树上所有节点的值都大于根节点的值 它的左右子树也分别为二叉搜索树 1. 二叉搜索树的查找 a、从根开始比较，查找，比根大则往右边走查找...
【数据结构】—搜索二叉树（C++实现，超详细！）
一、二叉搜索树概念什么是二叉搜索树？ 二叉搜索树（Binary Search Tree，BST）是一种特殊的二叉树，它满足以下几个条件：左子树中所有节点的值小于当前节点的值。右子树中所有节点的值大于当前节点的值。左子树和右子树也都是二叉搜索树。 二叉搜索树的中序遍历可以得到一个升序的序列，因此它常被用来实现有序集合或映射。在二叉搜索树中，查找....
【动态规划】【记忆化搜索】【C++算法】664. 奇怪的打印机
LeetCode:664 奇怪的打印机有台奇怪的打印机有以下两个特殊要求：打印机每次只能打印由 同一个字符 组成的序列。每次可以在从起始到结束的任意位置打印新字符，并且会覆盖掉原来已有的字符。给你一个字符串 s ，你的任务是计算这个打印机打印它需要的最少打印次数。示例 1：输入：s = “aaabbb”输出：2解释：首先打印 “aaa” 然后打印 “bbb”。示例 2：输入：s = “aba”输....
【动态规划】【记忆化搜索】C++算法：546移除盒子
LeetCode546. 移除盒子给出一些不同颜色的盒子 boxes ，盒子的颜色由不同的正数表示。你将经过若干轮操作去去掉盒子，直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子（k >= 1），这样一轮之后你将得到 k * k 个积分。返回 你能获得的最大积分和 。示例 1：输入：boxes = [1,3,2,2,2,3,4,3,1]输出：23解释：[1, 3, ....
走进“深度搜索基础训练“，踏入c++算法殿堂（五）
【搜索与回溯算法】售货员的烦恼 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述: 一间冰淇淋商店刚刚开张，外面有2×N个人购买1元的冰淇淋，其中一半人拿着1张2元人民币，另一半人拿一张1元人民币。售货员很粗心，没有准备零钱，要使出售过程中不发生找钱困难的问题&...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
开发与运维
集结各类场景实战经验，助你开发运维畅行无忧
+关注