来自史景伦的问题
【我想知道在noip中如何用二进制来表示集合我在一篇文章中看到这样一段话:不过值得注意的是集合的表示方法:将一个集合与一个二进制数对应,再将二进制数与十进制数对应.为了方便】
我想知道在noip中如何用二进制来表示集合
我在一篇文章中看到这样一段话:
不过值得注意的是集合的表示方法:将一个集合与一个二进制数对应,再将二进制数与十进制数对应.为了方便操作,单词的编号也可以从1…N,改成0…N-1.比如:集合[1,4,5]->集合[0,3,4]->11001(2)->2^0+2^3+2^4=25.这样操作不但节省了空间,而且在进行集合操作时可以用位操作,又节省了时间.
请问这段话中的集合具体是怎么表示?
感激不尽!
1回答
2020-04-09 08:46