高斯消元
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 · 450 阅读 · 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 · 200 阅读 · 0 评论 -
【洛谷3232】[HNOI2013] 游走(贪心+高斯消元)
点此看题面大致题意:一个无向连通图,小ZZZ从111号顶点出发,每次随机选择某条边走到下一个顶点,并将ansansans加上这条边的编号,走到NNN号顶点时结束。请你对边进行编号,使总分期望值最小。一个贪心的思想由于贪心的思想,我们肯定是给期望访问次数最大的边编号为111,第二大的编号为222,第三大的编号为333,以此类推。那么我们应该怎么求出边的期望呢?由于边的期望...原创 2018-09-16 20:35:58 · 155 阅读 · 0 评论