高斯消元
文章平均质量分 72
Mei废话
这个作者很懒,什么都没留下…
展开
-
PKU 3185 The Water Bowls
题目:http://poj.org/problem?id=3185 题意:有20只碗排成一排, 奶牛翻转其中的一只碗, 其左右的碗都会跟着翻转,现在给出20只晚的初始状态,问需要至少多少次的翻转才能使所有碗都朝上。 思路:高斯消元+枚举自由变元。很容易想到如何建立方程组,一共有20个变元和20个方程组,如果有多个自由变元,需要枚举自由变元算出翻转次数,然后取最小值~~~ #include原创 2012-07-25 08:46:29 · 553 阅读 · 0 评论 -
PKU 2947 Widget Factory
题目:http://poj.org/problem?id=2947 题意:工人生产不同的部件需要不同的时间,最少需要3天,最多需要9天。 现有给出n种部件和m条记录,每条记录包括该工人生产部件的总数k和他开始生产时间和结束时间(只给出是周几,不给出具体时间),之后给出这K个部件跟别所属的种类。 最后求出生产这n种部件分别所需要的时间。 思路:高斯消元,设每种部件生产一个所需原创 2012-07-24 22:33:50 · 748 阅读 · 0 评论 -
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 · 511 阅读 · 0 评论