信奥
文章平均质量分 57
JerryWang1029
学生一枚
展开
-
2021-08-08
宽搜的概念文章目录宽搜的概念枚举搜索前提条件定义宽搜的实现宽度优先搜索的基本框架输出数据输出格式枚举搜索把待搜索的空间划分成若干个区域,要求划分的区域不重复,不遗漏。按照一定的顺序逐一搜索每个区域,直至找到目标或者整个空间搜索完毕。前提条件能够清楚地知道整个空间的大小。划分的区域是能够按照一定的顺序去搜索的。定义宽度优先搜索(Breadth First Search, BFS)又称为广度优先搜索。宽度优先搜索算法属于一种盲目搜索,目的是从起始结点出发,系统地展开状态空间中的所原创 2021-08-08 10:54:37 · 273 阅读 · 0 评论 -
信息学奥赛C语言之结构体
结构体文章目录结构体结构体的成员变量结构体之间的比较pair的用法pair和二维数组的不同:输入数据输出数据在 C\C++ 中,有时我们需要自定义一些数据类型,例如,我们需要定义一个学生类型 Stu,每个学生类型中要包含语文、数学、英语的成绩,以及该生的姓名,这时,用任意的自有变量类型都是无法实现的,我们只有自己去定义,这样的类型就称为结构体。定义学生类型的结构体可以写成:struct Stu { char name[37]; int math, cn, en, sum;};原创 2021-07-11 22:04:30 · 254 阅读 · 0 评论 -
信息学奥赛C语言之排序
排序文章目录排序Sort排序法输入数据输出数据Sort排序法之倒序输入数据输出数据Sort排序法之奇偶数输入数据输出数据排序的稳定性选择排序输入数据输出数据插入排序冒泡排序计数排序Sort排序法#include <cstdio>#include <algorithm>const int N = 1007;int a[N];int main() { int n; scanf("%d", &n); for (int i = 1; i <原创 2021-07-07 12:24:00 · 386 阅读 · 0 评论