【我想知道在noip中如何用二进制来表示集合我在一篇文章中看-查字典问答网
分类选择

来自史景伦的问题

  【我想知道在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
我要回答
请先登录
刘春亚

  简单说就是把集合用一个数表示:[1,4,5]就表示为25,25就是集合[1,4,5].为什么呢?25表示成二进制是11001,第1,4,5位是1,就说明集合中含有1,4,5这三个数,其余位是0,则表示集合中不含其它数.这样表示对吗?答案是肯定的....

2020-04-09 08:51:21

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •