没有合适的资源？快使用搜索试试~ 我知道了~

首页广工离散数学anyview答案(16届最新完整版)

广工离散数学anyview答案(16届最新完整版)

anyview,

5星 · 超过95%的资源需积分: 18 16 下载量 125 浏览量更新于2023-03-16 评论 5 收藏 226KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

64页

网上目前只有前几年的离散数学anyview答案，有很多错的不说，还少了很多这几年新出的题目，非常不利于我们“参考”。这一份是我自己写完后，制作出来的的已经通过的，最新的最全的答案

资源详情

资源评论

资源推荐

说明：第 26 页开始的补充是 16 届最新最全的题目答案，但是不一

定按照顺序，建议用 ctrl+F 查找题目，而且编译提示找不到函数时

也需要用 ctrl+F 在文档中查找对应缺失的函数

1.00① 试设计一算法，

判断元素与集合之间的关系。

Boolean IsInSet(SetElem elem, pSet pA){

//Add your code here

SetElem *pAElems;

for(pAElems=outToBuffer(pA);*pAElems!='';pAElems++)

if(elem==*pAElems) return true;

return false;

}

1.01③ 试设计一算法，

实现集合的并运算。

pSet SetUnion(pSet pA, pSet pB) {

pSet pS;

pS=createNullSet();

SetElem *pBElems;

SetElem *pAElems;

for(pAElems=outToBuffer(pA);*pAElems!='';pAElems++)

directInsertSetElem(pS,*pAElems);

for(pBElems=outToBuffer(pB);*pBElems!='';pBElems++)

if(!isInSet(pA,*pBElems))

directInsertSetElem(pS,*pBElems);

return pS;

}

1.02② 试设计一算法，

实现集合的交运算。

pSet SetIntersection(pSet pA, pSet pB){

pSet pS;

pS=createNullSet();

SetElem *pBElems;

for(pBElems=outToBuffer(pB);*pBElems!='';pBElems++)

if(isInSet(pA,*pBElems))

directInsertSetElem(pS,*pBElems);

return pS;

}

1.03② 试设计一算法，

实现集合的差运算。

pSet SetSubtraction(pSet pA, pSet pB){

pSet pS;

pS=createNullSet();

SetElem *pAElems;

for(pAElems=outToBuffer(pA);*pAElems!='\n';pAElems++)

if(!isInSet(pB,*pAElems))

directInsertSetElem(pS,*pAElems);

return pS;

}

1.04② 试设计一算法，

实现集合的求补集运算。

pSet SetComplement(pSet pA, pSet pI){

pSet pS;

pS=createNullSet();

SetElem *pAElems;

SetElem *pIElems;

for(pAElems=outToBuffer(pA);*pAElems!='\n';pAElems++)//PA 不是 PI 的子集的情况判断

if(!isInSet(pI,*pAElems))

{return NULL;break;}

for(pIElems=outToBuffer(pI);*pIElems!='\n';pIElems++)

if(!(isInSet(pA,*pIElems)))

directInsertSetElem(pS,*pIElems);

return pS;

}

1.05② 试设计一算法，

实现集合的对称差运算。

pSet SetSysmmetricDifference(pSet pA, pSet pB){

//Add your code here

pSet pS;

pS=createNullSet();

SetElem *pAElems;

SetElem *pBElems;

for(pAElems=outToBuffer(pA);*pAElems!='\n';pAElems++)

if(!isInSet(pB,*pAElems))

directInsertSetElem(pS,*pAElems);

for(pBElems=outToBuffer(pB);*pBElems!='\n';pBElems++)

if(!isInSet(pA,*pBElems))

directInsertSetElem(pS,*pBElems);

return pS;

}

1.05③ 试设计一算法，

判断两个集合之间的包含关系。

SetRelationshipStatus SetRelationship(pSet pA, pSet pB) {

//Add your code here

pSet pS;

pS=createNullSet();

SetElem *pAElems;

SetElem *pBElems;

pAElems=outToBuffer(pA);

pBElems=outToBuffer(pB);

pS=pB;//假定 pS 为 pB 的相等集合

if(isNullSet(pA)&&!isNullSet(pB))//pA 为空集，pB 不为空集时

return REALINCLUDED;

if(!isNullSet(pA)&&isNullSet(pB))//pB 为空集，pA 不为空集时

return REALINCLUDING;

if(isNullSet(pA)&&isNullSet(pB))//pA,PB 都为空集时

return EQUAL;

if(!isNullSet(pA)&&!isNullSet(pB))//pA,PB 都不为空集时

{ while(*pAElems!='\n')

{

if(isInSet(pS,*pAElems))

pAElems++;

else

{

while(*pBElems!='\n')

{

if(isInSet(pA,*pBElems))

pBElems++;

else

return NOT_INCLUSIVE;//若集合 pB 中有一个元素不属于 pB

if(*pBElems=='\n')

return REALINCLUDING;//若集合 pB 中的所有元素已遍历完

}

if(*pAElems=='\n')

{

while(*pBElems!='\n')

if(isInSet(pA,*pBElems))

pBElems++;

else

return REALINCLUDED;//若集合 pB 中有一个元素不属于 pA

if(*pBElems=='\n')//若集合 pB 元素已遍历完

return EQUAL;

}

1.07⑤ 试设计一个非递归算法，

实现集合的求幂集运算。

pSet miji(pSet pB,pSet pC)

{

SetElem *pBElems;

SetElem *pCElems;

pSet pS;

pS=createNullSet();

for(pBElems=outToBuffer(pB);*pBElems!='\n';pBElems++)

directInsertSetElem(pS,*pBElems);

for(pCElems=outToBuffer(pC);*pCElems!='\n';pCElems++)

if(!isInSet(pB,*pCElems))

directInsertSetElem(pS,*pCElems);

return pS;

}

pFamilyOfSet PowerSet(pSet pA){

//Add your code here

int i;

pSet pI=createNullSet();

pFamilyOfSet pF=createNullFamilyOfSet();

SetElem *pAElems=outToBuffer(pA);

insertToFamilyOfSet(pF,pI);

if(!isNullSet(pA))//pA 不为空集时

while(*pAElems!='\n')

{

pSet pK=createNullSet();

directInsertSetElem(pK,*pAElems);

pSet *pS=outFamilyOfSetToBuffer(pF);

for(i=0;*(pS+i)!=NULL;i++)

insertToFamilyOfSet(pF,miji(pK,*(pS+i)));

pAElems++;

}

return pF;

}

1.08④ 试设计一个递归算法，

实现集合的求幂集运算。

void myFunction(long k, SetElem *pAElems,pFamilyOfSet pFamSetA,pSet pB)

{

long i=k,j=0;

pB=createNullSet();

while(*(pAElems+j)!='\n')

{

if(i%2==1) //表示二进制最后一位是 1

directInsertSetElem(pB,*(pAElems+j));//执行插入步骤

j++;

i>>=1;

}

insertToFamilyOfSet(pFamSetA,pB); //把集合加入到集族

k--;//插入一个集合到集族后，对应 k 的值（即剩下的未插入集族的个数）减去一

if(k>=0) //2～n-1 个子集

myFunction(k,pAElems,pFamSetA,pB);

}

pFamilyOfSet PowerSet(pSet pA){

//Add your code here

pFamilyOfSet pFamSetA=createNullFamilyOfSet();

long i,k=1;//设置循环变量 i

SetElem *pAElems=outToBuffer(pA);

pSet pB=createNullSet();

for(i=0;*(pAElems+i)!='\n';)//利用循环得出集合 pA 的个数

i++;//不可将 i 放到 for 语句中，否则当 pA 为空集时，i 的值不为零

k<<=i;//k 利用左移位运算表示集合 pA 集族的个数 k=2^i

myFunction(k,pAElems,pFamSetA,pB);

return pFamSetA;

}

3.01⑤ 试设计一个非递归算法，

验证一个表达式是不是命题公式(statement formula)。

Boolean IsStatementFormula(pStatementFormula pFormula){

//Add your code here

StatementFormulaSymbles preS,currS,nextS;

int leftNum = 0,rightNum = 0;

preS = getCurrentSymbleType(pFormula);

switch(preS)

{

case Exception:return false;//若取得了公式外的字符，则不是合法的命题公式

case Conjunction:return false;

case Disjunction:return false;

case Implication:return false;

case Equivalence:return false;

case LeftParenthesis:leftNum++;break;//若为左括号，则 leftNum 的值自增一

case RightParenthesis:return false;

剩余63页未读，继续阅读

SwitchACG

2017-11-15

感谢分享！！

广工数据结构Anyview答案

pyxiea

粉丝: 83
资源: 19

上传资源快速赚钱

我的内容管理收起

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

会员权益专享

广工离散数学anyview答案(16届最新完整版)

评论1

会员权益专享

最新资源

广工离散数学anyview答案(16届最新完整版)

评论1

广工数据结构Anyview答案

广东工业大学离散数学资料

广工数据结构anyview答案20150518(已更新）

广东工业大学 离散数学 anyview 答案:免费

广东工业大学离散数学2014b

广东工业大学数据结构AnyView参考答案

广工离散数学期末考2015b

广工数据结构anyview

广工anyview数据结构

anyview广工题目

广工anyview数据结构答案第二章

广工数据结构anyview2021

广工anyview数据结构第二章

2011年广东工业大学计算机图形学 b 答案

endnote广东工业大学

广东工业大学校园网ipv6

广东工业大学大学物理a期末试卷

csdn 广工编译原理课程设计 16

广工电工学期末试题及答案pdf

广东工业大学数据结构

会员权益专享

最新资源

广东工业大学离散数学 anyview 答案:免费