图搜索算法
-
【探究图论中dfs记忆化,搜索,递推,回溯关系】跳棋,奶牛隔间, 小A和uim之大逃离 II
本篇很高能,如有错误欢迎指出,本人能力有限(需要前置知识记忆化dfs,树形dp,bfs+dp,tarjan) 另外,本篇之所以属于图论,也是想让各位明白,dfs就是就是在跑图!如果…
-
零基础学算法100天第5天——二维前缀和(基础算法)
⭐️引言⭐️ 大家好啊,我是执梗。上一篇文章详细的介绍了一维前缀和的预处理和使用。今天我们讲解的是二维前缀和。这个考点在今年十三届蓝桥杯C++B组省赛是出…
-
CBS多机器人路径规划(Conflict-Based Search)
目录 多机器人路径规划 CBS 多机路径规划 一些术语 顶层 生成树 底层 例子 总结 多机器人路径规划 多智能体路径规划 (Multi-Agent Path Finding, M…
-
A*算法求解迷宫问题(算法讲解与证明、python实现与可视化)
目录 一、引入 当我开始学习该算法时,网上已经有了很多优秀的介绍性文章了。如果你看到了文章中出现了以下有着红色星星★和紫色×的路径图: 那么该文章很大…
-
习题1-增加删除顶点和边(邻接矩阵+邻接表)习题2-5 DFS和BFS
一个不知名大学生,江湖人称菜狗 original author: jacky Li Email : 3435673055@qq.com Time of completion:202…
-
图解迪杰斯特拉(Dijkstra)最短路径算法
往期文章目录 【干货满满!】【最小生成树】Prim算法 【最小生成树】Kruskal算法 目录 前言 一、最短路径的概念及应用 二…
-
【Python数据结构与算法】—— 搜索算法 | 期末复习不挂科系列
🌈个人主页: Aileen_0v0🔥系列专栏: 数据结构与算法💫个人格言:“没有罗马,那就自己创造罗马~” 这篇博客主要探索的是计算机科学常见问题̵…
-
数据结构与算法——图
😊数据结构与算法——图 🚀前言 🚀图的基本概念 🚢图的定义 🚢图的基本操作 🚢无向图和有向图 🚢完全图 🚢顶点的度、入度和出度 🚢子图 🚢顶点关系常用术语 🚢边的权、带权图 🚢连通…
-
CollovGPT——人工智能工具颠覆传统室内设计行业
作为线上室内设计领先的平台,Collov一直致力于使用先进的技术重新定义「室内设计」:让室内设计不再是一种奢侈品,而是每一个人都可以享受的生活体验。 经过两年的迭代和开发,我们现在…
-
向量检索(一)Faiss 在工业界的应用和常见问题解决
一、向量检索的场景 传统的搜索,使用关键做精确的查找,利用倒排索引在索引库中搜索。日常在用的百度,Google都属于关键词搜索。 在 AI 时代,我们需要查找一张相似的图片,一个问…