题意：饰品工厂生产一件饰品需要3-9天，现在知道一些工人的工作时间范围，以及他们生产出来的饰品种类。求每种饰品的生产所需的时间。题解：#include#include#include#include#includeusing namespace std;#define MAXN 310int a[MAXN][MAXN], x[MAXN];int equ, var;ch

题意：将下图中的格子由初始状态变为全黄，最少需要多少步。题解：先确定自由变量，然后枚举自由变量的值，注意剪枝。#include#include#include#includeusing namespace std;#define MAXN 230int a[MAXN][MAXN], b[MAXN];int index[MAXN], flag[MAXN]; //fla

开关问题Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3390 Accepted: 1143Description有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开

这学期开了线性代数。。。。终于对高斯消元算法有点认识了。。。。一般ICPC中的数学部分关于线性代数主要也就是高斯消元了。。就是传说中的gauss对于AX=B。的n个n元方程组。高斯消元的过程是将A加上B，变成扩展矩阵。然后将之变换位上三角矩阵。O（n^3）的变化。大致思路就是选择枚举n行，计算该n以下的所有行，将之对应的将第i列消为0，不

题意：关灯游戏，给出一个状态，求关灯方案。题解：由于控制矩阵是确定的，并且是满秩的，所以解唯一。#include#include#includeusing namespace std;#define MAXN 30int a[MAXN][MAXN], b[MAXN];int Gauss ( int n, int a[][MAXN], int b[] ){ in

题意：输入一个素数P，一串字符串str，字符串的每个字符对应一个整数a=1,b=2,c=3····，*=0(输入字符只会是26个小写字母加上*)。例如str[] = "abc", 那么说明 n=3, 字符串所对应的数列为1, 2, 3。并且题中定义了一个函数:a0*1^0 + a1*1^1+a2*1^2+........+an-1*1^(n-1) = f(1)， f(1) = str[

题意：奶牛有20只碗摆成一排，用鼻子顶某只碗的话，包括左右两只在内的一共三只碗会反向，现在给出碗的初始状态，问至少要用鼻子顶多少次才能使所有碗都朝上。#include#include#include#includeusing namespace std;int a[30][30], x[30];int fre[30], index[30], fnum;int equ, var,

高斯消元法 & 高斯-约当 (Gauss-Jordan) 消元法  2010-05-24 18:02:10|  分类：控制理论|  标签：|字号大中小 订阅高斯消元法是求解线性方程组的常用方法，高斯约当消元法大家可能不是很熟悉。下面先介绍线性方程组和矩阵的一些基本概念与高斯消元法，然后着重介绍高斯约当消元法相对于高斯消元法的优势：程序简单（不需要回代），应用广泛（例