探索1#include #define N 15using namespace std;int a[N]={1};void yanghui(int n){int i,j;for(i=0;i>n; yanghui(n); return 0;}#include #define N 15using nam...
分类：
其他好文 时间：
2014-08-13 12:40:16
阅读次数：
172
#include #define N 15using namespace std;int a[N][N];void yanghui(int n){ int i,j; for(i=0;i>n; yanghui(n); for(i=0;i#define N 15using names...
分类：
其他好文 时间：
2014-08-13 12:38:36
阅读次数：
167
01背包问题，增加一个额外条件，余额大于等于5的时候，可以购买任意价格的东西，那么就把5保留下来买最大价格的物品。
然后转化为收益的时候要注意初始条件，即没买东西的时候收益就是余额，就是所有的钱。这个还是有点难转换思维的。
最后是要熟悉背包填表，不需要保留选择的时候，就逆向填表，只需要一维表就可以了，当然也可以使用滚动数组，两个一维数组就可以了。
走了算法一圈回来了，AC自动机，线段树等都学...
分类：
其他好文 时间：
2014-08-13 10:34:46
阅读次数：
218
今天整理资料时，发现了在学校时做的这个实验，当时整个过程过重偏向依赖分类器方面，而又很难对分类器本身性能进行一定程度的改良，所以最后没有选用这个方案，估计以后也不会接触这类机器学习的东西了，希望它对刚入门的人有点用。
SVM比较适合高维数据的二分类，本来准备对语音特征直接用SVM进行二分类，但是发现样本数据比较多，训练的2天都没有出收敛，最后想用VQ聚类的方法先抽取出具有代...
分类：
其他好文 时间：
2014-08-12 13:35:54
阅读次数：
306
今天整理资料时，发现了在学校时做的这个实验，当时整个过程过重偏向依赖分类器方面，而自己又很难对分类器性能进行一定程度的改良，所以最后没有选用这个方案，估计以后也不会接触这类机器学习的东西了，希望它对刚入门的人有点用。 SVM比较适合高维数据的二分类，本来准备对语音特征直接用SVM进行二分类，但是发....
分类：
其他好文 时间：
2014-08-12 12:53:24
阅读次数：
210
上一节介绍了主成分分析应用于2维数据。现在使用高维的图像数据来试试效果。
原始图像如图1所示。
图1
每个图片都是12*12的小patch，原始数据是一个144*10000的矩阵x。
在使用了PCA旋转之后，可以检查一下此时的协方差矩阵是否已经成功变成对角阵了，如图2所示。
avg=mean(x,1);
x=x-repmat(avg,size(x,1),1);
xRot = ze...
分类：
其他好文 时间：
2014-08-11 21:28:52
阅读次数：
429
介绍了由文本文件读取数据到vector模板建立的二维数组，以及如何存储数据到文本文件
分类：
编程语言 时间：
2014-08-11 21:06:32
阅读次数：
350
1. 堆堆：n个元素序列{k1,k2,...,ki,...,kn},当且仅当满足下列关系时称之为堆：(ki = k2i,ki >= k2i+1), (i = 1,2,3,4,...,n/2)若将和此次序列对应的一维数组（即以一维数组作此序列的存储结构）看成是一个完全二叉树，则堆的含义表明，完全二叉树...
分类：
其他好文 时间：
2014-08-11 17:05:42
阅读次数：
253
统计硬币
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3841 Accepted Submission(s): 2691
Problem Description
假设一堆由1分、2分、5分组成的n个硬币总...
分类：
其他好文 时间：
2014-08-11 15:08:02
阅读次数：
199
36.引用自网友：longzuo（运算）谷歌笔试： 19n 支队伍比赛，分别编号为 0，1，2。。。。n-1，已知它们之间的实力对比关系，存储在一个二维数组 w[n][n]中，w[i][j] 的值代表编号为 i，j 的队伍中更强的一支。所以 w[i][j]=i 或者 j，现在给出它们的出场顺序，.....
分类：
其他好文 时间：
2014-08-11 14:36:42
阅读次数：
190
