庚午步雲

题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 3×4 矩阵 a     b   c    e  s     f    c    s   a    d    e    e 中包含

各种排序算法C++实现：冒泡排序、快排、直接插入排序、希尔排序、直接选择排序、堆排序、归并排序

问题描述：　　有一个梵塔，塔内有三个座A、B、C，A 座上有诺干个盘子，盘子大小不等，大的在下，小的在上（如图）。把这些个盘子从 A 座移到 C 座，中间可以借用B座但每次只能允许移动一个盘子，并且在移动过程中，3 个座上的盘子始终保持大盘在下，小盘在上。汉诺塔-递归#include #include using namespace std;void move(c

N 皇后问题：在 N × N  的棋盘上放置彼此不受攻击的 N 个皇后，任意两个皇后不同行、不同列、不同斜线。思路：1. 因为皇后不能同行，所以，在每一行放置一个皇后就行2. 当在一行放置皇后的时候：     1) 顺序检查这一行每一个位置是否和上面所有的皇后，只要有一个同列或者在斜线上就不能放置；若找到一个满足的，放置在这个位置，开始下一行的皇后放置。     2) 当此行所

布线问题就是在 M×N 的方格阵列中，指定一个起点 a、一个终点 b，要求找到起点到终点的最短布线方案（最短路径）。搜索从起点 a 开始，到目标点 b 结束。约束条件：有边相连且未成布线。搜过过程：从起点 a 开始，将其作为一个扩展结点，沿 a 的上、下、左、右 4 个方向的相邻结点扩展。判断约束条件是否成立，如果成立，则放入活结点表中，并将这些方格标记为 1。接着从活结点表中取出队首结点

Prim 算法是一种贪心算法设G=(V, E) 是无向连通带权图，V={0, 1, 2, ..., n-1}；设最小生成树 T=(U, TE)，算法结束时 U=V，TEC++代码：#include #define INFINITY 100000using namespace std;/* * n : 图的顶点个数 * u0：开始顶点 * C ：带权邻接矩阵*/int

题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述:题目保证输入的数组中没有的相同的数字数据范围： 对于%50的数据,size 对于%75的数据,size 对于%100的数据,size输入例子:1,

Dijkstra 算法是一种贪心算法。假定源点为 u，顶点集合 V 被划分为两部分：S 和 V-S，其中 S中的顶点到源点的最短路径的长度已经确定，V-S中的顶点到源点的最短路径待定。思想：1. 每次从 V-S 中选择一个距离 源点最近的顶点，将其加入到 S 中，并从 V-S 中删除这个顶点；2. 因为 S 中加入了新的顶点，更新 V-S 中其他所有点顶到源点的距离；3. 当

题目描述地上有一个 rows 行和 cols 列的方格。一个机器人从坐标（0, 0）的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于 threshold 的格子。 例如，当 threshold 为 18 时，机器人能够进入方格（35, 37），因为 3+5+3+7 = 18。但是，它不能进入方格（35, 38），因为 3+5+3+8 =

最长公共子序列、最长连续公共子序列