240 发简信
IP属地:广东
  • C++版经典排序算法

    1.冒泡排序 平均时间复杂度:O(n^2) 最好情况:O(n) 最坏情况:O(n^2) 空间复杂度:O(1) 排序方式:In-place 稳定性...

  • C++版图类型搜索方法

    案例1:走迷宫 一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步...

    0.1 94 0 1
  • C++版动态规划法

    经典0-1背包问题 “阶段”是在前i件物品中,选取若干件放入背包中。此时状态为前i件物品中选取若干件放入所剩空间为j的背包中获得的最大价值。 “...

  • C++版广度优先搜索(抓住那头牛)

    问题描述: 农夫知道一头牛的位置,想要抓住它,农夫和牛都位于数轴上,农夫起始点N(0<=N<=100000),牛位于点K(0<=K<=10000...

  • C++版暴力回溯法(牌型种类)

    问题描述: 手上13张牌,不考虑花色、得牌先后顺序、只考虑点数。自己手里能拿到的初始牌型组合一共多少种。 A,2,3,4,...,10,J,Q,...

    0.1 59 0 1
  • C++版while的灵活运用(约瑟夫环问题)

    问题描述: 有()个人围成一圈,顺序编号。从第1个人开始指数(从1-3报数),凡报到3的人退出圈子,问最后留下的人原来排在第几号。 求解思路: ...

  • C++版暴力回溯法(九分数组)

    问题描述: 1,2,...,9这九个数字组成一个分数,其值恰好为1/3。 求解思路: =1/3,其中和分别有1,2,...,9这九个数字来构成,...

    0.3 61 0 1
  • C++版暴力回溯法(祥瑞生辉)

    问题描述: 祥、瑞、生、辉、三、羊、献、气为0~9的任意不重复的数字,需要根据以上的等式得到“祥瑞生辉”的具体可能值为多少。 求解思路: 使用经...

    0.1 41 0 1
  • Resize,w 360,h 240
    路径规划中A*算法的基本原理和C++代码实现

    1.前言 在机器人运动过程中的最优路径的选择的算法有Dijkstra和A*算法,其中A*算法是Dijkstra算法的一种改进策略.适用于已知...