![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高斯消元
文章平均质量分 94
chenxiaoran666
人要有梦想,不然和咸鱼有什么区别!
展开
-
高斯消元入门
前言 学高斯消元之前,我觉得这东西真难。学完之后,我觉得高斯消元其实也挺简单的。 先通过一个例子来初步认识高斯消元 这里有一组方程: 5x+4y=24,4x+3y=19.(①)(②)(①)5x+4y=24,(②)4x+3y=19.\begin{align} 5x+4y=24,\tag{①}\\ 4x+3y=19.\tag{②} \end{align} 这组方程怎么用高斯消元来求解呢...原创 2018-08-25 10:16:31 · 474 阅读 · 0 评论 -
【BZOJ1013】[JSOI2008] 球形空间产生器(高斯消元)
点此看题面 大致题意:给定一个nnn维球体上的n+1n+1n+1个点,请你求出这个球体的圆心的位置。 列出方程 这一看就是一道解方程题。 我们可以设这个球体的圆心的位置为(x1,x2,..xn)(x1,x2,..xn)(x_1,x_2,..x_n),并设每个点到圆心的距离为disdisdis。 借助题目中给出的公式,我们可以得到以下方程: \begin \end...原创 2018-08-26 12:09:53 · 210 阅读 · 0 评论 -
【洛谷3232】[HNOI2013] 游走(贪心+高斯消元)
点此看题面 大致题意:一个无向连通图,小ZZZ从111号顶点出发,每次随机选择某条边走到下一个顶点,并将ansansans加上这条边的编号,走到NNN号顶点时结束。请你对边进行编号,使总分期望值最小。 一个贪心的思想 由于贪心的思想,我们肯定是给期望访问次数最大的边编号为111,第二大的编号为222,第三大的编号为333,以此类推。 那么我们应该怎么求出边的期望呢? 由于边的期望...原创 2018-09-16 20:35:58 · 169 阅读 · 0 评论