
算法
文章平均质量分 82
bubblecheese
根据科学研究,蚂蚁也会做梦
展开
-
使用Anaconda进行Fast-BEV环境搭建
Fast-BEV 项目包含 C/C++ 扩展模块(如 mmdet3d/ops/spconv),pip 调用了 nvcc(CUDA 编译器)和 MSVC(Microsoft Visual C++ 编译器)来编译这些模块。因为conda里的环境区分是不分大小写的...比如一开始名称是FastBEV,新建的环境名称不能是fastbev!找到对应的whl文件下载到本地(可以用迅雷下载,会快很多),然后从本地pip,接着还要直接在prompt里用pip下载安装。3. CUDA的安装比较麻烦一点,建议参考一下教程。原创 2025-04-18 14:28:23 · 560 阅读 · 0 评论 -
【算法】图问题中的动态规划法 TSP问题
TSP(Traveling Salesman Problem)问题是指一个旅行商需要依次访问若干个城市并返回起点,要求总的路程最短。TSP问题是一个经典的NP难问题,目前还没有找到一种快速算法能求解其最优解,但是有一些算法可以求得近似解。2.2动态规划法求解过程--实例。2.1 证明TSP问题满足最优性原理。下面是一个动态规划的填表过程,读者可以先自己在纸上模拟,然后查看具体的填写过程。各城市的距离可以用代价矩阵表示。,只能解决问题规模很小的实例。蛮力法求解的时间下限是。原创 2024-07-11 11:44:30 · 417 阅读 · 0 评论 -
【算法】算法设计基础
复习专用,算法基础相关。1.1 算法及其特点;1.2 算法描述方法;1.3 算法设计的一般过程。原创 2023-05-31 17:51:36 · 183 阅读 · 1 评论 -
【算法】分枝限界法:广度优先搜索(0-1背包问题&迷宫问题)
分枝限界法,广度优先搜索。01背包问题、迷宫问题。原创 2023-05-29 20:06:06 · 2474 阅读 · 4 评论 -
【算法】动态规划(dp)
动态规划(dp)的基本方法,包含0-1背包问题。原创 2023-04-08 21:54:10 · 1531 阅读 · 2 评论 -
【算法】二分查找与二分答案
二分法基础、二分答案以及最大值最小化,及相关思考原创 2023-03-09 22:42:55 · 1439 阅读 · 2 评论