xingoo

摘要： 语法：mult(chara[],charb[],chars[]);参数：a[]： 被乘数，用字符串表示，位数不限b[]： 乘数，用字符串表示，位数不限t[]： 结果，用字符串表示返回值： null注意： 空间复杂度为o(n^2) 需要string.h源程序： #include <iostream>#include <string.h>using namespace std;void mult(char a[],char b[],char s[]){ int i,j,k=0,alen,blen,sum=0,res[65][65]={0},flag=0; char resu 阅读全文

摘要： 问题描述： 给定无向图G=(V,E)，其中V是非空集合，称为顶点集； E是V中元素构成的无序二元组的集合，称为边集，无向图中的边均是顶点的无序对，无序对常用圆括号“( )”表示。 如果U∈V，且对任意两个顶点u，v∈U有(u,v)∈E，则称U是G的完全子图。 G的完全子图U是G的团当且仅当U不包含在G的更大的完全子图中。G的最大团是指G中所含顶点数最多的团。 如果U∈V且对任意u，v∈U有(u,v)∈E，则称U是G的空子图。G的空子图U是G的独立集当且仅当U不包含在G的更大的空子图中。G的最大独立集是G中所含顶点数最多的独立集。 对于任一无向图G=(V,E)，其补图G'=(V' 阅读全文