1.冒泡排序 平均时间复杂度:O(n^2) 最好情况:O(n) 最坏情况:O(n^2) 空间复杂度:O(1) 排序方式:In-place 稳定性...
案例1:走迷宫 一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步...
经典0-1背包问题 “阶段”是在前i件物品中,选取若干件放入背包中。此时状态为前i件物品中选取若干件放入所剩空间为j的背包中获得的最大价值。 “...
问题描述: 农夫知道一头牛的位置,想要抓住它,农夫和牛都位于数轴上,农夫起始点N(0<=N<=100000),牛位于点K(0<=K<=10000...
问题描述: 手上13张牌,不考虑花色、得牌先后顺序、只考虑点数。自己手里能拿到的初始牌型组合一共多少种。 A,2,3,4,...,10,J,Q,...
问题描述: 有()个人围成一圈,顺序编号。从第1个人开始指数(从1-3报数),凡报到3的人退出圈子,问最后留下的人原来排在第几号。 求解思路: ...
问题描述: 1,2,...,9这九个数字组成一个分数,其值恰好为1/3。 求解思路: =1/3,其中和分别有1,2,...,9这九个数字来构成,...
问题描述: 祥、瑞、生、辉、三、羊、献、气为0~9的任意不重复的数字,需要根据以上的等式得到“祥瑞生辉”的具体可能值为多少。 求解思路: 使用经...
1.前言 在机器人运动过程中的最优路径的选择的算法有Dijkstra和A*算法,其中A*算法是Dijkstra算法的一种改进策略.适用于已知...