首页 > 其他 > 详细

数论--康托展开

时间:2017-10-07 18:18:55      阅读:302      评论:0      收藏:0      [点我收藏+]

先声明,是康托,不是康娜,hhh

技术分享

 

在我们做题中,搜索也好,动态规划也好,我们往往有时候需要用一个数字表示一种状态

 

比如有8个灯泡排成一排,如果你用0和1表示灯泡的发光情况

那么一排灯泡就可以转换为一个二进制数字了

 

比如

01100110 = 102

11110000 = 240

10101010 = 170

 

通过这些十进制数,只要把他们展开,我们就知道灯泡的状态了

 

康托展开经典题:hdu 1430

http://acm.hdu.edu.cn/showproblem.php?pid=1430

 

数论--康托展开

原文:http://www.cnblogs.com/eastblue/p/7635267.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!