高斯消元
Wang_SF2015
这个作者很懒,什么都没留下…
展开
-
文章标题 高斯消元解方程组(模板)
参考自http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <queue>#include <set>#include <map>#include <alg转载 2017-08-07 15:13:26 · 276 阅读 · 0 评论 -
文章标题 POJ 2065 :SETI (高斯消元)
题目链接 题意:给你一个素数P(P<=30000)和一串长为n的字符串str[]。字母’*’代表0,字母a-z分别代表1-26,这n个字符所代表的数字分别代表f(1)、f(2)….f(n)。 定义f(k) = ∑(0<=i<=n-1)ai*k^i(mod p) 通过定义可以列出n个方程 f(1) = a0 * 1^0 + a1 * 1^1 + a2 * 1^2 ,,,,,,,a(n-1) *原创 2017-08-07 15:33:25 · 243 阅读 · 0 评论 -
文章标题 POJ 2947 : Widget Factory (高斯消元)
题目链接 题意:有n 种装饰物,m 个已知条件,每个已知条件的描述如下: p start end a1,a2……ap (1<=ai<=n) 第一行表示从星期start 到星期end 一共生产了p 件装饰物(工作的天数为end-start+1+7*x, 加7*x 是因为它可能生产很多周),第二行表示这p 件装饰物的种类(可能出现相同的种类,即ai=aj)。规定每件装饰物至少生产3 天,最多生原创 2017-08-07 15:37:22 · 231 阅读 · 0 评论