线性回归的概念,在高中数学书里就出现过。
给你一些样本点,如何找出一条直线,使得最逼近这些样本点。
给出一个例子:假设 x 是房子面积,y是房子价格,确定一条直线需要theta0和theta1.
给出x,我们就可以计算出房子的价格 h(x) = theta0+theta1*x
关键是如何计算出theta0和theta1,也就是如何找出这么一条直线呢?
在这里,引入一个...
分类:
其他好文 时间:
2014-05-10 04:36:00
阅读次数:
276
给你几个(<=100)小岛的坐标,然后你把所有的岛都修上桥连接起来,求最小花费,还有个附加的限制:只有岛之间的距离大于等于10,或小于等于1000时才能修桥。
很明显这是一道MST(最小生成树)的题目.最小生成树的常用算法有两个kruskal和prim算法。一言以蔽之,两者的不同之处在于:kruskal----归并边;prim----归并点。我用离散数学来描述一下。
设有图G=(V,E),所有的结点集合为V,另有一空集合U。基本思路是:
先随意确定一个起点。
设此点为v,加入集合U中。
...
分类:
其他好文 时间:
2014-05-10 04:23:55
阅读次数:
334
我的那个暴力求解,太耗时间了。用了网上产的什么因式分解,质因数之类的。确实快!还是数学基础不行,只能知道大约。The
sequence of triangle numbers is generated by adding the natural numbers. So the
7th triangl...
分类:
其他好文 时间:
2014-05-09 23:43:16
阅读次数:
342
n个点,按照题中给的公式可以求出任意两个点转移的概率。求从1到n的期望转移次数...
分类:
其他好文 时间:
2014-05-09 22:53:59
阅读次数:
422
在.NET中应用MATLAB算法
在科学研究和工程应用中,往往要进行大量的数学计算,其中包括矩阵运算。这些运算一般来说难以用手工精确和快捷地进行,而要借助计算机编制相应的程序做近似计算。目前流行用Basic、Fortran和c语言编制计算程序, 既需要对有关算法有深刻的了解,还需要熟练地掌握所用语言的语法及编程技巧。对多数科学工作者而言,同时具备这两方面技能有一定困难。通常,编制程序也是繁杂的,...
分类:
Web程序 时间:
2014-05-09 22:19:16
阅读次数:
408
基于离散对数求解难的DH算法的数学原理简单分析。...
分类:
其他好文 时间:
2014-05-09 21:01:09
阅读次数:
308
一、数学库
1. 随机数
math.randomseed(os.time()); -- 设置随机种子
for i=1, 100 do
print(math.random(-1000,1000)); -- 随机区间 [-1000,1000], math.random(1000) 表示 [1,1000]
end;
2. 最大,最小值
math.max...
分类:
其他好文 时间:
2014-05-09 20:58:11
阅读次数:
669