I am a teacher!

导航

2022年11月26日 #

二进制枚举(二)

摘要: 二进制枚举的方法在实际问题中应用还是非常方便的。下面继续体会这一方法的使用。 先看如下的问题。 给出一个数n(1<=n<=1018),求1到n中,有多少个数不是2、5、7、11的倍数? 问题分析 如果n的值较小,可以采用一个简单的一重循环进行处理即可。编写如下的程序。 #include <stdio 阅读全文

posted @ 2022-11-26 08:38 aTeacher 阅读(128) 评论(0) 推荐(0) 编辑

二进制枚举(一)

摘要: 二进制是计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。利用二进制的特点,可以用于枚举一个集合中各元素的所有组合情况。 例如,设某集合M中有3个元素A、B和C,即M={A,B,C}。可以用3位二进制数来枚举3个元素的各种组合情况(也可以称为子集),每一位二进制数字对应一个元素, 阅读全文

posted @ 2022-11-26 05:31 aTeacher 阅读(1224) 评论(0) 推荐(0) 编辑