super_boy原创文章,转载请注明出处http://www.cnblogs.com/yan-boy/archive/2012/11/29/2795294.html矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o(n)的时间复杂度,降到log(n)。这里先对原理(主要运用了矩阵乘法的结合律)...
分类:
其他好文 时间:
2014-11-26 20:28:35
阅读次数:
192
快速幂顾名思义,就是快速算某个数的多少次幂。其时间复杂度为 O(log?N), 与朴素的O(N)相比效率有了极大的提高。——bybaidu原理:以求a的b次方来介绍把b转换成二进制数。该二进制数第i位的权为。例如:11的二进制是 101111 = 2³×1 + 2²×0 + 2¹×1 + 2º×1因...
分类:
编程语言 时间:
2014-11-26 15:40:59
阅读次数:
241
1.贝叶斯公式每次提到贝叶斯这三个字,心中的仰慕之情油然而生。感觉贝叶斯推断是众多机器学习算法的基础(尤其是统计学习)。一个很简单的公式应用到非常复杂和广泛的领域,真是一件了不起的事情。再讲贝叶斯公式之前,首先回顾一下概率的知识。若 A、B 是两个事件,我们用P(A)表示事件A发生的概率,P(B)表...
分类:
其他好文 时间:
2014-11-26 01:04:44
阅读次数:
321
列生成算法的核心思想非常朴素,借鉴单纯形法迭代中的“进基”思想,实际的原始问题可能很多列向量,但是真正“入基”的列向量却只占很少的一部分,因此如果能人工干预挑选出那些“质量比较好”的列向量进行求解,将大大地提高求解效率。因此列生成就是利用子问题筛选出那些“高质量列”,加入主模型中,这样主模型只对质量较好的列进行优化。
接下来以IBM ILOG CPLEX 内置的板材切割问题(cutstock)详细阐述(建模语言选用ILOG开发的OPL语言)...
分类:
编程语言 时间:
2014-11-24 17:12:45
阅读次数:
374
1.背景
首先,在文章的开头,先提出几个问题,如果这些问题你都答得上来,那么本文你就无需阅读了,或者你阅读的动机纯粹是给本文挑毛病,当然我也无比欢迎,请发送邮件“毛病の朴素贝叶斯”发送至297314262@qq.com,我会认真阅读你的来信。
By the way,如果阅读完本文,你还是无法回答以下问题,那么也请你邮件通知我,我会尽量解答你的疑惑。
朴素贝叶斯分类器中的“朴素”特指此...
分类:
其他好文 时间:
2014-11-24 01:12:20
阅读次数:
215
两个重量级博客: 1.洞庭散人http://www.cnblogs.com/phinecos/archive/2008/10/21/1316044.html,包含实验demo 2.dongxicheng http://dongxicheng.org/data-mining/naive...
分类:
其他好文 时间:
2014-11-24 00:47:08
阅读次数:
286
题目大意:有一堆石子,两伙人,围在一起坐,坐的顺序是ABABABAB。。。。每一个人最多能取a[i]个石子,取走最后一个石子的就输了。问谁能赢。
思路:朴素的组合游戏判定问题,这个题给了数据范围,可以进行记忆化搜索。f[i][j]为还剩下i个石子,到了第j个人的时候的状态,然后记忆化一下。
CODE:
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-11-21 12:49:10
阅读次数:
201
贝叶斯的应用过滤垃圾邮件贝叶斯分类器的著名的应用就是垃圾邮件过滤了,这方面推荐想详细了解的可以去看看《黑客与画家》或是《数学之美》中对应的章节,贝叶斯的基础实现看这里数据集两个文件夹,分别是正常邮件和垃圾邮件,其中各有25封邮件测试方法从50封邮件中随机选取10封做为测试数据实现细节1.首先我们需要...
分类:
编程语言 时间:
2014-11-19 07:10:16
阅读次数:
371
朴素贝叶斯算法优缺点优点:在数据较少的情况下依然有效,可以处理多类别问题缺点:对输入数据的准备方式敏感适用数据类型:标称型数据算法思想:朴素贝叶斯比如我们想判断一个邮件是不是垃圾邮件,那么我们知道的是这个邮件中的词的分布,那么我们还要知道:垃圾邮件中某些词的出现是多少,就可以利用贝叶斯定理得到。朴素...
分类:
编程语言 时间:
2014-11-17 01:43:33
阅读次数:
456
第一次安装Discuz时,有一个数据库的安装过程,看到会自动滚屏显示的信息,感觉非常好奇,由于当时主要从事后端程序的开发,对前端这些神奇的效果,也只能是欣赏一下子。现在突然想到要自己来实现这个效果,作为今天的编程练习,实属对当时那个效果的怀念。先上一个朴素无奇的静态效果图:点这里查看动态的在线演示效...
分类:
其他好文 时间:
2014-11-17 00:21:14
阅读次数:
166