廣東工業大學電腦科學與技術張法光
anyview
視覺化程式設計作業系統
二元關係章節程式設計題
ex01
6.01③ 試設計一演算法,
實現集合的卡氏積運算。
實現下列函式:
/** * 進行兩個集合的卡氏積運算
* @param pa: 要進行卡氏積運算的集合
* @param pb: 要進行卡氏積運算的集合
* @return: 將pa和pb進行卡氏積運算後得到的集合
*/pcartersianset cartesianproduct(poriginalset pa, poriginalset pb)
return pc; }02
6.02② 試設計一演算法,
給定集合a、集合b和集合c,判斷集合c是否為a到b的乙個二元關係。
實現下列函式:
/** * 給定集合a、集合b和集合c,判斷集合c是否為a到b的乙個二元關係。
* @param pa: 集合a
* @param pb: 集合b
* @param pc: 集合c
* @return: 如果集合c是a到b的乙個二元關係,則返回true,否則返回false。
*/boolean isbinaryrelation(poriginalset pa, poriginalset pb, pcartersianset pc)
for(resetcartersianset(pc);!isendofcartersianset(pc); nextcartersiansetpos(pc))
return true; }
036.03② 試設計一演算法,求集合a上的恒等關係。
實現下列函式:
/** * 給定集合a,求集合a上的恒等關係。
* @param pset: 原始集合
* @return: 集合a上的恒等關係。
*/pcartersianset identityrelation(poriginalset pa)
return pb;}04
6.04③ 試設計一演算法,求兩個卡氏積集合的復合運算。
實現下列函式:
/** * 給定兩個集合,求該兩個集合的復合運算。
* @param pa: 卡氏積集合
* @param pb: 卡氏積集合
* @return: pa與pb的復合運算結果。
*/pcartersianset compositeoperation(pcartersianset pa, pcartersianset pb)
return pc;
}056.05② 試設計一演算法,求乙個關係的逆運算。
實現下列函式:
/** * 求乙個關係的逆運算。
* @param pa: 卡氏積集合
* @return: pa的逆運算結果。
*/pcartersianset inverseoperation(pcartersianset pa)
return pb;}06
6.06④ 試設計一演算法,對某集合a上的乙個二元關係,求該關係的冪運算。
實現下列函式:
* 求乙個關係的冪運算。
* @param pa: 原始集合
* @param pbinaryrelationr: pa上的關係r
* @param n: 冪運算的次數,且n >= 0
* @return: pbinaryrelationset的n次冪運算結果。
*/pcartersianset compositeoperation(pcartersianset pa, pcartersianset pb)
{ pcartersianset pc=createnullcartersianset();
for(resetcartersianset(pa);!isendofcartersianset(pa); nextcartersiansetpos(pa))
{ for(resetcartersianset(pb);!isendofcartersianset(pb); nextcartersiansetpos(pb))
if(isequaloriginalsetelem(getsecondelemoforderedcouple(getcurrentcartersiansetelem(pa)),getfirstelemoforderedcouple(getcurrentcartersiansetelem(pb))))
//獲取a卡氏積中序偶的第二元獲取第二元
orderedcoupleinserttocartersianset(pc,createorderedcouple(getfirstelemoforderedcouple(getcurrentcartersiansetelem(pa)),getsecondelemoforderedcouple(getcurrentcartersiansetelem(pb))) );
c語言上機題
簡單計算 5 請編寫乙個函式fun,它的功能是 計算n門課程的平均分,計算結果作為函式值返回。float fun float a,int n 13 函式求出w的後n 1位的數作為函式值返回。unsigned fun unsigned w w w k return w 21 請編寫函式fun,它的功能...
離散數學證明題
證明題1.用等值演演算法證明下列等值式 1 pq p q p q 2 p q p q p q p q 證明 1 pq p q q p p q q p p q q p p q p p q q p q p q p q 2 p q p q p p p q q p q q p q p q 2 構造下列推理的...
離散數學模擬題及答案
離散數學試題 a捲及答案 一 證明題 10分 1 p q r q r p r r 證明 左端 p q r q p r p q r q p r p q r q p r p q q p r p q p q rt r 置換 r 2 x a x b x xa x xb x 證明 x a x b x x a ...