一、主成分分析原理 主成分分析试图在力保数据信息丢失最少的原则下，对多个变量进行最佳综合简化，即对高维变量空间进行降维处理。 假设原来有p个变量（或称指标），通常的做法是将原来p个变量（指标）作线性组合，以此新的综合变量（指标）代替原来p个指标进行统计分析。如果将选取的第一个线性组合，即第一...
分类：
其他好文 时间：
2014-06-28 18:05:32
阅读次数：
285
11. Factorial 这个题同样非常简单，就是求一个数的阶乘的尾部有多少个0. 思路是有2*5才会出0，然后2肯定比5多，所以就是数N！中有多少个因子5. 关于如何数出因子5的个数中http://www.chinaunix.net/old_jh/23/926848.html这篇文章介绍的非常详...
分类：
编程语言 时间：
2014-06-24 14:16:07
阅读次数：
246
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-06-24 11:13:13
阅读次数：
287
平衡二叉树又称AVL树。它或者是颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子BF定义为该节点的左子树的深度减去它的右子树的深度，则平衡二叉树上全部节点的平衡因子仅仅可能为-1,0,1.仅仅要二叉树上有一个节...
分类：
其他好文 时间：
2014-06-23 06:25:21
阅读次数：
118
（1）输入任意文法，消除左递归和公共左因子;
（2）打印文法的First和Follow集;
（3）判断是否是LL（1）文法，如果是则打印其分析表;
（4）输入一个句子，如果该句子合法则输出与句子对应的语法树；
能够输出分析过程中每一步符号栈的变化情况。
如果该句子非法则进行相应的报错处理。...
分类：
其他好文 时间：
2014-06-22 19:02:34
阅读次数：
199
题目来源：Light OJ 1288 Subsets Forming Perfect Squares
题意：给你n个数 选出一些数 他们的乘积是完全平方数 求有多少种方案
思路：每个数分解因子 每隔数可以选也可以不选 0 1表示 然后设有m种素数因子 选出的数组成的各个因子的数量必须是偶数
组成一个m行和n列的矩阵 每一行代表每一种因子的系数 解出自由元的数量
#include
#inc...
分类：
其他好文 时间：
2014-06-22 16:24:23
阅读次数：
198
使用MATLAB尝试了随机梯度下降的矩阵分解方法，实现了一个比较简单的推荐系统的原理。常用推荐系统的方法有协同过滤， 基于物品内容过滤等等。这次是用的矩阵分解模型属于协同过滤的一种方法，大致原理是通过一定数量的因子来描述各个用户的喜好和各个物品的属性。通过随机梯度下降法分解后得到两个矩阵，一个是用....
分类：
其他好文 时间：
2014-06-21 07:17:05
阅读次数：
346
题目描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入：输入包括一个整数N(1#define MAXSIZE 1500void mkUglyNumber();int...
分类：
其他好文 时间：
2014-06-20 16:56:31
阅读次数：
197
完数时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:1930 测试通过:413描述自然数中，完数寥若晨星，请在从1到某个整数范围中打印出所有的完数来。所谓“完数”是指一个数恰好等于它的所有不同因子之和。例如，6是完数，因为6=1...
分类：
其他好文 时间：
2014-06-16 23:59:48
阅读次数：
745
UVA 294 - Divisors
题目链接
题意：求一个区间内，因子最多的数字。
思路：由于区间保证最多1W个数字，因子可以遍历区间，然后利用事先筛出的素数求出质因子，之后因子个数为所有(质因子的个数+1)的积
代码：
#include
#include
#include
using namespace std;
const int N = 35005;
in...
分类：
其他好文 时间：
2014-06-15 10:17:36
阅读次数：
158
