qq_73160491的博客

并查集是一种树形的数据结构，可以想象成由一个元素散发出多个分支（我将该元素称树根节点），我们可以通过某一个元素找到其父节点，也可以将多个集合集合成一个大的集合。首先,我们使用一个数组来表示并查集，将每个节点初始化其父节点为本身，我们用数组的下标来表示每个节点，其数组的值为该下标的父节点，例如，arr[1]=1;或者使用以下函数在数据较多时，消耗时间会更少。父节点：例如1的父节点为0，3的父节点为2。两个集合，其树根点分别为0和5。1父节点为0，arr[1]=0;0无父节点，arr[0]=0;

给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n（

扫雷游戏是一款十分经典的电脑单机游戏，在雷区里，雷区是由n行m列的网格组成，这些网格又分为地雷区和非地雷区。地雷区是由一个地雷组成，非地雷区会有一个数字，代表周围八个格子中的地雷数。要求计算出非地雷区的数字。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方。输入格式:输入文件第一行是用一个空格隔开的两个整数n和m，分别表示雷区的行数和列数。接下来n行，每行m个字符，描述了雷区中的地雷分布情况。‘*’代表为地雷区，‘？’表示为非地雷区。

下面给你 6 个骰子的初始状态，即它们朝上一面的点数，让你一把抓起摇出另一套结果。输入第一行给出 6 个骰子的初始点数，即 [1,6] 之间的整数，数字间以空格分隔；(2)初始点数一共6种情况，建立一个6*5的矩阵，纵向为已知初始点数后的尽可能大的骰子点数，横向为摇的次数。(1)先想象摇一个骰子，当初始点数为1时，按照条件依次应该为6、5、4、3、2.2、在满足条件 1 的前提下，每次都能让每个骰子得到可能得到的最大点数。1、每个骰子摇出的点数都跟它之前任何一次出现的点数不同；

排列式

递归算法，附带求阶层和斐波那契数列的递归算法和详解（c语言）