摘要:
这次介绍的算法,统称为数值算法。 STL规定,需使用他们,客户端必须包含表头<numeric>(头文件)。 SGI将他们实现于<stl_numeric.h>文件中。 观察这些算法的源代码之前,先示范其用法,是一个比较好的学习方式。以下程序展示该算法每一个详细算法的用途。例中采用ostream_ite 阅读全文
摘要:
咱们来介绍一下STL里的一个功能强大的函数:accumulate。意思是自动加和,所以听这个名字就会感觉它能代替许多for或者递归来加和的代码,下面来看它的实现: 版本1: 这种版本比较复杂也不好理解,本人也不常用这种,咱来看看版本2: 算法accumulate用来计算init和[first,las 阅读全文
摘要:
题目:有n条直线互相相交,其中共有p(p>=2)个交点,求能分割出的平面的个数。 一看这题,是怎样推出是一个递推式的呢? 首先考虑每一条直线,他们相交共有两种情况:一种是全都相交于一点,另一种是不相交于一点。 那好,先来分析相交于一点的情况: 一条直线把平面分割成两个。 两条直线把平面分割成四个。 阅读全文