算法结构 - 随笔分类 - feisky

分享如何求matlab程序的运行时间

摘要：关于求matlab程序的运行时间，自己用的最多是tic和toc；而对于复杂的程序，Profile是个不错的性能分析工具。 1. profile 例子： profile on plot(magic(35)) profile viewer profsave(profile('info'),'profile_results') profile on -history plot(magic(4... 阅读全文

posted @ 2010-01-10 21:55 feisky 阅读(1688) 评论(0) 推荐(0) 编辑

常用排序算法

摘要：一、简单排序算法 1.冒泡法：这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。冒泡排序是稳定的。算法时间复杂度O(n^2)。void BubbleSort(int ... 阅读全文

posted @ 2009-12-09 16:05 feisky 阅读(1094) 评论(0) 推荐(0) 编辑

插入排序和分治排序

摘要：What’s more important than performance? > modularity > correctness > maintainability > functionality > robustness > user-friendliness > programmer time > simplicity > extens... 阅读全文

posted @ 2009-12-04 22:24 feisky 阅读(803) 评论(0) 推荐(0) 编辑

先验概率与后验概率

摘要：这两天在看粒子滤波和EKF，里面的先验概率和后验概率弄混了，到网上查了查，终于弄明白了。先验概率是一种主观概率, 然后在实验的基础上利用BAYES公式算出后验概率,用后验概率代替主观认识的先验概率,由于通过实验可以提供实验对象信息,后验概率应该更合理. 利用现实资料对先验概率进行修正后得到了更为准确的概率,称为后验概率. 更通俗的解释：过去发生的事情虽然事实上是确定的，但因为我们的无知，... 阅读全文

posted @ 2009-11-11 22:01 feisky 阅读(778) 评论(0) 推荐(0) 编辑

遗传算法初接触

摘要：遗传算法（Genetic Algorithm， GA）是模拟达尔文的遗传选择和自然淘汰的生物进化工程的计算模型，它由美国Michigan大学J.Holland教授于1975年首先提出。 GA是全局寻优的优化算法，简单通用，鲁棒性强，适用于并行处理，应用范围广。从上述的流程可以看出，遗传算法包括5个基本要素：参数编码，初始群体设定，适应度函数的设计，遗传操作，控制参数的设定（群体大小、遗传操作的概... 阅读全文

posted @ 2009-10-28 20:55 feisky 阅读(1314) 评论(0) 推荐(0) 编辑

feisky

公告

随笔分类 - 算法结构

分享如何求matlab程序的运行时间

常用排序算法

插入排序和分治排序

先验概率与后验概率

遗传算法初接触