- 博客(17)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 最小二乘法(c语言实现线性,matlab进行拟合)及相关系数的求解
现在给定n个点，（x1,y1),(x2,y2),(x3,y3),(x4,y4),(x5,y5)..(xn,yn).现在希望得到一条最好的曲线（也就是求一个函数关系式~~）能尽可能的描述这n个点（不一定所有点都经过，但是总的拟合最小）现在探讨什么叫总的拟合误差最小：为了方便，我们考虑最简单的线性模型。 1，n∑（yi-f(xi)) i=1但是考虑到有些点在线
2016-03-31 13:01:26
31852
2
原创 jsp继续学习
这次学习的目的：1继续熟悉用户登录的各种写法2体会session的用法3在登录失败后在页面显示5秒后自动跳转session对象常用方法:1 getCreation Time()返回session对象的建立时间（注意是秒，所以需要更改时间格式）2,String getId()返回seeion创建时的唯一编号3setAttribute(String name ,O
2016-03-27 00:01:50
401
原创 中国剩余定理（韩信点兵）
孙子算经中有记载：“今有数不知其数：二三数之余而，五五之数余三，七七数之余而，问物几何？”它的意思就是有一些物品，如果3个3个数剩两个，如果5个5个数，最后剩3个，如果7个个7个数，最后剩2个，求这些物品的数量，这个问题称为孙子问题，西方数学家称为中国剩余定理方法就是除3的余数a乘上70，除5的余数b乘上21，除7的余数c乘上15，最后再取余10570,21,15实际上是一种巧妙的构造
2016-03-26 14:09:51
1967
原创 最近点对问题（分治）
//课本上有一道有意思的练习题，给定n个点的横纵坐标，求它们的最近距离//若是直接暴力求取，复杂度为O（n^2)，从n个点选出2个点,n*(n-1)/2嘛//而如果用分治法，复杂度可以降到O(nlogn)，方法是先根据横纵坐标从小到大排序//然后寻找left~mid（点全部在左边）,mid+1~right（点全部在右边）的最小点对，再将它们两个中的最小值和一个点在左边，一个点在右边的情
2016-03-24 19:51:00
1379
1
原创 蚁群算法解决tsp问题
控制蚁群算法走向的关键是信息素，信息素类似遗传算法的适应性函数，类似退火算法的评价函数，影响着其中一只蚂蚁的下一步的选择。蚂蚁：类似遗传算法的染色体，就是一条解，在tsp问题中蚂蚁的路径就是tsp的解。信息素：评价函数，与路径成反比蚂蚁数量：一次迭代有多少只蚂蚁在跑（注意不是一起跑，而是先后放上一只蚂蚁）迭代次数T：所有蚂蚁跑完视为一次迭代周期。程序流程：1，随机生
2016-03-20 22:45:33
11240
4
原创 威佐夫博弈
Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个
2016-03-16 22:59:28
378
原创 hdu1272(并查集的运用）
上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的
2016-03-15 18:00:38
397
原创 分支限界法
分支限定法，号称5大常用算法（回溯，贪心，动态规划，分治，分支限定法），一直认为分支限定法比较简单，无非就是宽搜+剪枝，所以练习不多，但是这次想尝试一下却出现了一些值得注意的易错点.首先介绍下分支限定法，简单来说分支限界法以广度优先或以最小耗费优先的方式搜索解空间树。举个例子，现在有这样一棵树 其中1,3访问完价值为6 1,2,4访问完价值为5，那么1
2016-03-14 23:43:00
3182
原创 高斯消元（poj1753)
参考了kuangbin的博客,注意自由变元那边#include#include#include#include#includeusing namespace std;const int MAXN=30;const int INF=0x3fffffff;int a[MAXN][MAXN];//增广矩阵int x[MAXN];int free_x[MAXN];char
2016-03-12 22:03:50
492
原创 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];//dp[i][j]到代表第i秒到达第j棵树的方法 int main() { int n,
2016-03-12 20:51:48
596
原创 JSP继续学习（完成一个最简单的用户登录界面)
感觉只看视频效率太低，请教了别人，于是趁着有空自己写了个简单至极的登录界面，练练手。功能是1登录，用户名是fengsigaoju,密码123456若不相等就报错，否则就显示登陆成功.2注册，在判断用户名和密码为空那边花了点时间，判断新老密码各种搜索.3一开始 一直错误，加了值就过了，也不知道为什么，有谁肯告知，万分感谢。自学难啊...Myjsp
2016-03-12 00:06:18
22902
1
原创 电脑刚才崩了，赶紧先把东西传到CSDN
#include #include #include #include #include #include #include #define carnumber 10//小车数量#define cities 10//visio#define MAX 100//最大迭代次数#define pm 0.8//变异可能性#define pc 0.8//交配概率#define num
2016-03-11 16:53:42
427
原创 noj1044(并查集)
题目描述 给定一个无向图，一共n个点，请编写一个程序实现两种操作：D x y 从原图中删除连接x，y节点的边。Q x y 询问x，y节点是否连通 输入 第一行两个数n,m（5接下来m行，每行一对整数 x y （x,y接下来一行一个整数 q（q以下q行每行一种操作，保证不会有非法删除。输出 按询问次序输出所有Q操
2016-03-05 22:28:49
957
原创 noj1042(线段树，区间最小值)
//线段树的基础操作,最近好忙，早上起来写代码写到晚上凌晨1,2点，中间还是点外卖....，不过总算有回报，两个项目的事情算告一段落了，水一发线段树以示庆贺.#include #include typedef struct STU{ int grade; int left,right;}STU;STU st[2097152];int num[200001];//由于
2016-03-04 23:43:57
457
原创 request继续学习
object setAttribute(String name)//返回指定属性的属性值String getContentType()//得到请求体的MIME类型String getProtocol()//得到类型协议及版本号String getServerName()//返回接受请求的服务器主机名String getServerPort()//请求服务器端口号int requ
2016-03-02 12:07:04
349
原创 退火算法解决tsp问题
首先强烈推荐一篇博文http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html个人感觉退火算法明显比遗传算法理解简单，实现也更加方便.首先上公式：P(dE) = exp( dE/(kT) ) p(de)是指在当前的策略并不是那么优秀的情况下接受它的概率，所以de一定为负数,k是一个常数（本程序中取1)，T为当前的温度
2016-03-01 20:20:00
2311
原创 24点算法
//24点算法，思想就是表达式树，4个数字，3个符号只能建成两种树一开始初始化a数组为4个数字，初始化b数组为符号,然后用两种树进行运算，如果符合输出即可但需要注意括号的位置，但表达式树处理括号也很方便，因为只要父节点的等级大于子节点，子节点的那个运算就要加括号#include int data[5];//存储一开始输入的4个数字 int b[5];//存储符号
2016-03-01 12:34:55
5510
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人