
位运算
夢懵緣遠
这个作者很懒,什么都没留下…
展开
-
位运算
一:按位与& 按位或| 异或^ 三种运算都是根据将int类型的数转为二进制进行运算; &:只有全为1才是1;1&1=1;其余全为0,类似真假的与或; |:有一个1就是1; ^:相同为1,不同为0; 二:右移运算>>和左移运算 << 显然,右移一位:右边的位被挤掉一位,int数乘2;右移k位对应二进制右移k为,相当于2的...原创 2019-08-10 22:36:23 · 145 阅读 · 0 评论 -
DP3 状压DP 金陵十三钗
问题描述 在电影《金陵十三钗》中有十二个秦淮河的女人要自我牺牲代替十二个女学生去赴日本人的死亡宴会。为了不让日本人发现,自然需要一番乔装打扮。但由于天生材质的原因,每个人和每个人之间的相似度是不同的。由于我们这是编程题,因此情况就变成了金陵n钗。给出n个女人和n个学生的相似度矩阵,求她们之间的匹配所能获得的最大相似度。 所谓相似度矩阵是一个n*n的二维数组like[i][j]。其中i,j分...原创 2019-08-11 00:58:14 · 193 阅读 · 0 评论