2021年11月20日
初学算法----枚举初步
摘要： 枚举 <1>.枚举适用于: (1)一道题目其没有规律,没有一定的数学公式 ; (2)一道题目其条件一定是在可计算的范围之内的; <2>枚举技巧: (1)枚举不一定是将所有的条件一一去尝试,有一些明显的不可能的条件应舍去,或需要我们经过观察才能舍去的; 例如翁恺老师讲解的生理周期: 人生来就有三个生理 阅读全文
posted @ 2021-11-20 19:46 次林梦叶 阅读(55) 评论(0) 推荐(0)
初学算法-----枚举<熄灯问题>
摘要： 了解这道问题我们要知道 位运算; (1)如果我想知道一个二进制数sum的(从右往左数)第i位(从0开始数)为多少(以c表示): c=(sum>>i)&1; (2)如果我想让一个二进制数sum的(从右往左数)第i位(从0开始数)反转: sum^=(1<<i); (异或的特点是:一个位上与1异或会被反转 阅读全文
posted @ 2021-11-20 00:02 次林梦叶 阅读(65) 评论(0) 推荐(0)