摘要: 图 图的基本概念 图的表示 1、图的集合表示:将所有小圆圈的记号构成结点集合,将连接结点对的直线或曲线用圆括号括起该结点对表示无向边,将连接结点对的有向直线或曲线用 尖括号括起该结点对表示有向边,这里箭头指向的结点放在后面。 **2、图的邻接矩阵表示:**设图G = <V, E>,其中$V = {v 阅读全文
posted @ 2021-04-16 22:27 ℒℴѵℯ·G·U·O·ꦿ໊ོ 阅读(496) 评论(0) 推荐(0)
摘要: #函数 ##函数 1、定义:设f是集合A到B的关系,如果对每个x∈A,都存在惟一的y∈B,使得<x,y>∈f,则称关系f为A到B的函数(Function)(或映射(Mapping)、变换(Transform)),记为f:A→B。A为函数f的定义域,记为domf=A;f(A)为函数f的值域,记为ran 阅读全文
posted @ 2021-04-01 20:47 ℒℴѵℯ·G·U·O·ꦿ໊ོ 阅读(640) 评论(1) 推荐(0)
摘要: #关系 ##二元关系 ###序偶与笛卡尔积 1、序偶: 由两个元素x,y按照一定的次序组成的二元组称为有序偶对(序偶),记作<x,y>,其中称x为<x,y>的第一元素,y为<x,y>的第二元素。 2、笛卡尔积:设A,B是两个集合,称集合:A×B={<x,y>|(x∈A)\(\wedge\)(y∈B) 阅读全文
posted @ 2021-03-31 17:37 ℒℴѵℯ·G·U·O·ꦿ໊ོ 阅读(961) 评论(0) 推荐(0)
摘要: #特殊关系 ##一、等价关系及其相关 ###(一)等价关系 1、定义:设R是定义在非空集合A上的关系,如果R是自反的、对称的、传递的,则称R为A上的等价关系。 2、关系矩阵表示:对角块状矩阵。 3、典型例子:同余关系 ###(二)集合的划分 1、给定非空集合A,设有集合S={S1,S2,S3,…,S 阅读全文
posted @ 2021-03-30 20:19 ℒℴѵℯ·G·U·O·ꦿ໊ོ 阅读(1650) 评论(0) 推荐(0)
摘要: DFS(深度优先搜索) #include<stdio.h> #include<stdlib.h> char map[107][207]; int result=0,m,n; void dfs(int x,int y) { map[x][y]='.';//搜索过的标记为.避免重复搜索 int x1,y 阅读全文
posted @ 2021-02-20 17:56 ℒℴѵℯ·G·U·O·ꦿ໊ོ 阅读(48) 评论(0) 推荐(0)
摘要: emmmmmm #include<stdio.h> int main() { int n,s; int c,a; int apple[5000][2]; int i,j,temp,total=0; scanf("%d %d",&n,&s); scanf("%d %d",&c,&a); for(i=0 阅读全文
posted @ 2021-02-20 17:55 ℒℴѵℯ·G·U·O·ꦿ໊ོ 阅读(28) 评论(0) 推荐(0)
摘要: 大数加法常通过字符串处理 #include<stdio.h> #include<string.h> void bigadd(void); char final[5007]; char temp[5007]; char bridge[5007]; int len; int main() { int n 阅读全文
posted @ 2021-02-20 17:54 ℒℴѵℯ·G·U·O·ꦿ໊ོ 阅读(52) 评论(0) 推荐(0)
摘要: DFS经典 //取数游戏(dfs) #include<stdio.h> #include<string.h> int a[10][10]={0}; int map[10][10]={0}; int max=0; int result[1000]; int n,m,k; void dfs(int x, 阅读全文
posted @ 2021-02-20 17:53 ℒℴѵℯ·G·U·O·ꦿ໊ོ 阅读(41) 评论(0) 推荐(0)
摘要: 又臭又长,还请大犇指教(抱拳) #include<stdio.h> int judge_right(int i,int j,int n); void scan_right(int i,int j); int judge_left(int i,int j,int n); void scan_left( 阅读全文
posted @ 2021-02-20 17:51 ℒℴѵℯ·G·U·O·ꦿ໊ོ 阅读(87) 评论(0) 推荐(0)
摘要: 我的思路比较清奇,写完之后觉得并不是最佳的解法 #include<stdio.h> #include<string.h> #include<stdlib.h> int main() { int p1,p2,p3; scanf("%d %d %d",&p1,&p2,&p3); getchar(); g 阅读全文
posted @ 2021-02-20 17:50 ℒℴѵℯ·G·U·O·ꦿ໊ོ 阅读(52) 评论(0) 推荐(0)