http://poj.org/problem?id=1222 题意：现在有5*6的开关，1表示亮，0表示灭，按下一个开关后，它上下左右的灯泡会改变亮灭状态，要怎么按使得灯泡全部处于灭状态，输出方案，1表示按，0表示不按。 思路：每个开关最多只按一次，因为按了2次之后，就会抵消了。 可以从结果出发，也 ...
分类：
其他好文 时间：
2017-08-03 09:55:06
阅读次数：
132
1简单介绍 LINPACK是线性系统软件包(Linear system package) 的缩写。 Linpack如今在国际上已经成为最流行的用于測试高性能计算机系统浮点性能的benchmark。通过利用高性能计算机。用高斯消元法求解一元N次稠密线性代数方程组的測试。评价高性能计算机的浮点性能。 L ...
分类：
其他好文 时间：
2017-08-02 10:23:37
阅读次数：
331
就是给定你若干个方程组，然后求解。 这里有一份正确性保证的板子，网上的好多都有bug，找了好久。。 ...
分类：
其他好文 时间：
2017-08-01 23:10:42
阅读次数：
204
设正整数两两互素，则同余方程组 有整数解。并且在模下的解是唯一的，解为 其中，而为模的逆元。 普通的中国剩余定理要求所有的互素，那么如果不互素呢，怎么求解同余方程组？ 这种情况就采用两两合并的思想，假设要合并如下两个方程 那么得到 在利用扩展欧几里得算法解出的最小正整数解，再带入 得到后合并为一个方 ...
分类：
其他好文 时间：
2017-07-30 20:32:11
阅读次数：
114
【CF832E】Vasya and Shifts 题意：给你n个5进制数a1,a2...an，每个数都有4个，有m个询问，每次给你一个数bi，要你用a中的数进行不进位的加法来得到bi，求方案数。 题解：先考虑一个询问，我们设未知数xi表示第i个数用了几个，那么可以列出方程组。如果方程组无解，那么答案 ...
分类：
其他好文 时间：
2017-07-27 21:18:37
阅读次数：
377
题目： 题目描述 Tom 是个品学兼优的好学生，但由于智商问题，算术学得不是很好，尤其是在解方程这个方面。虽然他解决 2x=2 这样的方程游刃有余，但是对于下面这样的方程组就束手无策了。x+y=3x-y=1于是他要你来帮忙。给定一个线性多元一次方程组，请你求出所有未知数的解。保证在 int 范围内可 ...
分类：
编程语言 时间：
2017-07-27 18:26:48
阅读次数：
200
给定模线性方程组，求最终的值的通解。点击 两个模方程可以化解成一个模方程 x mod a1 = b1 x mod a2 = b2 a1*k1 + a2*k2 = b2 – b1 // 其中k1k2是自由元 用扩展欧几里得算出k1的解，当然它是一个解系，找出最小k1作为特解，带入x = a1 * k1 ...
分类：
其他好文 时间：
2017-07-24 00:11:48
阅读次数：
204
近日看见了一张来自网上的图 父亲看见这图就觉得十分有意思，就给许多村里的大学生们看让他们算，如图这是一道并不难的三元一次方程组问题，我心里一盘算觉得正常算并不能体现我IT精英的与众不同，于是我就说看我变个程序来解题。结果当然遵循装B遭雷劈的至高真理。 这道题目的答案是3.5，4.5,9.5和3.5。 ...
分类：
编程语言 时间：
2017-07-20 23:45:58
阅读次数：
247
解决多元一次方程组： n个方程n个未知数高斯消元法：思路：1.把方程未知数的系数写成一个矩阵2.消去x1,用除第一行以外的其他行减去第一行，写在原位上3.同理第二步，消去第三行的x24.原来的矩阵会变成一个上三角矩阵5.最后直接解方程*如果当前方程需要消元的位置系数是0，就把当前方程和下面第一个非0 ...
分类：
其他好文 时间：
2017-07-16 20:24:11
阅读次数：
230
hdu 5955 Guessing the Dice Roll 【AC自动机+高斯消元】 题意：给出 n≤10 个长为 L≤10 的串，每次丢一个骰子，先出现的串赢，问获胜概率。 题解：裸的AC自动机，求匹配到终止结点的概率，用 高斯消元？一开始不知道怎么建方程组，直接举个例子吧： Input: 1 ...
分类：
其他好文 时间：
2017-07-11 13:27:06
阅读次数：
772
