不动点问题的解决

原创 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;
}


 

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

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

(原来是这样的啊!)角谷静夫不动点(Kakutani fixed point theorem)----资料整理

一、不动点算法又称固定点算法。所谓不动点,是指将一个给定的区域A,经某种变换ƒ(x),映射到A时,使得x=ƒ(x)成立的那种点。最早出现的不动点理论是布劳威尔定理(1912):设A为Rn中的一紧致凸集...
  • foxeatapple
  • foxeatapple
  • 2011年01月19日 16:49
  • 15943

不动点算法

http://166.111.121.20:9080/mathdl/mathsdict/0946.htm不动点算法(fixed point algorithm)求不动点及在此基础上产生的算法。所谓不动...
  • zhaoyang17
  • zhaoyang17
  • 2010年02月20日 20:22
  • 2496

不动点迭代(Fixed Point Iteration)

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

基于负熵的快速不动点算法

  • UESTC_C2_403
  • UESTC_C2_403
  • 2017年06月01日 10:23
  • 227

我的出题记录

这几年出了些许题目,除了许多带有抄袭性质的题目外,其中还有很多题目还是不错的,我会找出还记得的题目,从中选择一些原创题目来推荐和重制。其实就是出了题以后出来自首,恳请批点。 现在找到几个题: 59...
  • skywalkert
  • skywalkert
  • 2016年09月09日 08:39
  • 2085

不动点

f(x)是奇函数,则不动点数目是奇数个
  • weiyanghuadi
  • weiyanghuadi
  • 2014年02月02日 13:53
  • 280

不动点与递归数列的极限

不动点与递归数列的极限有些收敛的数列才有不动点,比如x=1+x^(-1) ;x=1+x^(-2);x=1+x^(-3),下面写程序验证: 对x=1+x^(-3): (defun pow (num co...
  • chenbingchenbing
  • chenbingchenbing
  • 2011年05月23日 09:21
  • 505

置换及其应用

1.置换的定义:n个元素的全排列/一一映射
  • u013514182
  • u013514182
  • 2015年08月07日 21:21
  • 507

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

SICP中,说明了功能抽象的一种类型:一般化函数的设计。通用函数在通常的Java/C语言的教学中,通常放在后面作为高级内容。如在讲解C的函数指针、Java的模板方法模式的时候。...
  • yqj2065
  • yqj2065
  • 2016年06月12日 18:50
  • 1200
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:不动点问题的解决
举报原因:
原因补充:

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