资源描述：
《2014年广工离散数学anyview参考答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、广东工业大学离散数学Anyview习题答案——更新于2014年12月作者Seasand20141.00①试设计一算法，判断元素与集合之间的关系。实现下列函数：/***判断元素与集合之间的关系。元素和集合之间的关系只有两种。*@paramelem：元素*@parampA：集合*@return:如果elem∈pA，则返回TRUE，否则返回FALSE*/BooleanIsInSet(SetElemelem,pSetpA){//Addyourcodehere}//1.00BooleanIsInSet(SetElemelem,pSe
2、tpA){//AddyourcodehereSetElem*a=outToBuffer(pA);for(;*a!='';a++){if(elem==*a){returntrue;}}returnfalse;}1.01③试设计一算法，实现集合的并运算。实现下列函数：/***进行两个集合的并运算*@parampA：要进行并运算的集合*@parampB：要进行并运算的集合*@return:将pA和pB进行并运算后得到的集合*/pSetSetUnion(pSetpA,pSetpB){//Addyourcodehere}//1.
3、01pSetSetUnion(pSetpA,pSetpB){SetElem*a=outToBuffer(pA);SetElem*b=outToBuffer(pB);pSetpC=createNullSet();inti=0;for(;*b!='';b++){directInsertSetElem(pC,*b);}for(a=outToBuffer(pA);*a!='';a++){if(isInSet(pB,*a)!=true){directInsertSetElem(pC,*a);}}returnpC;}1.02②
4、试设计一算法，实现集合的交运算。实现下列函数：/***进行两个集合的交运算*@parampA：要进行交运算的集合*@parampB：要进行交运算的集合*@return:将pA和pB进行交运算后得到的集合*/pSetSetIntersection(pSetpA,pSetpB){//Addyourcodehere}//1.02pSetSetIntersection(pSetpA,pSetpB){SetElem*a=outToBuffer(pA);SetElem*b=outToBuffer(pB);pSetpC=createNu
5、llSet();for(;*b!='';b++){if(isInSet(pA,*b)==true){directInsertSetElem(pC,*b);}}returnpC;}1.03②试设计一算法，实现集合的差运算。实现下列函数：/***进行两个集合的差运算*@parampA：要进行差运算的集合，相当于A-B中的A*@parampB：要进行差运算的集合，相当于A-B中的B*@return:将pA和pB进行差运算后得到的集合*/pSetSetSubtraction(pSetpA,pSetpB){//Addyourco
6、dehere}//1.03pSetSetSubtraction(pSetpA,pSetpB){SetElem*a=outToBuffer(pA);SetElem*b=outToBuffer(pB);pSetpC=createNullSet();for(;*a!='';a++){if(isInSet(pB,*a)==true)continue;directInsertSetElem(pC,*a);}returnpC;}1.04②试设计一算法，实现集合的求补集运算。实现下列函数：/***进行集合的求补集运算。*@param
7、pA：要进行求补集运算的集合*@parampI：全集*@return:返回pA相对于pI的补集。注意：有可能存在pA不是PI的子集的情况，*在这种情况下pA的补集不存在，应当返回NULL*/pSetSetComplement(pSetpA,pSetpI){//Addyourcodehere}//1.04pSetSetComplement(pSetpA,pSetpI){SetElem*a=outToBuffer(pA);SetElem*i=outToBuffer(pI);pSetpC=createNullSet();intb
8、=0,k=0;for(;*i!='';i++){if(isInSet(pA,*i)==true){b++;continue;}directInsertSetElem(pC,*i);}for(;*a!='';a++){if(isInSet(pI,*a)==true){continue;}k++;d
