高斯消元
关注
分享
扫一扫
文章平均质量分 83
lin375691011
呵呵
展开
-
POJ 2947 Widget Factory
高斯消元第一题。借用宝哥的模版就这样华丽丽的过了，因为不知道在哪里取模还Wa了几次~题目大意：给出零件的种类数量n与记录的条数m，紧接着有m条记录，记录了在星期几到星期几之间（有可能间隔多个星期）成产了多少个什么样的零件。求每个零件生产需要多少天。解题思路：实际上题目就是给了一个多元一次方程组。只不过系数和常数都是模7的。高斯消元解方程就行！~下原创 2014-08-06 09:29:58 · 4682 阅读 · 0 评论 -
POJ 1166 The Clocks
高斯消元第四题，这次的题很精彩~~题目大意：给出9个钟表的状态，给出九种操作，问最少要操作几次能把所有的钟表调回12点。解题思路：对于9个钟表分别列方程，然后高斯消元即可。由于这次左边的方程系数不是0就是1，所以不用找最大值~下面是代码：#include #include #include #include #include #in原创 2014-08-07 09:47:59 · 7352 阅读 · 0 评论 -
POJ 2065 SETI
高斯消元第三题，莫名其妙的超了数据范围（可能是P），让人不爽~题目大意：给出一个字符串，列出和字符串的长度相等个数的方程，左边为统一的X1*i^0+……Xn*i^(n-1)=s[i];解方程，保证解集为一。解题思路：按照题意建立方程，高斯消元解方程，注意模P下面是代码：#include #include #includ原创 2014-08-06 21:23:12 · 5104 阅读 · 0 评论 -
POJ 1487 Single-Player Games
高斯消元第二题，这次的多元一次方程组的系数是浮点数，高斯消元的模版就有了些改动，但是主要思路还是那样。题目大意：给出一个数n，给出前n个字母的描述，问这个字母获得得知的期望是多少。解题思路：根据给出的描述列方程。主要难点在字符串处理上。下面是代码：#include #include #include #include #include #i原创 2014-08-06 19:01:15 · 5126 阅读 · 0 评论 -
POJ 1222 EXTENDED LIGHTS OUT
高斯消元第五题，貌似只有这种套路了，还是我见识少。反正你们大家不要骗我~！题目大意：给出由灯组成的5*6的矩阵。当使某一个灯的状态改变时，它相邻的（边相邻，也就是上下左右的,如果有的话）灯的状态也改变。问改变那些灯的状态可以使所有的灯熄灭。解题思路：30个灯，代表着30个方程。方程的表示是操作那些灯对当前灯有影响。最后就是原创 2014-08-07 09:52:45 · 89912 阅读 · 1 评论