矩阵
文章平均质量分 82
我不会额
这个作者很懒,什么都没留下…
展开
-
HDU - 4364 Matrix operation 模拟矩阵相乘
题目:给定一个矩阵op= 再给你一个矩阵a,求op*a。 在矩阵相乘时 乘以1 数据不变;乘以2 左移一位;乘以3左移一位再异或移位之前的矩阵;加法运算定义为异或运算。在移位过程中如果大于0xff,则需再异或0x1b。 思路:模拟矩阵相乘 代码: #pragma comment(linker, "/STACK:1024000000,1024000000") #include #inc原创 2017-08-30 13:34:06 · 271 阅读 · 0 评论 -
POJ - 2888 Magic Bracelet Ploya+矩阵
题目:有n个珠子的环,有m种颜色,旋转视为相同。但是有一些颜色限制,规定某两种种颜色不能相邻。 思路:运用矩阵,a->b->c->a,表示一个长度为3的一种方案,而且最终是回到起点的。 这样颜色限制解决了,然后用Burnside引理去做。 代码: #pragma comment(linker, "/STACK:1024000000,1024000000") #include #includ原创 2017-08-30 21:33:09 · 247 阅读 · 0 评论