qq_37796444的博客

 #include <stdio.h>#include <windows.h>int input(int d[],int n) //numa=input(A,0); numb=input(B,0);{ int i; //n=0; do { scanf("%d",d+n); n+=1; }...

定义：集合S上的关系≡≡,称为S上为等价关系，当且仅当它在S上是对称的，自反的，传递的。 例如：x=xx=y意味着y=xx=y且y=z意味着x=z 可以使用等价关系将集合S划分为等价类，S的两个元素x和y属于同一等价类，当且仅当≡≡，例如，有12个编号为0至11元素： 0≡≡4,3≡≡1,6≡≡10,8≡≡9,7≡≡4,6≡≡8,3≡≡5,2≡≡11,11≡≡0 那么根据关系≡≡的自反性，对称性和...

1. memset()函数原型是extern void *memset(void *buffer, int c, int count)        buffer：为指针或是数组,              c：是赋给buffer的值,       count：是buffer的长度.       这个函数在socket中多用于清空数组.如:原型是memset(buffer, 0, sizeof(b...

暂时当草稿存放在这里，后面再补充//分别将自反性、对称性、传递性的编号为Func1、Func2,Func3。#include <iostream>#include <cstring>#include <fstream>using namespace std;const int LEN = 140 + 10;int arr[LEN][2+10]; ...

迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止基本思想通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长度)，而U则是记录还未求出最短路径的顶点(以及该顶点到...