随笔分类 -  math-------高斯消元

摘要:$\color{ 0066ff}{ 题目描述 }$ 一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所有获 阅读全文
posted @ 2019-02-21 20:19 olinr 阅读(317) 评论(0) 推荐(0)
摘要:首先,一个重要的概念:n个n元一次(不同)方程组可以解出唯一解 so 题意:给定一个线性方程组,对其求解(QAQ) 高斯消元:首先,把未知数放左边,常数放右边,然后提取系数放在矩阵里 找到当前元的系数最大的式子放在i的位置(当前行)(主要是为了判断无解,放不放都行) i行当前元的系数化一(i行所有数 阅读全文
posted @ 2018-08-15 09:02 olinr 阅读(156) 评论(0) 推荐(0)