对任意正整数n,令S_n是满足下述条件的长度为n的序列s_n的集合:(1)s_n的任一数位为a,b或c;(2)s_n只有一个数位是c。令T_n是满足下述条件的长度为n的序列t_n的集合:(1)t_n的任一数位为a,b或c;(2)t_n有两个数位是c。
输入正整数n,输出S_n的一个3-划分,即存在A_0,A_1, A_2,它们的并集是S_n,任两者交集为空集,该划分满足:对任意A_j以及任意T_n中的t_n,存在一个在A_j中的s_n,使得s_n与t_n仅一个数位u不同,而t_n在该数位u上是c。
请问如何以c++实现上述算法?谢谢!
你好,我是有问必答小助手,非常抱歉,本次您提出的有问必答问题,技术专家团超时未为您做出解答
本次提问扣除的有问必答次数,将会以问答VIP体验卡(1次有问必答机会、商城购买实体图书享受95折优惠)的形式为您补发到账户。
因为有问必答VIP体验卡有效期仅有1天,您在需要使用的时候【私信】联系我,我会为您补发。