高斯消元
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
OpenGL - Hermite算法多点画光滑曲线
本来以为矩阵求方程是最难的,没想到写个高斯消元一下就解决了,十分钟就写完了解方程的部分。然后花了将近四个小时查bug(QAQ)说一下算法思路: 根据上一篇博客(传送门:点击打开链接),我们可以根据两点用Hermite算法绘制三次曲线。但是考虑多点问题时,光滑连接就是主要问题了,如果我们能求出中间点的切矢,那么就可以两两点绘制了。 所以我们的主要问题就是求出中间点的切矢。我们知道,中间点和其左右点原创 2017-10-16 17:17:39 · 3032 阅读 · 0 评论 -
【HDU】3359 - Kind of a Blur(高斯消元 & 矩阵)
题目链接:这里写链接内容高斯消元模板题。代码如下:#include<queue> #include<cmath> #include<stack> #include<cstdio> #include<vector> #include<cstring> #include<iostream> #include<algorithm> using namespace std; typedef long lon原创 2017-10-16 21:04:11 · 407 阅读 · 0 评论