之前在写某个迭代算法的时候,发现算法在某些情况下会出错,后来调试过程中发现,计算过程中,某些理论上大于0的数值会在迭代过程中变为0,最后计算过程中出现了除0,导致结果出错。这篇文章的初始目的就是为了阐明为何某些理论上大于0的数在实际计算中会变为0(下溢),后来顺便将很多人讨论过数据类型转换、运算精度 ...
分类:
其他好文 时间:
2016-04-27 00:14:49
阅读次数:
2223
转自:http://www.cnblogs.com/jessy/articles/2455226.html 迭代算法 军人在进攻时常采用交替掩护进攻的方式,若在数轴上的点表示A,B两人的位置,规定在前面的数大于后面的数,则是A>B,B>A交替出现。但现在假设军中有一个胆小鬼,同时大家又都很照顾他,每 ...
分类:
编程语言 时间:
2016-04-26 19:00:58
阅读次数:
218
梯度下降法(gradient descent):是求解无约束最优化问题的一种常用的方法。是一种迭代算法。 输入: 目标函数f(x), 梯度函数g(x) = ▽f(x) , 计算精度 ε; 输出: f(x) 的极小点x*。 (1) 取初始值x(k) 属于Rn,置k= 0 (2) 计算f(x(k) ) ...
分类:
其他好文 时间:
2016-04-23 11:50:52
阅读次数:
206
介绍
这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组了。
Vector总览
vector是C++标准模板库中的部分内容,它是一个多功能...
分类:
其他好文 时间:
2016-04-22 19:36:12
阅读次数:
128
介绍 这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组了。 Ve ...
分类:
其他好文 时间:
2016-04-21 22:01:39
阅读次数:
266
介绍
这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组了。
Vector总览
vector是C++标准模板库中的部分内容,它是一个多功能...
分类:
其他好文 时间:
2016-04-16 19:15:13
阅读次数:
230
第9章 EM算法及其推广
EM算法是一种迭代算法,用于含有隐变量(hidden variable)的概率模型参数的极大似然估计,或极大后验概率估计。EM算法的每次迭代由两步组成:E步,求期望(expectation);M步,求极大( maximization ),所以这一算法称为期望极大算法(expectation maximization algorithm),简称EM算法。
9...
分类:
编程语言 时间:
2016-03-30 13:15:16
阅读次数:
561
介绍 这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组了。 Ve... ...
分类:
其他好文 时间:
2016-03-29 23:49:15
阅读次数:
236
基本思想: 归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并排序示例: 合并方法: 若i>m 或j>n,转⑷ //其中一个子表已合并完,比较选取结束 归并的迭代算法 1 个元素的
分类:
编程语言 时间:
2016-03-18 21:52:37
阅读次数:
271
利用迭代算法解决问题,需要做好以下三个方面的工作:
一、确定迭代变量
在可以用迭代算法解决的问题中,我们可以确定至少存在一个可直接或间接地不断由旧值递推出新值的变量,这个变量就是迭代变量。
二、建立迭代关系式
所谓迭代关系式,指如何从变量的前一个值推出其下一个值的公式(或关系)。迭代关系式的建立是解决迭代问题的关键,通常可以使用递推或倒推的方法来完成。
三、对迭代过程...
分类:
编程语言 时间:
2016-02-10 00:31:51
阅读次数:
242