摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2449题意 ：纯高斯消元 ；输入 n 行 ，每行 n+1个数带代表 系数和 值 ai1,ai2,ai3…..ain, bi ai1*x1+ai2*x2+......ain*xn=bi求解 xi 若没有整数解 输出 分数 ，若没有解 输出 No solution.copy 别人的 高精度 Gauss （留着用）（不会java 啊 ） 1importjava.util.*;2importjava.math.*;34classfraction{5BigIntegera,b;6publicfraction(){7a. 阅读全文
posted @ 2012-08-29 17:29
Szz
阅读(572)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1753题意：有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑？ 这道题 可以 用 bfs 也可用 dfs 但在学 Gauss 就用了 Gauss，费劲 ，还有枚举 自由变量的所有可能 ，好，麻烦（因为 自由变量的值可以影响 确定的 变量的值 所以 要 枚举所有的可能 来确定最小值）。。。。。。1#include<cstdio>2#include<cstri 阅读全文
posted @ 2012-08-29 17:07
Szz
阅读(610)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1681题意“：一个n*n 的木板 ，每个格子 都 可以 染成 白色和黄色，（ 一旦我们对也个格子染色 ，他的上下左右 都将改变颜色）；给定一个初始状态 ， 求将 所有的 格子 染成黄色 最少需要染几次？ 若 不能 染成 输出 inf。题解:和1222开关 问题一样，只不过是 将 开关 换成了 染色。E(a) = xa*A11 ^ xb*A12 ^ xc*A13 ^ S(a); E(b) = xa*A21 ^ xb*A22 ^ xc*A23 ^ S(b); E(c) = xa*A31 ^ xb*A32 ^ xc*A33 ^ S(c);将是s 阅读全文
posted @ 2012-08-29 11:29
Szz
阅读(487)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1222题意： 题目大意：给一个5*6的01矩阵，0表示灯暗的，1表示灯亮着。矩阵中每个位置表示一个按钮，当按钮按动时它周围（上下左右）的灯变成相反的状态。问怎么按可以将所有的灯都变成暗的。题解：首先我们知道每一个灯只能按一次 ，因为 按两次 等于不安和 1830 一样 只不过是 变为了 二维，我么只要 对它门重新编号就可以了 。依然是E(a) = xa*A11 ^ xb*A12 ^ xc*A13 ^ S(a); E(b) = xa*A21 ^ xb*A22 ^ xc*A23 ^ S(b); E(c) = xa*A31 ^ xb*A32 .. 阅读全文
posted @ 2012-08-29 11:06
Szz
阅读(221)
评论(0)
推荐(0)
摘要：
题意：有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开 关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关，最多只能进行 一次开关操作。你的任务是，计算有多少种可以达到指定状态的方法。（不计开关操作的顺序）题解：这题是给定N个灯的初始和最终状态，再给定一些关系，这些关系说明按某个开关可能影响其他的灯的开关情况，可以将这种关系视为一种取反的关系。 对于这题我们假设一组数据： 30 1 01 1 01 22 31 33 20 阅读全文
posted @ 2012-08-29 10:52
Szz
阅读(253)
评论(0)
推荐(1)
摘要：
高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。 高斯消元法的原理是： 若用初等行变换将增广矩阵 化为 ，则AX = B与CX = D是同解方程组。 所以我们可以用初等行变换把增广矩阵转换为行阶梯阵，然后回代求出方程的解。 以上是线性代数课的回顾，下面来说说高斯消元法在编程中的应用。 首先，先介绍程序中高斯消元法的步骤： (我们设方程组中方程的个数为equ，变元的个数为var，注意：一般情况下是n个方程，n个变元，但是有些题目就故意让方程数与变元数不同) 1. 把方程组转换成增广矩阵。 2. 利用初等行变换来把增广矩阵转换成行阶梯阵。 . 阅读全文
posted @ 2012-08-29 10:46
Szz
阅读(409)
评论(0)
推荐(0)
浙公网安备 33010602011771号