高斯消元
帐下幕僚
我只是一个普普通通的大学学生,我来到这里是想获得我在学校所不能得到的知识。
展开
-
hdu3949xor(高斯消元)
看了半天题,没想出怎么用高斯消元解题,看完别人ac明白。 首先,用二进制去看待每一个数,因为xor其实就是二进制的不进位加法。 比如 (十进制)2^0 2^1 1 1 2 1 3 1 1 其实原创 2016-08-28 19:54:32 · 454 阅读 · 0 评论 -
同余意义下的高斯消元解决几类常见的问题+例题
高斯消元法 以下高斯消元指的是列主元高斯消元法。 高斯消元法除了解浮点数线性方程,它还可以用于求矩阵的秩,求某些线性空间中的一组线性无关的基,解同余方程组。 求秩 SGU 200 Cracking RSA 题意: 给你m个正的整型数,这m个数的质因子仅来自前t个质数,求它们能组成多少完全平方数。(每个数最多选一次,且不能一个数都不选) Sample test(s) Input原创 2016-12-13 19:10:05 · 3201 阅读 · 0 评论