2016年05月_AndyZhang

06月 05月 04月

原创机器学习之感知机

感知机是二类分类的线性分类模型，输入为实例的特征向量，输出为实例的类别，取+1和-1二值，感知机对应于输入空间（特征空间）中将实例划分为正负两类的分离超平面，属于判别模型。感知机学习旨在求出将训练数据进行线性划分的分离超平面，为此，导入基于误分类的损失函数，利用梯度下降法对损失函数进行极小化，求得感知机模型。感知机模型：f(x)=sign(w*x +b)其中，w和b是感知机的模型参数，

2016-05-31 23:21:24 2380 1

原创 nod-1631-小鲨鱼在51nod小学

题目鲨鱼巨巨2.0（以下简称小鲨鱼）以优异的成绩考入了51nod小学。并依靠算法方面的特长，在班里担任了许多职务。每一个职务都有一个起始时间A和结束时间B，意为小鲨鱼在[A, B]时间内，担任了某职务(inclusively)。现在给定小鲨鱼的职务履历表，你可以高效的给出小鲨鱼在某天担任了哪些职务吗？p.s. 由于小鲨鱼担任的职务太多，所有任期小

2016-05-28 04:16:58 1167 1

原创 nod-1629-B君的圆锥

题目：B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。Input一行一个整数，表示表面积S。(1 Output一行一个实数，表示体积。Input示例8Output示例1.504506思路：

2016-05-28 01:32:57 1240

原创 nod-1089-最长回文子串 V2

题目回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input输入Str（Str的长度 Output输出最长回文子串的长度L。Input示例daabaacOutput示例5思路：最

2016-05-27 23:56:07 741

原创 nod-1416-两点

题目福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样：每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点，形成了一个环。一般的，我们将一个序列 d1,d2,...,dk 看成一个环，当且仅当它符合下列条件时：1.

2016-05-26 23:28:34 799

原创 nod-1770-数数字

题目：统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d，a,b,d均为一位数。样例解释：3333333333*3=9999999999，里面有10个9。Input多组测试数据。第一行有一个整数T，表示测试数据的数目。(1≤T≤5000)接下来有T行，每一行表示一组测试数据，有4个

2016-05-23 22:51:50 1144

原创 nod-1639-绑鞋带

题目：有n根鞋带混在一起，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。可以想象，这n次之后將不再有单独的鞋带头，n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环？Input仅一行，包含一个整数n (2Output输出一行，为刚好成环的概率。Input示例2Output示例0.666667

2016-05-22 22:13:48 961

原创 nod-1640-天气晴朗的魔法

题目：这样阴沉的天气持续下去，我们不免担心起他的健康。51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法最终的效果取决于阵中所有魔法链的魔力值的和。由于逆天改命的魔法

2016-05-22 01:52:19 1186

原创 nod-1483-化学变换

题目有n种不同的化学试剂。第i种有ai升。每次实验都要把所有的化学试剂混在一起，但是这些试剂的量一定要相等。所以现在的首要任务是把这些化学试剂的量弄成相等。有两种操作：· 把第i种的量翻倍，即第i种的量变成2ai。· 把第i种的量减半，除的时候向下取整，即把第i种的量变成 ⌊ ai2 ⌋ 。现在所有的化学试剂的量已知，

2016-05-21 16:23:18 1501

原创机器学习之1-概论

机器（统计）学习一之概论1、统计学习1.1特点1、以计算机及网络为平台，建立在计算机网络之上的；2、以数据为研究对象，是数据驱动的学科；3、目的是对数据进行预测与分析；4、以方法为中学，构建模型并应用模型进行预测与分析5、是概率论、统计学、信息论、计算理论、最优化离线以及计算机科学等多个领域的交叉学科；1.2统计学习的对象对象是数据，从数据出发，提取数据特征，抽

2016-05-14 12:05:03 744