高斯消元 - 随笔分类 - vwirtveurit

摘要：由于解集只为{0， 1， 2}故消元后需dfs枚举求解阅读全文

posted @ 2016-10-06 21:24 vwirtveurit 阅读(382) 评论(0) 推荐(0) 编辑

摘要：每个点到中心距离相等，以第0个点为参考，其他n个点到中心距等于点0到中心距，故可列n个方程列出等式后二次未知数相消，得到线性方程组将每个数加上1e17,求答案是再减去，求解时对一个2 * (1e17)以上的一个素数取模。可用java 中高精度 System.out.println(BigInt 阅读全文

posted @ 2016-10-06 17:17 vwirtveurit 阅读(482) 评论(0) 推荐(0) 编辑

POJ2065 SETI(高斯消元同模方程)

摘要：(a1 * 1^0 + a2 * 1^1 + ... an * 1^n - 1) % P = f1 .... (a1 * n^0 + a2 * n^1 + ... an - 1 * n ^ n - 1) % P = fn 消元中A[k][i] % A[i][i]不为0时将A[k][i]变为他们的最小阅读全文

posted @ 2016-10-05 21:35 vwirtveurit 阅读(565) 评论(0) 推荐(0) 编辑

HDU3364 Lanterns(求矩阵的秩)

摘要：求矩阵的秩，及判断有无解阅读全文

posted @ 2016-10-05 15:48 vwirtveurit 阅读(23) 评论(0) 推荐(0) 编辑

HDU3359 Kind of a Blur(高斯消元)

摘要：建立方程后消元阅读全文

posted @ 2016-10-04 20:26 vwirtveurit 阅读(279) 评论(0) 推荐(0) 编辑

UVA11542 Square(高斯消元异或方程组)

摘要：建立方程组消元，结果为2 ^(自由变元的个数) - 1 采用高斯消元求矩阵的秩方法一：方法2：消元后非0向量的行数即为矩阵的秩，但开始出现问题一直WA，后来在消元变成上三角矩阵后，从最后一行起，找出第一个非0元素，向上消元。应该有更巧妙的写法避免这个问题。阅读全文

posted @ 2016-10-04 15:53 vwirtveurit 阅读(608) 评论(0) 推荐(0) 编辑

UVA 10828 Back to Kernighan-Ritchie(高斯消元)

摘要：高斯消元求概率对于非起点，期望x[i] = ∑x[j] / deg[j] 阅读全文

posted @ 2016-10-03 22:06 vwirtveurit 阅读(403) 评论(0) 推荐(0) 编辑

随笔分类 - 高斯消元

公告