真实的温度测试数据，通过加热棒加热一盆水测得的真实数据，X轴是时间秒，Y轴是温度： 1）滤波前 2）滤波后（p=10, q=0.0001, r=0.05, kGain=0;） 2）滤波后（p=10, q=0.00001, r=1, kGain=0;），Y轴放大10倍并取整 。 相关C语言代码： #d...
分类：
其他好文 时间：
2014-07-10 13:40:15
阅读次数：
258
给定一个带权的无向连通图,怎样选取一棵生成树,使树上全部边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1)克鲁斯卡尔算法图的存贮结构採用边集数组,且权值相等的边在数组中排列次序能够是随意的.该方法对于边相对照较多的不是非常有用,浪费时间.(2)普里姆算法图的存贮结构採用邻接矩阵.此方法是按...
分类：
其他好文 时间：
2014-07-10 10:48:27
阅读次数：
233
SQL语句如下：SELECT * FROM 表1 LEFT JOIN 表2 ON 表1.id = 表2.id AND 表2.Name != 'ff'WHERE 表1.NAME != 'aa' 步骤1：返回笛卡尔积（SELECT * FROM表1 CROSS JOIN表2） 步骤2：应用ON筛...
分类：
数据库 时间：
2014-07-10 00:04:24
阅读次数：
266
给定一个带权的无向连通图,怎样选取一棵生成树,使树上全部边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1)克鲁斯卡尔算法图的存贮结构採用边集数组,且权值相等的边在数组中排列次序能够是随意的.该方法对于边相对照较多的不是非常有用,浪费时间.(2)普里姆算法图的存贮结构採用邻接矩阵.此方法是按...
分类：
其他好文 时间：
2014-06-28 09:43:44
阅读次数：
253
题目：
输入顶点数目，边的数目，输入每条边的两个顶点编号还有每条边的权值，求最小生成树，输出最小生成树的权值。。
注意：prim算法适合稠密图，其时间复杂度为O(n^2)，其时间复杂度与边得数目无关，而kruskal算法的时间复杂度为O(eloge)跟边的数目有关，适合稀疏图。
kruskal----归并边；prim----归并点
方法一：kruskal，克鲁斯卡尔...
分类：
其他好文 时间：
2014-06-28 09:08:53
阅读次数：
177
Matlab代码：closeall;alpha=-pi:pi/50:pi;x=2*cos(alpha);y=2*sin(alpha);forp=1:length(x)alpha1=-pi:pi/100:pi;x1=1*cos(alpha1);y1=1*sin(alpha1);holdon;plot(x(1,p)+x1,y(1,p)+y1-1,‘g‘);endaxisoff;holdon;theta=-pi:pi/50:pi;rho=2*(1-sin(theta));polar(theta,rho,‘*r..
分类：
其他好文 时间：
2014-06-28 00:24:12
阅读次数：
381
给定一个带权的无向连通图,怎样选取一棵生成树,使树上全部边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1)克鲁斯卡尔算法图的存贮结构採用边集数组,且权值相等的边在数组中排列次序能够是随意的.该方法对于边相对照较多的不是非常有用,浪费时间.(2)普里姆算法图的存贮结构採用邻接矩阵.此方法是按...
分类：
其他好文 时间：
2014-06-27 13:38:32
阅读次数：
292
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2896最小生成树：n个顶点n-1条边本题因为有50000个点，所以只能用Kuscal#include#include#include#include#inc...
分类：
其他好文 时间：
2014-06-26 14:40:34
阅读次数：
279
http://acm.hdu.edu.cn/showproblem.php?pid=1372以前真二，模板题OJ真奇怪，有时能A有时W，#include #include #include #include using namespace std;struct node{ int x,y,z;...
分类：
其他好文 时间：
2014-06-26 12:17:50
阅读次数：
161
克鲁斯卡尔算法(Kruskal's algorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。大致的流程能够用一个图来表示。这里的图的选择借用了Wikipedia上的那个。很清晰且直观。首先第一步，我们有一张图，有若干点和边例如以下图所看到的：第一步我们要做...
分类：
其他好文 时间：
2014-06-22 09:46:37
阅读次数：
194
