
求解策略:高斯消元
文章平均质量分 88
论菜鸟的自我修养
凡事不能将我们毁灭,必使我们更强大
展开
-
POJ 2947 Widget Factory <高斯消元同余线性方程>
传送门:http://poj.org/problem?id=2947 题意:一个部件工厂要生产一批不同种类的零件,每种零件生产时间(3),给你n种零件和m工人生产数据,求每个零件生产时间? 分析:高斯消元同余线性方程。 有n种装饰物,m个已知条件,每个已知条件的描述如下: p start end a1,a2......ap(1 第一行表示从星期start到星期end一共生产了p原创 2016-07-26 21:07:35 · 492 阅读 · 2 评论 -
高斯消元同余线性方程的模板
博主通过POJ 2947 Widget Factory题解总结出来的求解同余线性方程,驾驭扩展矩阵。 题解传送门:http://blog.youkuaiyun.com/xf_zhen/article/details/52039622 模板: const int maxn = 305;//数组大小 const int mod = 7; //同模的模 int matrix[305][305],n,m,X原创 2016-07-28 08:28:26 · 454 阅读 · 0 评论