离散数学c语言上机题

《离散数学c语言上机题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、广东工业大学计算机科学与技术张法光离散数学C语言上机题Anyview可视化编程作业系统二元关系章节编程题EX016.01③试设计一算法，实现集合的卡氏积运算。实现下列函数：/***进行两个集合的卡氏积运算*@parampA：要进行卡氏积运算的集合*@parampB：要进行卡氏积运算的集合*@return:将pA和pB进行卡氏积运算后得到的集合*/pCartersianSetCartesianProduct(pOriginalSetpA,pOriginalSetpB){pCartersianSetpC=createNullCartersianSet(

2、);//空卡for(resetOriginalSet(pA);!isEndOfOriginalSet(pA);nextOriginalSetPos(pA)){//空卡←序偶插入←建立序偶←条件语句for(resetOriginalSet(pB);!isEndOfOriginalSet(pB);nextOriginalSetPos(pB))OrderedCoupleInsertToCartersianSet(pC,createOrderedCouple(getCurrentOriginalSetElem(pA),getCurrentOriginalS

3、etElem(pB)));}returnpC;}026.02②试设计一算法，给定集合A、集合B和集合C，判断集合C是否为A到B的一个二元关系。实现下列函数：/***给定集合A、集合B和集合C，判断集合C是否为A到B的一个二元关系。*@parampA：集合A*@parampB：集合B*@parampC：集合C*@return:如果集合C是A到B的一个二元关系，则返回true，否则返回false。*/booleanisBinaryRelation(pOriginalSetpA,pOriginalSetpB,pCartersianSetpC){pCart

4、ersianSetpD=createNullCartersianSet();for(resetOriginalSet(pA);!isEndOfOriginalSet(pA);nextOriginalSetPos(pA)){//空卡←序偶插入←建立序偶←条件语句for(resetOriginalSet(pB);!isEndOfOriginalSet(pB);nextOriginalSetPos(pB))OrderedCoupleInsertToCartersianSet(pD,createOrderedCouple(getCurrentOrigina

5、lSetElem(pA),getCurrentOriginalSetElem(pB)));}for(resetCartersianSet(pC);!isEndOfCartersianSet(pC);nextCartersianSetPos(pC)){if(isInCartersianSet(pD,getCurrentCartersianSetElem(pC)));//满足条件，执行空语句，继续循环elsereturnfalse;}returntrue;}036.03②试设计一算法，求集合A上的恒等关系。实现下列函数：/***给定集合A，求集合A上的

6、恒等关系。*@parampSet：原始集合*@return:集合A上的恒等关系。*/pCartersianSetIdentityRelation(pOriginalSetpA){pCartersianSetpB=createNullCartersianSet();for(resetOriginalSet(pA);!isEndOfOriginalSet(pA);nextOriginalSetPos(pA)){//空卡←序偶插入←建立序偶←条件语句for(resetOriginalSet(pA);!isEndOfOriginalSet(pA);next

7、OriginalSetPos(pA))if(getCurrentOriginalSetElem(pA)==getCurrentOriginalSetElem(pA))//ThesameelementsOrderedCoupleInsertToCartersianSet(pB,createOrderedCouple(getCurrentOriginalSetElem(pA),getCurrentOriginalSetElem(pA)));}returnpB;}046.04③试设计一算法，求两个卡氏积集合的复合运算。实现下列函数：/***给定两个集合，

8、求该两个集合的复合运算。*@parampA：卡氏积集合*@parampB：卡氏积集合*@return:pA与pB的复合运算