不动点问题的解决

原创 2007年10月05日 21:58:00
这是《算法设计与分析》一书习题2-10的实现代码:

#include 
<iostream.h>
#include 
<iomanip.h>
void reverse(int a[], int k, int n)...{
        
    
int temp;             /**//*O(1)的辅助空间*/
    
int j=n;
    
for(int i=k;i<=j;i++)
    
...{
        temp
=a[i];
        a[i]
=a[j];
        a[j
--]=temp;
    }

}

void main()...{
    
int a[]=...{1,2,3,4,5,6,7,8,9,10,11};
    
int k=3;
    
int n=11;

      
    cout
<<"********************************************************* ";
    cout
<<"* 习题2-10:数组逆序 * ";
    cout
<<"********************************************************* ";
    cout
<<"逆序前的数组:"<<endl;
    
for(int i=0;i<n;i++)
    
...{
        cout
<<setw(3)<<a[i];
    }

    cout
<<endl;
    reverse(a,
0,k);
    reverse(a,k
+1, n-1);
    reverse(a,
0, n-1);

    cout
<<"从第"<<k+1<<"个位置后逆序后的数组:"<<endl;
    
for(int j=0;j<n;j++)
    
...{
        cout
<<setw(3)<<a[j];
    }

    cout
<<endl;
}


 

漫步数学分析二十六——积分方程与不动点

在许多物理问题中,我们会遇到积分方程;他们的形式如下 f(x)=a+∫x0k(x,y)f(y)dy(1)\begin{equation} f(x)=a+\int_0^x k(x,y)f(y)dy\t...

不动点迭代(Fixed Point Iteration)

题目:不动点迭代(Fixed Point Iteration)         本篇介绍不动点迭代(Fixed Point Iteration)。之所以学习不动点迭代是由于近来看到了FPC算法,即Fi...
  • jbb0523
  • jbb0523
  • 2016年09月07日 15:30
  • 9171

不动点送货模型及算法应用

  • 2011年01月17日 12:58
  • 134KB
  • 下载

不动点迭代求解方程数值解

求解方程2x−x3=0 解:可以采用不动点迭代的方式求出数值解。 其不动点是x=3log2x,故可以采用下式进行不动点迭代: xn+1=3log2xn 初始值为x0...

Java练习:牛顿迭代法 Vs. 不动点

SICP中,说明了功能抽象的一种类型:一般化函数的设计。通用函数在通常的Java/C语言的教学中,通常放在后面作为高级内容。如在讲解C的函数指针、Java的模板方法模式的时候。...
  • yqj2065
  • yqj2065
  • 2016年06月12日 18:50
  • 976

【笔记】不求甚解学经济·不动点定理(五)樊畿不等式 Ky Fan minmax inequality

预备 之前我们已经使用Sperner引理表述过了KKM引理,现在为了得到樊畿不等式,需要先引入KKMF引理。 首先回顾一下KKM引理。 令Δ=co{v0,..,vm}⊂Rm+1\Delta = ...

不动点迭代与Aitken加速上机

  • 2017年10月26日 21:22
  • 4.56MB
  • 下载

解决ViewFlow在Scrollview下滑动不灵敏的BUG(解决viewflow与父控件的滑动事件冲突问题)

转自http://www.oschina.net/question/778954_158470?sort=time   第一次在开源中国发分享贴,有点小紧张,把我最近遇到的问题和解决方法分享出来,...

有关不动点的迭代逼近的论文2

  • 2010年09月25日 23:43
  • 131KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:不动点问题的解决
举报原因:
原因补充:

(最多只允许输入30个字)