算法研究

摘要: function alphabeta(node, depth, α, β, Player) ifdepth = 0 or node is a terminal node return the heuristic value of node ifPlayer = MaxPlayer for each child of node α := max(α, alphabeta(child, depth-1, α, β, not(Player) )) if β ≤ α break (* Beta cut-off *) return α else for each child of node β :=..阅读全文
posted @ 2012-05-18 18:37 SolidMango 阅读(15) | 评论 (0) 编辑
摘要: 最近在做信号处理和模式识别的相关技术的研究,有感于介绍这方面的入门文章太少,希望记录些有用的知识帮助需要从事相关工作的朋友少走些弯路。 Matlab大家应该都不陌生,园子里面应该有相当一部分人是学电信或自动控制出身的,我们从事着不同的行业,我们每天写着不同的软件。如果你在做信号处理或者通信相关的行业,相信如果有一天你需要做些原型设计,本文可以引导你快速的开始。 首先让我们来看看matlab的产品定位: The Language of Technical Computing MATLAB® is a high-level language and interactive environ阅读全文
posted @ 2012-05-06 19:14 SolidMango 阅读(659) | 评论 (4) 编辑
摘要: 理解离散傅立叶变换[转载] 傅立叶变换的由来 让我们先看看为什么会有傅立叶变换?傅立叶是一位法国数学家和物理学家的名字,英语原名是Jean Baptiste Joseph Fourier(1768-1830), Fourier对热传递很感兴趣,于1807年在法国科学学会上发表了一篇论文,论文里描述运用正弦曲线来描述温度分布,论文里有个在当时具有争议性的决 断:任何连续周期信号都可以由一组适当的正弦曲线组合而成。当时审查这个论文的人,其中有两位是历史上著名的数学家拉格朗日(Joseph Louis Lagrange, 1736-1813)和拉普拉斯(Pierre Simon de Lapl...阅读全文
posted @ 2012-04-07 11:33 SolidMango 阅读(79) | 评论 (0) 编辑
摘要: 计算机排序算法主要分为内排序和外排序,内排序主要指数据存储在内存中的排序,外排序通常指待排序的数据量很大,而且大部分数据存储于文件中,排序时需要读写文件的排序。通常大家讨论的都是内排序,因为内排序是外排序的根基,通常外排序过程都程序要辅助内排序。 最常见的内排序是冒泡排序,其时间复杂度为O(n^2), 空间复杂度为O(1),基本上属于就地排序,而且该算法具有稳定性,在数据量不大,而且顺序基本已经排列好的情况下,该算法应该被优先考虑,其实现代码如下:冒泡排序(Bubble Sort)//DataswopfunctionvoidSwap(int&p,int&q){p=p^q;q=p阅读全文
posted @ 2011-06-20 17:33 SolidMango 阅读(931) | 评论 (0) 编辑