HDU 5006 Resistance
思路：这题由于数据是随机的。。电阻不是1就是0，就可以先缩点，把电阻为0的那些边缩掉，只考虑有电阻的边，这样的话缩下来点数就不多了，就可以利用高斯消元+基尔霍夫定律去搞了
代码：
#include
#include
#include
#include
#include
using namespace std;
const int...
分类：
其他好文 时间：
2014-09-15 22:55:54
阅读次数：
294
XORTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1364Accepted Submission(s): 402Problem Descript...
分类：
其他好文 时间：
2014-09-14 02:30:56
阅读次数：
263
http://acm.hdu.edu.cn/showproblem.php?pid=4418
读了一遍题后大体明白意思，但有些细节不太确定。就是当它处在i点处，它有1~m步可以走，但他走的方向不确定呢。后来想想这个方向是确定的，就是他走到i点的方向，它会继续朝着这个方向走，直到转向回头。
首先要解决的一个问题是处在i点处，它下一步该到哪个点。为了解决方向不确定的问题，将n个点转化为2*...
分类：
其他好文 时间：
2014-09-13 01:56:44
阅读次数：
244
一、高斯消元法
能使用消元法的情况：每次消元过程中，对角线元素始终不能为0，即矩阵可逆
我们一般利用高斯消元法进行矩阵的消元。下面我们通过举例说明：
如果按照我们初中所学的解法，一般是先用第三个方程将z用y表示，然后代入到第二个方程就可以用x来表示y和z，最后代入第一个方程就可以求得x,y,z。这个算法的核心就是消元！下面我们看看矩阵形式的消...
分类：
其他好文 时间：
2014-09-12 17:19:04
阅读次数：
144
把N个点先转化为2*N-2个点。比方说把012345转化成0123454321。这样，就能够找出随意两两个点之间的关系。然后依据关系能够得出来一个一元多项式的矩阵。然后就用高斯消元求出矩阵就可以。#include#include#include#include#include#includeusin...
分类：
其他好文 时间：
2014-09-10 15:36:30
阅读次数：
178
学习计算机已经两个年头了，现在也只是个小菜，但是觉得闻道有先后，只要肯花时间，肯下功夫，终有一天，小菜
也能变成老鸟。下面分享一下小菜这两年学习编程的一些感悟。
在学编程这么长时间后，我问自己为什么要学编程？或者说编程的魅力在哪？小菜想了想，回答这个问题可以从一个
最最简单的例子来说明。如果有人问你1+2+3+4+...+100的结果，虽然我们没有高斯那么聪明，但是知道高斯的智慧
之后可以...
分类：
其他好文 时间：
2014-09-09 13:19:18
阅读次数：
142
(原创文章，转载请注明出处！)在文章应用高斯分布来解决异常检测问题（一）中对如何使用高斯分布来解决异常检测问题进行了描述，本篇是使用R编程实现了第一篇中所描述的两个模型：多个一元高斯分布模型和一个多元高斯分布模型。一、 多个一元高斯分布模型 1 ## parameters: 2 ## x ...
分类：
其他好文 时间：
2014-09-06 14:46:33
阅读次数：
229
（一）高斯低通滤波去噪 高斯低通滤波器（Gaussian Low Pass Filter）是一类传递函数为高斯函数的线性平滑滤波器。又由于高斯函数是正态分布的密度函数。因此高斯低通滤波器对于去除服从正态分布（Normal distribution）的噪声非常有效。一维高斯函数和二维高斯函数 (高.....
分类：
其他好文 时间：
2014-09-03 12:51:06
阅读次数：
259
