- 博客(9)
- 资源 (2)
- 收藏
- 关注
原创 关于数列极限(及数项级数)与搜索算法的步长选取
在用计算机求解优化问题的时候,常常会涉及到搜索步长的问题,无论你是使用梯度下降还是使用牛顿法,还是其他的一些搜索算法而言,步长的选取都是无可避免的问题,当然步长的选取也有一系列的方法,而比较常用的有设置搜索步长为常数,或者是选取一个数列使得步长随着迭代的次数而变化,比较常用的有设置步长为:1/2的冥,也就是1,1/2,1/4,......(不推荐使用,虽然这是常常使用的方式,甚至有的老师都是这么说
2014-03-31 08:06:48
1897
原创 继续随机数:接受/拒绝方法(标准正态分布)
前面在逆分布函数法生成随机数(以指数分布和双指数分布为例)中已经说道了逆分布函数方法生成随机数,理论上来说的话,对于任意的分布都是可以用逆分布函数的方法得到的,因为分布函数都是单调函数,也就是是说是可逆的,当然除了一些非常极端的情况,例如,函数虽然是递增的但是在某一段为常数,这时候求逆函数的话会面临一对多的情况,不过这里需要与离散的情况分开,离散的时候,分布函数是阶梯函数,此时其逆函数就会出现一对
2014-03-16 22:09:01
14692
原创 逆分布函数法生成随机数(以指数分布和双指数分布为例)
前面在"C++均匀分布U(0,1)的随机数中”讲了如何在C++中生成均匀分布随机数,同时也提到了均匀分布的是其他随机数的生成基础,这里就来看看均匀分布在其他随机数生成中的重要作用吧,这里使用逆分布函数方法来说明: 我们知道,关于随机数的生成,许多编程语言都有对应的库支持(如:,
2014-03-16 14:56:19
23627
3
原创 (福利)”C++Primer笔记“和”Java经典入门笔记“
刚刚上传了两个资源:”C++Primer笔记“和”Java经典入门笔记“,这都是去年暑假的时候看的书,但是看的时候心里非常明白的是这种书看一遍是不可能完全看懂的尤其是C++primer 这么厚的书,要想理解还是要花点时间的,所以当时就做了笔记,方便后面复习,后来发现也确实有用,现在想来当时真是机智啊,哈哈哈。 废话不多说了给个链接先: C++Primer笔记:http
2014-03-16 10:32:20
960
原创 C++均匀分布U(0,1)的随机数
这里来继续探讨C++中的随机数生成问题,这里主要探讨一下均匀分布的生成,均匀分布是可以说是其他的随机生成的基础,同时要注意的这也是一个世界难题,所以实际中使用的均匀分布U(0,1)跟C++ 中的rand()类似也是伪随机数生成的,不过还好的是其实际效果通常还不错。 这里主要做这几件事:列出一些常用的均匀分布的随机数生成方法,分析其特点和对其进行可能的改进,还有就是其他一些自己思考
2014-03-16 09:33:11
10528
原创 两个数字判断图是否联通
这是前段时间同学问我的的一个问题,自己给弄了一个答案,觉得还比较有意思,也趁今天有时间,所以这里拿出来说说:题目大致是这样的:已知一个图有m个节点,同时每个节点有且只有n条边与之相连,现在让你判断图是否是连通的,如果是的话能不能给出一种解决方案? 对于这个问题我给出的结果是这样的:当m=2时此时n=1时连通,n=0时自然不连通;当m>2时,只要n>=2就可以构造出连通的图,证
2014-03-15 20:42:51
2187
原创 电梯引发的思考(电梯停靠与中位数)
话说有这样一部电梯:在一楼的时候乘客随机的进到电梯里,然后根据乘客所要去的楼层选择在某一层停下来,且只在这一层停下来,之后就直接回到1楼,现在问电梯应该在哪一层停下来,使得所有乘客所走的楼层总数最少?当然现实中是否有这样的电梯不是这里要关心的问题,其实这只是用实际的例子在描述一个数学问题:min |x-x1|+|x-x2|+...+|x-xn| 其中x1,x2 ,...,xn已
2014-03-15 16:44:11
1209
原创 C++矩阵求逆及求数据动态增长的最小二乘中的(X‘X)^-1(一种容易实现的方式,包含详细的证明)
这是一篇关于用C++计算矩阵的逆的方法,是自己几天奋斗的结果,从有想法开始到详细的数学证明再到计算机程序的实现以及验证。废话就不多说了,按照我的习惯,这里还是先列出这篇文中的结果,方便对号入座,如不相关那就赶紧换一个把: 1.一种容易实现的矩阵求逆算法,且可以判断矩阵是否可逆; 2.这种算法支持数据的动态增长,例如,最小二乘中计算(X’X)^-1时当来一
2014-03-15 14:21:25
2587
原创 C++大随机整数的产生,排序和查找
这里想记录一个之前遇到的一个很有意思的与大随机数相关的问题,也是自己长时间琢磨出来的结果,这里想分享一下;首先给出问题(很短,其实就一句话): 生成N=10^12个范围在0~10^8之间的整数,并找出其中第N/2大和第N/4大的数。 咋看之下这个问题似乎很简单,只是数据量很大而已。可是仔细一想似乎数据大的有点多了,因此其存储倒是问题(因为我们后面还需要寻找
2014-03-10 00:44:39
3692
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人