文章分类 -  算法竞赛入门经典

位运算求子集
摘要:在主函数中通过循环i从0到2的n次方减1,然后如果用二进制表示的话每位就是1或0 例如n=3 i=2shi二进制表示为011,1表示选那个数,0则表示不选,则第三个不选,前面两个选,选中集合也就是{0,1} 在print_set函数中,用左移运算,1<<i从001到010到100,然后在&上s,使得 阅读全文
posted @ 2017-04-04 21:35 kapike 阅读(267) 评论(0) 推荐(0)
子集生成
摘要:以下是我写的代码 函数里面通过变量S来控制循环,真的是多看别人的优秀代码才能成长 阅读全文
posted @ 2017-04-04 20:14 kapike 阅读(50) 评论(0) 推荐(0)