- 博客(324)
- 资源 (36)
- 收藏
- 关注
RSS订阅原创 朴素贝叶斯法
朴素贝叶斯法是基于贝叶斯原理与特征条件独立假设的分类方法。对于给定的训练数据集，首先基于特这条件独立假设学习输入输出的联合概率分布了然后基于此模型，对于给定的输入x，利用贝叶斯定理求出后验概率最大的输出y。朴素贝叶斯法实现简单，学习与预测的效率都和高，是一种常用的方法。朴素贝叶斯法的学习和分类：
2016-06-30 23:48:13
5620
原创 机器学习之KNN（K近邻）
简介k近邻法（K-NN）是一种基本的分类与回归方法。分类时，对新的实例，根据k个最近邻的训练实例的类别，通过多数表决等方式进行预测。k近邻的三要素：k值的选择、距离度量以及分类决策规则。k近邻算法简单、直观，给定一个训练数据集，对于输入的实例，在训练数据集中找到与该实例最近邻的k个实例，这k个实例多数属于某个类，就把该输入实例氛围这个类。k-近邻模型k值的选择k值减
2016-06-18 09:03:33
1662
原创 nod-1625-夹克爷发红包
题目：在公司年会上，做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。现场有n排m列观众，夹克老爷会为每一名观众送出普通现金红包，每个红包内金额随机。接下来，夹克老爷又送出最多k组高级红包，每组高级红包会同时给一排或一列的人派发 ,每个高级红包的金额皆为x。派发高级红包时，普通红包将会强制收回。同时，每个人只能得到一个高级红包
2016-06-03 00:57:11
860
原创 机器学习之感知机
感知机是二类分类的线性分类模型，输入为实例的特征向量，输出为实例的类别，取+1和-1二值，感知机对应于输入空间（特征空间）中将实例划分为正负两类的分离超平面，属于判别模型。感知机学习旨在求出将训练数据进行线性划分的分离超平面，为此，导入基于误分类的损失函数，利用梯度下降法对损失函数进行极小化，求得感知机模型。感知机模型：f(x)=sign(w*x +b)其中，w和b是感知机的模型参数，
2016-05-31 23:21:24
2430
原创 nod-1631-小鲨鱼在51nod小学
题目鲨鱼巨巨2.0（以下简称小鲨鱼）以优异的成绩考入了51nod小学。并依靠算法方面的特长，在班里担任了许多职务。每一个职务都有一个起始时间A和结束时间B，意为小鲨鱼在[A, B]时间内，担任了某职务(inclusively)。现在给定小鲨鱼的职务履历表，你可以高效的给出小鲨鱼在某天担任了哪些职务吗？p.s. 由于小鲨鱼担任的职务太多，所有任期小
2016-05-28 04:16:58
1195
原创 nod-1629-B君的圆锥
题目：B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。Input一行一个整数，表示表面积S。(1 Output一行一个实数，表示体积。Input示例8Output示例1.504506思路：
2016-05-28 01:32:57
1265
原创 nod-1089-最长回文子串 V2
题目回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input输入Str（Str的长度 Output输出最长回文子串的长度L。Input示例daabaacOutput示例5思路： 最
2016-05-27 23:56:07
764
原创 nod-1416-两点
题目福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样： 每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点，形成了一个环。一般的，我们将一个序列 d1,d2,...,dk 看成一个环，当且仅当它符合下列条件时：1.
2016-05-26 23:28:34
824
原创 nod-1770-数数字
题目：统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d，a,b,d均为一位数。样例解释：3333333333*3=9999999999，里面有10个9。Input多组测试数据。第一行有一个整数T，表示测试数据的数目。(1≤T≤5000)接下来有T行，每一行表示一组测试数据，有4个
2016-05-23 22:51:50
1170
原创 nod-1639-绑鞋带
题目：有n根鞋带混在一起，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。可以想象，这n次之后將不再有单独的鞋带头，n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环？Input仅一行，包含一个整数n (2Output输出一行，为刚好成环的概率。Input示例2Output示例0.666667
2016-05-22 22:13:48
992
原创 nod-1640-天气晴朗的魔法
题目：这样阴沉的天气持续下去，我们不免担心起他的健康。51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法最终的效果取决于阵中所有魔法链的魔力值的和。由于逆天改命的魔法
2016-05-22 01:52:19
1225
原创 nod-1483-化学变换
题目有n种不同的化学试剂。第i种有ai升。每次实验都要把所有的化学试剂混在一起，但是这些试剂的量一定要相等。所以现在的首要任务是把这些化学试剂的量弄成相等。有两种操作：· 把第i种的量翻倍，即第i种的量变成2ai。· 把第i种的量减半，除的时候向下取整，即把第i种的量变成 ⌊ ai2 ⌋ 。现在所有的化学试剂的量已知，
2016-05-21 16:23:18
1528
原创 机器学习之1-概论
机器（统计）学习一之概论1、统计学习1.1特点1、以计算机及网络为平台，建立在计算机网络之上的；2、以数据为研究对象，是数据驱动的学科；3、目的是对数据进行预测与分析；4、以方法为中学，构建模型并应用模型进行预测与分析5、是概率论、统计学、信息论、计算理论、最优化离线以及计算机科学等多个领域的交叉学科；1.2统计学习的对象对象是数据，从数据出发，提取数据特征，抽
2016-05-14 12:05:03
777
原创 nod-1418-放球游戏
有N个球排成一排，每个球都是R、G、B三种颜色之一。现在想重新排列这一排球，你要重复以下过程N次：1）从原来的那排球中的最左侧取出一个球；2）将取出的求插入新的球排列的任意位置，即可以放在最左或最右端，也可以插入那排球的任意两个相邻球之间；3）计算这轮得分，如果是第一个球那么得0分；如果放在两端（最左或最右端）得分为除了新放入的球外，剩余球的颜色种数；如果放在两个球之间，那么得分为这个
2016-04-16 18:17:10
987
原创 python之文件操作
文件对于python来讲，内置open函数会创建一个python文件对象，可以作为计算机上的一个文件链接。在调用open之后，你可以通过返回的文件对象的方法来读写相关的外部文件。常见文件运算output = open(r'c:\spam', 'w') 创建输出文件 w写入input = open('data, 'r'')创建输入文件 r指读写input = open('da
2016-04-16 11:38:42
1581
转载 整数划分问题
整数划分问题数 n 的划分是将 n 表示成多个正整数之和的形式划分可以分为两种情况：A 划分的多个正整数中，正整数的数量是任意的 这又可以分为划分的正整数中，正整数可以相同与不同两类 1. 划分的多个正整数可以相同, 递推方程可以表示为： (1) dp[n][m]= dp[n][m-1]+ dp[n-m][m]
2014-05-23 12:46:38
1345
转载 由于应用程序配置不正确,应用程序未能启动.重新安装应用程序可能会纠正这个问题
转自：http://wenwen.soso.com/z/q305937674.htm老是在win7编译的软件到xp或者其他电脑没法使用，下面就是方法，屡试不爽。方法一：在类似C:\Program Files\Microsoft Visual Studio 8\VC\redist\Debug_NonRedist\x86\Microsoft.VC80.DebugCRT 下找到了下列文件
2014-01-13 10:47:41
2837
转载 git服务器
转自：http://blog.youkuaiyun.com/yuan892173701/article/details/7775002一、安装配置git1、安装git和openssh：howie@ubuntu-12-04:~$ sudo apt-get install git-core openssh-server openssh-client添加用户git， 该用户将作为所有代码
2013-12-23 22:13:18
1138
原创 在win7上装vitualBox再装ubuntu12.04，安装samba服务器问题
1 安装samba：sudo apt-get install sambasudo apt-get install sambafs下面我们来共享群组可读写文件夹，假设你要共享的文件夹为： /home/andy/sharemkdir /home/andy/sharechmod 777 /home/andy/share备份并编辑smb.
2013-12-22 23:15:35
2250
转载 ubuntu 下的PDF阅读器(超级好使）
转至：http://blog.youkuaiyun.com/yangzhongxuan/article/details/8242740step 1: 安装 sudo apt-get install okular step 2: 注释 按 F6 快捷方式打开注释功能，你会发现太神奇了。 step 3: 中文配置 如果安
2013-12-13 20:16:10
1425
原创 整数分解为2的幂-清华复试上机题
题目：任何数都能分解成2的幂，给定整数n，求n的此类划分方法的数量！比如n = 7时。7=1+1+1+1+1+1+1 =1+1+1+1+1+2 =1+1+1+2+2 =1+2+2+2 =1+1+1+4 =1+2+4共有6种划分方法。解法：来自：http://www.cnblogs.com/skyiv/archiv
2013-11-30 00:13:07
6047
1
原创 Minimum Modular单纯数学
题目描述N个不同的数a[1],a[2]...a[n]，你可以从中去掉K个数，并且找到一个正整数M，使得剩下的N - K个数，Mod M的结果各不相同，求M的最小值。Input第1行：2个数N, K，中间用空格分隔，N表示元素的数量，K为可以移除的数的数量(1 <= N <= 5000, 0 <= K <= 4, 1 <= a[i] <= 1000000)。Ou
2013-11-14 22:45:42
1546
转载 [转]pongo英雄会-修路题解
转自：http://blog.youkuaiyun.com/shuyechengying/article/details/9821745题目用图论的语言来叙述就是：一个起初没有边的图，不断随机选择未直接相连的两点连边直到图连通，求连边的期望。p[n][m]表示加m条边使得n个点连通的概率。那么p[n][m]-p[n][m-1]就表示加了m-1条边图尚未连通，加了第m条边后图连通
2013-11-13 01:06:17
1209
原创 第K大数-二分原来还可以这样
题目：数组A和数组B，里面都有n个整数。数组C共有n^2个整数，分别是A[0] * B[0],A[0] * B[1] ......A[1] * B[0],A[1] * B[1]......A[n - 1] * B[n - 1]（数组A同数组B的组合）。求数组C中第K大的数。例如：A：1 2 3，B：2 3 4。A与B组合成的C包括2 3 4 4 6 8 6 9 12共9个数。
2013-11-06 22:30:18
1685
原创 N的倍数-鸽巢原理
知道的定理，原理，推论太多了，但是真正有个问题放在你面前的时候，你是否能够通过分析解决呢？ 什么是鸽巢原理 也没有一个比较官方的说明，大都是一些例子，比如：鸽巢原理即抽屉原理（抽屉原理）。桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果更多的例子及证明：http://baike.baidu.com/view/88
2013-11-06 22:28:19
2842
原创 直线分割圆-公式递推
题目：圆上有N个点，每个点和其他所有点之间都有直线相连。并且任意3线不共点。计算这些直线把圆分割所得的区域的数量K。 例如：N = 2，K = 2，N = 3，K = 4。由于结果可能会很大，输出K Mod (10^9 + 7)的结果。Input输入：1个数N。(2 Output输出数量 Mod 10^9 + 7Input 示例2Output 示例
2013-11-04 15:04:51
6297
原创 斜率小于0的连线数量-归并排序
题目：二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。二维平面上的一个点，根据对应的X Y坐标可以表示为(X,Y)。例如：(2,3) (3,4) (1,5) (4,6)，其中(1,5)同(2,3)(3,4)的连线斜率 Input第1行：1个数N，N为点的数量(0 <= N <= 50000)第2 - N + 1行：N个点的坐
2013-10-31 21:09:36
2136
原创 Pongo建立信号基站-实际上还是考中位数
题目：要建立一个信号基站服务n个村庄，这n个村庄用平面上的n个点表示。假设基站建立的位置在(X,Y)，则它对某个村庄(x,y)的距离为max{|X – x|, |Y – y|}， 其中| |表示绝对值，我们的目标是让所有村庄到信号基站的距离和最小。 基站可以建立在任何实数坐标位置上，也可以与某村庄重合。输入： 给定每个村庄的位置x[],y[]，x,y都是整数，满足：
2013-10-29 21:11:52
1623
原创 最小距离之和-中位数
1 中位数 中位数：将数组大小为n的数据，从大到小，或者是从小到大排列，那么当n为奇数的时候，中位数就是(n+1)/2的这个数，当n为偶数的时候，中位数就是n/2和(n+1)/2这二个数据的平均数。中位数：也就是选取中间的数。一种衡量集中趋势的方法。要找中位数，首先需要从小到大排序，例如这组数据：23、29、20、32、23、21、33、25；我们将数据排序20、21、23
2013-10-28 22:23:50
9645
原创 最大全1子矩阵
题目描述：给出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的元素只有1，并且M2的面积是最大的。输出M2的面积。Input第1行:2个数m,n中间用空格分隔(2 <= m,n <= 100)第2 - N + 1行：每行m个数，中间用空格分隔，均为0或1。Output输出最大全是1的子矩阵的面积。Input 示例 3 3
2013-10-22 00:23:40
6609
原创 素数检测-Miller_Rabin算法-hoj1356-nod1186质数检测V2
一、 先介绍几个定理 费马小定理，二次探测定理参考：http://baike.baidu.com/，http://blog.youkuaiyun.com/iyundi/article/details/99553531、费马小定理著名的费马小定理为素数判定提供了一个有力的工具.费马小定理:如果p是一个素数,且(0则证明是容易的.2、二次探测定理如果p是素数，x是小于
2013-10-18 21:11:12
4849
原创 最大的最大公约数-数论
题目： 给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。Input第1行：一个数N，表示输入正整数的数量。(2 <= N <= 50000)第2 - N + 1行：每行1个数，对应输入的正整数.(1 Output输出两两之间最大公约数的最大值。I
2013-10-17 00:18:29
2625
原创 消灭兔子-贪心
1191 .消灭兔子时间限制：1 秒 空间限制：65536 KB 分值:40有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 特别说明：1、当箭的伤害值大于等于兔子的血量时，能将兔子杀死；2、血量B[i]，箭的伤害值D[i]，箭的价格P[i]，均小于等于100000。In
2013-10-16 21:03:34
1856
原创 幸运号码-dp
题目：时间限制：1 秒 空间限制：65536 KB 分值:201个长度为2N的数，如果左边N个数的和 = 右边N个数的和，那么就是一个幸运号码。例如：99、1230、123312是幸运号码。给出一个N，求长度为2N的幸运号码的数量。由于数量很大，输出数量 Mod 10^9 + 7的结果即可。Input输入N(1Output输出幸运号码的数量 Mo
2013-09-29 01:15:35
2065
原创 原根-快速求解一个数的原根
1.原根定义假设一个数g对于P来说是原根，那么g^i mod P的结果两两不同,且有 1简单来说，g^i mod p ≠ g^j mod p （p为素数）其中i≠j且i, j介於1至(p-1)之间则g为p的原根。 简单的来说，如果g是P的原根，那么g的（1...P-1）次幂mod P的结果一定互不相同。 那么简化一下：首先看一下欧拉定理：欧拉定理（也称费
2013-09-10 22:57:13
67393
5
原创 Windows Mobile 6 sdk installation error, COM3 in use,please check the implementation
问题：Windows Mobile 6 sdk installation error, COM3 in use,please check the implementation 1. Windows->open "Run" ->click "regedit.exe" //点击windows按钮，在运行框中输入regedit，然后回车2. Move to "HKEY_LOCAL_MACHI
2013-09-06 10:23:14
1480
原创 优先队列及最小堆最大堆
1 堆 1.1 简介n个关键字序列Kl，K2，…，Kn称为（Heap），当且仅当该序列满足如下性质（简称为堆性质）：(1)ki=号。//k(i）相当于二叉树的非叶结点，K(2i）则是左孩子，k(2i+1）是右孩子若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶结点的关键字均不大于（或不小于）其左右孩子（
2013-08-25 15:03:03
36014
转载 n!后面有多少个0
很经典的一道数学题：求n！后面有多少个0。我的思路：从"那些数相乘可以得到10"这个角度，问题就变得比较的简单了。 首先考虑，如果N的阶乘为K和10的M次方的乘积，那么N!末尾就有M的0。如果将N的阶乘分解后，那么 N的阶乘可以分解为： 2的X次方，3的Y次方，4的5次Z方，.....的成绩。由于10 = 2 * 5,所以M只能和
2013-08-12 18:33:26
1258
原创 约瑟夫问题（优化优化再优化）
1 什么是约瑟夫问题约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。2 如何求最后一个出列的人1、模拟方法2、数学方法3 模拟方法模拟方法就是所谓的一个个模拟，一个一个出列。这个方法
2013-08-05 21:35:10
3220
1
Csr_bluetooth_driver技术文档
2011-07-22
蓝牙HCI驱动开发中的BCSP和bccmd协议
2011-07-22
蓝牙HCI驱动开发中的BCMMD协议
2011-07-22
pojcodefor(3000-3799)
2011-04-21
pojcodefor(2000-2999)
2011-04-21
pojcodefor(1200-1999)
2011-04-21
pojcodefor(1100-1199)
2011-04-21
pojcodefor(1000-1099)
2011-04-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人