题目:八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种方法可以解决此问题。...
分类:
其他好文 时间:
2014-06-10 19:24:27
阅读次数:
265
博客安排1.PCA原理及其应用(两篇)2.线性规划问题3.正则化方法3.拉格朗日乘法算子4.SVM5.ICA原理6.聚类分析7.EM算法8.推荐系统9.SVD10.高斯分布
分类:
其他好文 时间:
2014-06-10 15:04:35
阅读次数:
270
【题目】题目详情高斯在上小学时发明了等差数列求和公式:1+2+..+100=5050。如今问题在于给你一个正整数n,问你他能够表示为多少种连续正整数之和?(自身也算)。输入格式:多组数据,每组数据一行,一个正整数n。
0#include using namespace std;int main(){...
分类:
其他好文 时间:
2014-06-09 22:06:08
阅读次数:
327
a1 a2 a3 1号灯
a1 a2 a3 2号灯
a1 a2 a3 3号灯
假设按2的时候影响1
那么就是第一行第二列为1,意思就是通过2号灯的变化可以影响1号灯
再有第i行第i列也为1,意思就是通过i号灯的变化可以影响i号灯
高斯消元求解方程,会得到r个解,剩下的n-r就是自由变元,其实意思就是可以随便取,比如0*x=0,那么x就是自由的了。...
分类:
其他好文 时间:
2014-06-08 09:02:06
阅读次数:
184
本文对应公开课的第13个视频,这个视频仍然和EM算法非常相关,第12个视频讲解了EM算法的基础,本视频则是在讲EM算法的应用。本视频的主要内容包括混合高斯模型(Mixture of Gaussian, MoG)的EM推导、混合贝叶斯模型(Mixture of Naive Bayes,MoNB)的EM推导、因子分析模型(Factor Analysis Model)及其EM求解。由于本章内容较多,故而分为AB两篇,本篇介绍至混合模型的问题。...
分类:
其他好文 时间:
2014-06-05 07:01:14
阅读次数:
259
前言 平滑是图像处理中很重要的操作,其主要用途是降噪。Open CV 提供了 5
种不同的平滑方法:简单模糊,简单无缩放变换的模糊,中值模糊,高斯模糊和双边滤波,它们都通过函数 cvSmooth 实现。
关于几种平滑的具体实现步骤及相关基础知识,本文不做讲解( 网上很多相关资料 ),仅就调用封装.....
分类:
其他好文 时间:
2014-05-26 15:44:53
阅读次数:
494
IplImage* CaptureImg()
{
IplImage* pImg = NULL;
CvCapture* pCam = NULL;
pCam = cvCreateCameraCapture(0);
if(NULL == pCam)
{
fprintf(stderr, "Can't init Camera!\n");
return NULL;
}
cvSetCa...
分类:
其他好文 时间:
2014-05-25 10:59:29
阅读次数:
230
1、一维高斯函数:
a表示得到曲线的高度,b是指曲线在x轴的中心,c指width(与半峰全宽有关),图形如下:
、
2、根据一维高斯函数,可以推导得到二维高斯函数:
在图形上,正态分布是一种钟形曲线,越接近中心,取值越大,越远离中心,取值越小。
计算平均值的时候,我们只需要将"中心点"作为原点,其他点按照其在正态曲线上的位置,分配权重,...
分类:
其他好文 时间:
2014-05-23 02:07:59
阅读次数:
750
很和谐精悍的一行快排代码quicksort1。
import random
def quicksort( list ):
if list == []:
return []
else:
cut = list[0]
lesser = quicksort( [ x for x in list[1:] if x < cut ]...
分类:
其他好文 时间:
2014-05-22 22:33:19
阅读次数:
402