11 2021 档案
初学算法----枚举总结
摘要:暴力枚举好像十分适用于 需要有限个且不太多的结果 的情况下: 这样我们就可以列有限的for循环逐一枚举全部情况; 如钟表问题: 有9个时钟,排成一个3*3的矩阵。 | | | | | || | | | | | || O | | O | | O || | | | | || | | | | | A B
初学算法----枚举初步
摘要:枚举 <1>.枚举适用于: (1)一道题目其没有规律,没有一定的数学公式 ; (2)一道题目其条件一定是在可计算的范围之内的; <2>枚举技巧: (1)枚举不一定是将所有的条件一一去尝试,有一些明显的不可能的条件应舍去,或需要我们经过观察才能舍去的; 例如翁恺老师讲解的生理周期: 人生来就有三个生理
初学算法-----枚举<熄灯问题>
摘要:了解这道问题我们要知道 位运算; (1)如果我想知道一个二进制数sum的(从右往左数)第i位(从0开始数)为多少(以c表示): c=(sum>>i)&1; (2)如果我想让一个二进制数sum的(从右往左数)第i位(从0开始数)反转: sum^=(1<<i); (异或的特点是:一个位上与1异或会被反转