摘要: 参考算法导论,得出源程序如下:////动态规划法求最长公共子序列,参考算法导论15.4//#include<iostream>#include <vector>using namespace std;void lcs_length(const vector<char>& X, const vector<char>& Y, vector<vector<int> >& c, vector<vector<char> >& b) //X[1..m],Y[1..n],c[0.. 阅读全文
posted @ 2012-12-25 00:29 busyfruit 阅读(477) 评论(0) 推荐(0) 编辑
摘要: 一、协方差矩阵的定义及其计算公式 协方差矩阵在机器学习中经常用到,查看wiki:http://zh.wikipedia.org/wiki/%E5%8D%8F%E6%96%B9%E5%B7%AE%E7%9F%A9%E9%98%B5 可知协方差矩阵的具体计算公式如下:在统计学与概率论中,协方差矩阵是一个矩阵,其每个元素是各个向量元素之间的协方差。这是从标量随机变量到高维度随机向量的自然推广。假设是以个标量随机变量组成的列向量,并且是其第i个元素的期望值,即, 。协方差矩阵被定义的第i,j项是如下:即:矩阵中的第个元素是与的协方差。这个概念是对于标量随机变量方差的一般化推广。二、理解的关键 1、.. 阅读全文
posted @ 2012-12-23 21:23 busyfruit 阅读(35596) 评论(0) 推荐(0) 编辑
摘要: 人工智能实验时写的代码: 1 //shudu.cpp 数独游戏 2 #include<iostream> 3 #include<iomanip> 4 #include<fstream> 5 #include<cstdlib>//c语言中为#include<stdlib.h> 6 usingnamespace std; 7 8 //定义数据结构 9 int shudu[9][9]={0}; 10 11 //初始化数据 12 void init() 13 { 14 int i=0,j=0; 15 ifstream fin("in 阅读全文
posted @ 2011-02-27 15:43 busyfruit 阅读(7823) 评论(0) 推荐(0) 编辑
摘要: //DsVigenere.cpp 穷举搜索法破解Vigenere#include<iostream>#include<fstream>#include<string>#include<cstdlib> //#include<stdlib.h>#include<windows.h>using namespace std;////data structureconst int pmsize=1000;//the maximum length of the plaintext//int i=0,j=0; //global var 阅读全文
posted @ 2011-02-27 15:29 busyfruit 阅读(6749) 评论(0) 推荐(0) 编辑