最小二乘法(c语言实现线性,matlab进行拟合)及相关系数的求解

现在给定n个点,(x1,y1),(x2,y2),(x3,y3),(x4,y4),(x5,y5)..(xn,yn).现在希望得到一条最好的曲线(也就是求一个函数关系式~~)能尽可能的描述这n个点(不一定所有点都经过,但是总的拟合最小) 现在探讨什么叫总的拟合误差最小: 为了方便,我们考虑最简单的线性...

2016-03-31 13:01:26

阅读数:7641

评论数:0

jsp继续学习

这次学习的目的: 1继续熟悉用户登录的各种写法 2体会session的用法 3在登录失败后在页面显示5秒后自动跳转 session对象常用方法: 1 getCreation Time()返回session对象的建立时间(注意是秒,所以需要更改时间格式) 2,String getId()返回se...

2016-03-27 00:01:50

阅读数:258

评论数:0

中国剩余定理(韩信点兵)

孙子算经中有记载:“今有数不知其数:二三数之余而,五五之数余三,七七数之余而,问物几何?”它的意思就是有一些物品,如果3个3个数 剩两个,如果5个5个数,最后剩3个,如果7个个7个数,最后剩2个,求这些物品的数量,这个问题称为孙子问题,西方数学家称为中国剩余定理 方法就是除3的余数a乘上70,...

2016-03-26 14:09:51

阅读数:485

评论数:0

最近点对问题(分治)

//课本上有一道有意思的练习题,给定n个点的横纵坐标,求它们的最近距离 //若是直接暴力求取,复杂度为O(n^2),从n个点选出2个点,n*(n-1)/2嘛 //而如果用分治法,复杂度可以降到O(nlogn),方法是先根据横纵坐标从小到大排序 //然后寻找left~mid(点全部在左边),mid+...

2016-03-24 19:51:00

阅读数:898

评论数:1

蚁群算法解决tsp问题

控制蚁群算法走向的关键是信息素,信息素类似遗传算法的适应性函数,类似退火算法的评价函数,影响着其中一只蚂蚁的下一步的选择。 蚂蚁:类似遗传算法的染色体,就是一条解,在tsp问题中蚂蚁的路径就是tsp的解。 信息素:评价函数,与路径成反比 蚂蚁数量:一次迭代有多少只蚂蚁在跑(注意不是一起跑,而是先后...

2016-03-20 22:45:33

阅读数:6454

评论数:1

威佐夫博弈

Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问...

2016-03-16 22:59:28

阅读数:232

评论数:0

hdu1272(并查集的运用)

上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希...

2016-03-15 18:00:38

阅读数:283

评论数:0

分支限界法

分支限定法,号称5大常用算法(回溯,贪心,动态规划,分治,分支限定法),一直认为分支限定法比较简单,无非就是宽搜+剪枝,所以练习不多,但是这次想尝试一下却出现了一些值得注意的易错点. 首先介绍下分支限定法,简单来说分支限界法以广度优先或以最小耗费优先的方式搜索解空间树。 举个例子,现在有这样一棵树...

2016-03-14 23:43:00

阅读数:1791

评论数:0

高斯消元(poj1753)

参考了kuangbin的博客,注意自由变元那边 #include #include #include #include #include using namespace std; const int MAXN=30; const int INF=0x3fffffff; int a[MAX...

2016-03-12 22:03:50

阅读数:327

评论数:0

hdu2151

简单dp,状态转移方程dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1];(其中dp[i][j]代表第i秒到达第j棵树的方案) 注意循环顺序,先把之前一秒的所有树的方案推完才能推出这一秒的树的方案. #include #include int dp[105][105];//d...

2016-03-12 20:51:48

阅读数:394

评论数:0

JSP继续学习(完成一个最简单的用户登录界面)

感觉只看视频效率太低,请教了别人,于是趁着有空自己写了个简单至极的登录界面,练练手。 功能是 1登录,用户名是fengsigaoju,密码123456若不相等就报错,否则就显示登陆成功. 2注册,在判断用户名和密码为空那边花了点时间,判断新老密码各种搜索. 3一开始  一直错误,加了值就过了,也不...

2016-03-12 00:06:18

阅读数:11485

评论数:0

电脑刚才崩了,赶紧先把东西传到CSDN

#include #include #include #include #include #include #include #define carnumber 10//小车数量 #define cities 10//visio #define MAX 100//最大迭代次数 #de...

2016-03-11 16:53:42

阅读数:333

评论数:0

noj1044(并查集)

题目描述 给定一个无向图,一共n个点,请编写一个程序实现两种操作: D x y 从原图中删除连接x,y节点的边。 Q x y 询问x,y节点是否连通 输入 第一行两个数n,m(5 接下来m行,每行一对整数 x y (x,y 接下来一行一个整数 q...

2016-03-05 22:28:49

阅读数:429

评论数:0

noj1042(线段树,区间最小值)

//线段树的基础操作,最近好忙,早上起来写代码写到晚上凌晨1,2点,中间还是点外卖....,不过总算有回报,两个项目的事情算告一段落了,水一发线段树以示庆贺. #include #include typedef struct STU { int grade; int left...

2016-03-04 23:43:57

阅读数:311

评论数:0

request继续学习

object setAttribute(String name)//返回指定属性的属性值 String getContentType()//得到请求体的MIME类型 String getProtocol()//得到类型协议及版本号 String getServerName()//返回接受请求...

2016-03-02 12:07:04

阅读数:259

评论数:0

退火算法解决tsp问题

首先强烈推荐一篇博文http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html 个人感觉退火算法明显比遗传算法理解简单,实现也更加方便. 首先上公式: P(dE) = exp( dE/(kT) )  p(de)是指在当前的策...

2016-03-01 20:20:00

阅读数:1361

评论数:0

24点算法

//24点算法,思想就是表达式树,4个数字,3个符号只能建成两种树 一开始初始化a数组为4个数字,初始化b数组为符号,然后用两种树进行运算,如果符合输出即可 但需要注意括号的位置,但表达式树处理括号也很方便,因为只要父节点的等级大于子节点,子节点的那个运算就要加括号 #include ...

2016-03-01 12:34:55

阅读数:2146

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭