问答题
有n枚外形完全一样的硬币,其中1枚重量偏重,现在要用一台天平把这枚硬币找出来,下述算法Test是分治算法:
对于n=2k,k为正整数,计算T(n)。
问答题 证明:(∩C1)∪(∩C2)=∩{S1∪S2∣S1∈C1∧S2∈C2}
问答题 给定有向图G=〈V,G〉如图所示,试求:各结点的出度、入度和度。
问答题 证明:(∪C1)∩(∪C2)=∪{S1∩S2∣S1∈C1∧S2∈C2}