2010年7月19日
位运算与组合搜索（一）
摘要： 我们知道，一个集合的子集通常可由一个位串来表示，比如对于集合 {a, b, c, d, e}，可用位串 s = ”11001” 来表示其子集 {a, b, e}。当集合的大小不大于机器的字长（在下文中将假设字长为32）时，这些位串又可用一个无符号整数来表示，比如上面的 s 可以存储为 0b10011 = 19。在此种情形下，很多集合操作都可以通过位运算来完成，一些常见操作如... 阅读全文
posted @ 2010-07-19 17:26 克拉玛依 阅读(971) 评论(1) 推荐(0) 编辑