2012年07月_Mei废话

12月 11月 10月 09月 08月 07月

原创 PKU 1166 The Clocks

题目：http://poj.org/problem?id=1166题意：给出9个时钟的状态和9种操作，每种操作可以改变不同的时钟的状态，每次只能改变90度，输出最少的有序的操作序列思路：枚举出每种操作的次数，最多为3次，保存在num数组中，判断每个时钟经过9种，每种num[j]次操作，是否为0.#include #include int flag;int state[9],

2012-07-31 18:38:54 650

原创 PKU 3185 The Water Bowls

题目：http://poj.org/problem?id=3185题意：有20只碗排成一排，奶牛翻转其中的一只碗，其左右的碗都会跟着翻转，现在给出20只晚的初始状态，问需要至少多少次的翻转才能使所有碗都朝上。思路：高斯消元+枚举自由变元。很容易想到如何建立方程组，一共有20个变元和20个方程组，如果有多个自由变元，需要枚举自由变元算出翻转次数，然后取最小值～～～#include

2012-07-25 08:46:29 553

原创 PKU 2947 Widget Factory

题目：http://poj.org/problem?id=2947题意：工人生产不同的部件需要不同的时间，最少需要3天，最多需要9天。现有给出n种部件和m条记录，每条记录包括该工人生产部件的总数k和他开始生产时间和结束时间（只给出是周几，不给出具体时间），之后给出这K个部件跟别所属的种类。最后求出生产这n种部件分别所需要的时间。思路：高斯消元，设每种部件生产一个所需

2012-07-24 22:33:50 748

原创 PKU 1830 开关问题

题目：http://poj.org/problem?id=1830学完高斯消元做的第一题，高斯消元的难点在于怎样建立方程组，来建立系数矩阵。如何建方程组：http://blog.csdn.net/shiren_Bod/article/details/5766907，写的很好, 学习了～～。此题需要注意的是，初始化矩阵时，开关I和J不要弄反了～～～如果有自由变元，返回1

2012-07-23 11:49:59 510

转载高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创

高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵化为，则AX = B与CX = D是同解方程组。所以我们可以用初等行变换把增广矩阵转换为行阶梯阵，然后回代求出方程的解。以上是线性代数课的回顾，下面来说说高斯消元法在编程中的应用。首先，先介绍程序中高斯消元法的步骤：(我们设

2012-07-23 11:21:18 2214