沃·莫得感情-CSDN博客

原创有关树的知识

树的定义和构成树（tree）是包含 n(n≥0) [2] 个节点，当 n=0 时，称为空树，非空树中条边的有穷集，在非空树中：（1）每个元素称为节点（node）。（2）有一个特定的节点被称为根节点或树根（root）。（3）除根节点之外的其余数据元素被分为个互不相交的集合，其中每一个集合本身也是一棵树，被称作原树的子树（subtree）。树也可以这样定义：树是由根节点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的节点，所定义的关系称为父子关系。父

2022-04-14 23:30:00 146

原创 OJ题目贪心算法的相关知识

贪心算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解 [1] 。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择算法思路贪心算法一般按如下步骤进行：①建立数学模型来描述问题。②把求解的问题分成若干个子问题。③对每个子问题求解，得到子问题的局部最优解。④把子问题的解局部最优解合成原来解问题的一个解。贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。贪心算法

2022-04-10 21:23:12 158

原创蓝桥杯练习系统：扫雷

题目描述扫雷游戏你一定玩过吧！现在给你若干个n×m的地雷阵，请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数，每个单元格最多有8个相邻的单元格。 0<n,m<=100输入描述输入包含若干个矩阵，对于每个矩阵，第一行包含两个整数n和m，分别表示这个矩阵的行数和列数。接下来n行每行包含m个字符。安全区域用‘.’表示，有地雷区域用’*'表示。当n=m=0时输入结束。输出描述对于第i个矩阵，首先在单独的一行里打印序号：“Field #i:”,接下来的n行中，读入的’.'应被该位置周围的地雷

2022-04-01 20:01:35 880

原创蓝桥杯练习系统：铺地毯

题目描述为了准备一个学生节，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入描述输入共 n+2 行。第一行，一个整数 n，表示总共有n 张地毯。接下来的 n 行中，第i+1 行表示编号i 的地毯的信息，包含四

2022-04-01 19:25:45 184

原创 OJ练习系统凶手

题目描述巴斯维克命案抓住了六个嫌疑犯，他们的口供如下：A：我不是罪犯B：A、C中有一个是罪犯C：A和B说了假话D：C和F说了假话E：其他五个人中，只有A和D说了真话F：我是罪犯他们中只有一半说了真话，凶手只有一个。本题可能有多种可能性，即正确答案（找到唯一的凶手）可能有多个，但每一个可能的答案（某一个是凶手）都满足上述口供。请编程找出可能的凶手输出。样例：（假设唯一的凶手是A或者D或者E，则输出结果为三行，按字母顺序依次输出）ADE输入描述如题所示。输出描述如题所示。输

2022-03-24 18:30:00 110

原创蓝桥杯练习系统 ID: 326 身份证排序

题目描述请创建一个一维整型数组用来存储待排序关键码，关键码从数组下标为1的位置开始存储，下标为0的位置不存储关键码。输入关键码的个数，以及各个关键码，采用起泡排序的方法对关键码数组进行排序，输出每轮比较的过程。输入描述各个命令以及相关数据的输入格式如下：第一行输入关键码的个数n第二行输入n个整型关键码输出描述输出关键码比较过程，即输出交换的两个关键码中后面一个，每轮一行，关键码之间以空格隔开，最后一个关键码后有空格，然后回车，不重复输出。最后输出排好序的关键码，以空格隔开，最后回车。输入样

2022-03-20 15:14:10 279

原创蓝桥杯练习系统 ID: 342 前10名

题目描述数据很多，但我们经常只取前几名，比如奥运只取前3名。现在我们有n个数据，请按从大到小的顺序，输出前10个名数据。输入描述两行。第一行一个整数n，表示要对多少个数据第二行有n个整数，中间用空格分隔。表示n个数据。输出描述一行，按从大到小排列的前10个数据，每个数据之间用一个空格隔开。输入样例2654 27 87 16 63 40 40 22 61 6 57 70 0 42 11 50 13 5 56 7 8 86 56 91 68 59输出样例91 87 86 70 68 63

2022-03-20 15:05:31 83

原创 D-OJ题起泡排序验证性实验题目编号:586

题目描述请创建一个一维整型数组用来存储待排序关键码，关键码从数组下标为1的位置开始存储，下标为0的位置不存储关键码。输入关键码的个数，以及各个关键码，采用起泡排序的方法对关键码数组进行排序，输出每轮比较的过程。输入描述各个命令以及相关数据的输入格式如下：第一行输入关键码的个数n第二行输入n个整型关键码输出描述输出关键码比较过程，即输出交换的两个关键码中后面一个，每轮一行，关键码之间以空格隔开，最后一个关键码后有空格，然后回车，不重复输出。最后输出排好序的关键码，以空格隔开，最后回车。输入样

2021-11-16 23:22:00 224

原创 D-OJ题希尔排序验证性实验题目编号:587

题目描述请创建一个一维整型数组用来存储待排序关键码，关键码从数组下标为1的位置开始存储，下标为0的位置不存储关键码。输入关键码的个数，以及各个关键码，采用希尔排序的方法对关键码数组进行排序，输出每轮比较的过程。输入描述各个命令以及相关数据的输入格式如下：第一行输入关键码的个数n第二行输入n个整型关键码输出描述输出关键码比较过程，每轮一行，关键码之间以空格隔开，最后一个关键码后有空格，然后回车，不重复输出最后输出排好序的关键码，以空格隔开，最后回车。输入样例102 5 9 8 7 4 3

2021-11-16 23:17:31 236

原创 D-OJ题直接插入排序验证性实验题目编号:584

[D-OJ](直接插入排序验证性实验题目编号:584)题目描述请创建一个一维整型数组用来存储待排序关键码，关键码从数组下标为1的位置开始存储，下标为0的位置不存储关键码。输入关键码的个数，以及各个关键码，采用直接插入排序的方法并采用哨兵法对关键码数组进行排序，输出每轮比较的过程。输入描述个命令以及相关数据的输入格式如下：第一行输入关键码的个数n第二行输入n个整型关键码输出描述输出关键码比较过程，即输出每轮中向后移动的元素，每轮一行，关键码之间以空格隔开，最后一个关键码后有空格，然后回车，不

2021-11-15 22:40:39 239 1

qq_51796129的博客