- 博客(20)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 梯度下降实用技巧II之学习率 Gradient descent in practice II -- learning rate
梯度下降实用技巧II之学习率 Gradient descent in practice II -- learning rate梯度下降算法中的学习率（learning rate）很难确定，下面介绍一些寻找的实用技巧。首先看下如何确定你的梯度下降算法正在正常工作：一般是要画出代价函数 和迭代次数之间的图像，如下图所示。如果随着迭代次数的增加不断下降，那么说明梯度下降算法工作的很好，当到达
2016-03-31 23:18:52
10120
原创 梯度下降实用技巧I之特征缩放 Gradient Descent in practice I - feature scaling
梯度下降实用技巧I之特征缩放 Gradient Descent in practice I - feature scaling当多个特征的范围差距过大时，代价函数的轮廓图会非常的偏斜，如下图左所示，这会导致梯度下降函数收敛的非常慢。因此需要特征缩放(feature scaling)来解决这个问题，特征缩放的目的是把特征的范围缩放到接近的范围。当把特征的范围缩放到接近的范围，就会使偏斜的不那么严
2016-03-31 22:06:17
6320
原创 多元线性回归multivariable linear regression
multivariable linear regression多元线性回归上篇转载的博客介绍过一元线性回归（单参数线性回归） Linear Regression with one variable，参见http://blog.csdn.net/u012328159/article/details/50994095 顾名思义，多元就是多个参数。先来复习下一元参数的例子，见下图，不解释了，详细看上
2016-03-31 20:35:59
3056
原创 Pseudo-Random Numbers
Pseudo-Random Numbers Time Limit:1000MS Memory Limit:30000KBDescription Computers normally cannot generate really random numbers, but frequently are used to generate sequences of pseudo
2016-03-28 18:25:22
1227
原创 单词的划分
单词的划分 Time Limit:1000MS Memory Limit:30000KBDescription 有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析，需要将它划分成若干个部分，每个部分称为一个单词。出于减少分析量的目的，我们希望划分出的单词数越少越好。你就是来完成这一划分工作的。In
2016-03-28 18:24:45
3166
原创 邮资的问题
邮资的问题Time Limit:1000MS Memory Limit:30000KBDescription有n种面额不同的邮票，面额分别为C1,C2,C3…..Cn。面额Ci的邮票最多可以取Mi张。请问，用这些邮票，可以贴出多少面额不同的邮资(包括0)。贴邮票时，邮票不必全部使用。Input 本题有多组数据，第一行为一个整数t，表示有t组测试数据。每组
2016-03-28 18:23:58
1075
原创 路由器
路由器Time Limit:1000MS Memory Limit:30000KBDescription 路由器是网络中用来转发IP报文的一种设备。当路由器收到一个终端或者其它路由器发过来的报文时，它必须选项择最快的一条通信线路通向报文所指向的目标机器（目标机器可能是一个终端，也可能是另一个路由器）。众所周知，在两个路由器之间可能有多条通信线路，你的任务就是
2016-03-28 18:22:57
695
转载 Linear Regression with one variable单参数线性回归
声明：本文为转载，原文地址为：http://blog.csdn.net/abcjennifer/article/details/7691571/尊重原创(一)、Cost Function线性回归是给出一系列点假设拟合直线为h(x)=theta0+theta1*x, 记Cost Function为J(theta0,theta1)之所以说单参数是因为只有一个变量x，即影响回
2016-03-27 21:42:14
1388
原创 母牛生小牛
母牛生小牛Time Limit:1000MS Memory Limit:30000KBDescription 设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？Input 本题有多组数据。每组数据只有一个整数N，独占一行。(1≤N≤50)。当N为0时，输入结束。Output 对每组数据，输出一个整数（独占一行）表示第N年时
2016-03-26 14:07:20
1623
原创 传球问题
传球问题Time Limit:1000MS Memory Limit:30000KBDescription 排球课上，老师进行在共青场进行传球练习，一共有p人参加，一开始球在你的手里。每次传球时，持球者都会把球传给另外一个人。传了n次后，球又回到了你的手里。现在老师想知道有多少种传法，他说如果给出答案，会有奖励的。于是大家各自开动大脑，想办法解决。作为计算机系的你，想要写一
2016-03-26 14:07:00
3110
原创 付款问题
付款问题Time Limit:1000MS Memory Limit:30000KBDescription 超市的自动柜员机(POS) 要找给顾客各种数值的现金，表面上看，这是一个很简单的任务，但交给机器办就不简单了。你作为一个计算机专家,要求写一个程序来对付这个"简单"的问题。你的自动柜员机有以下的币种：100元，50元，20元，10元，5元，2元，1元。
2016-03-26 14:06:42
818
原创 精简ID号码
精简ID号码Time Limit:2000MS Memory Limit:64000KBDescription 华东师大的学生都有一个唯一的学生编号(SIN). SIN是一个整数(0Input 在测试数据的第一行是一个正整数N, 表示有N组测试数据. 每一组测试数据的第一行是一个整数G(1Output 对于每一组测试数据,输出一行,包含最小的除数m,
2016-03-26 14:06:15
802
原创 最远距离
最远距离题目描述给定一组点(x,y)，求距离最远的两个点之间的距离。输入要求第一行是点数n（n大于等于2）接着每一行代表一个点，由两个浮点数x y组成。输出要求输出一行是最远两点之间的距离。使用printf("%.4f\n", dis)输出距离值并精确到小数点后4位。假如输入634.0 23.028.1 21.614.7
2016-03-05 16:25:45
1143
原创 旋转卡壳--求凸包最大直径
旋转卡壳--求凸包最大直径本片博客接着上篇计算几何之凸包----Graham扫描法http://blog.csdn.net/u012328159/article/details/50808360来介绍旋转卡壳法，其实无论是求凸包的最大直径也好，还是凸包上距离最远的两个点也好，都可以使用万能方法---枚举暴力来求解，但是枚举暴力的时间复杂度为O(n^2)，而接下来要介绍的卡壳法能够时间复
2016-03-05 16:21:11
4507
3
原创 着弹点
着弹点Time Limit:1000MS Memory Limit:30000KBDescription 炮兵某部进行实弹射击,对一个平面区域里连续开炮,得到了很多的弹坑.当射击完成后,作为技术人员的你,想要得到一个重要的参数,就是相隔距离最大的炮弹着弹点的距离.Input 多组数据，每组第一行n代表点数，接着n行为着弹点的坐标，坐标为正整数，不
2016-03-05 16:10:38
3054
原创 计算几何之凸包----Graham扫描法
计算几何之凸包(convexHull)----Graham扫描法关于凸包的严格定义，这里不打算写出来，大家可以自行Google或者百度，因为严格的数学定义反而不太好理解，用最通俗的话来解释凸包：给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有的点。如图所示(图片来自wiki)凸包最常见的应用是求平面上距离最远的两个点，一般有两种算法来计算包含n个
2016-03-05 15:15:08
15746
2
原创 cin和scanf的效率差异
cin和scanf的效率差异最近在在OJ上水了一道算法题，提交总是TLE(time limit：1000MS）总以为是自己的算法不够优化，无论怎么努力始终过不了，有种崩溃的感觉。无意间把cin换成了scanf竟然AC了，时间114MS。难道cin和scanf差距效率差异真的这么大吗？cin读入效率比scanf慢这个大家应该都是知道的，但为什么慢。博主结合请教大神和去Google,百度总结出一点
2016-03-05 13:02:24
4707
3
转载 机器学习路线图
注：此篇博客为转载，尊重原创。原文链接地址为：http://blog.csdn.net/longxinchen_ml/article/details/50749614作者： 龙心尘 && 寒小阳 时间：2016年2月。 出处：http://blog.csdn.net/longxinchen_ml/article/details/50749614 http://blog.csdn
2016-03-02 16:28:22
1909
原创 核电站
核电站Time Limit:1000MS Memory Limit:30000KBDescription 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数Input 该题有多组测试数据，每组数据一行，两个正整数
2016-03-01 22:04:46
1273
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人