UVAOJ11205

Written by    18:01 February 24, 2015 

UVAOJ11025

题意就是求最少只用几个LED灯就可以区分给出的所有的LED,这里关键就是用到状态压缩和与运算。

比如LED灯一开始是:

如果只用第一个灯和第二个灯的话状态就可以用一个二进制数表示(1表示用,0表示不用):

然后确定了要用哪些灯过后灯就变成了

每一个灯与状态码进行与运算过后再来判断彼此只有能否区分开来,倘若能即符合要求,最后求出需要开启最小数目的灯数。

Category : acm

Tags :