#include<iostream>
#include<cmath>
#include<cstdio>
#include<iomanip>
using namespace std;
double h=0.1;//步差
double xi[]={};
double ol_yi[]={};
double gol_yi[]={};
double rk_yi[]={};
double real_yi[]={};
double f(double x,double y){
return *x/(*y*y);
}//f(x,y)
void OLFunction(){
for(int i=;i<;i++){
ol_yi[i+]=ol_yi[i]+h*f(xi[i],ol_yi[i]);
}
}//欧拉方法
void GOLFunction(){
for(int i=;i<;i++){
gol_yi[i+]=gol_yi[i]+
h*(
f(xi[i],gol_yi[i])
+f(xi[i+],gol_yi[i]+h*f(xi[i],gol_yi[i]))
)/;
}
}//改进欧拉方法
void RKFunction(){
double K1,K2,K3,K4;
for(int i=;i<;i++){
K1=f(xi[i],rk_yi[i]);
K2=f(xi[i]+h/,rk_yi[i]+h*K1/);
K3=f(xi[i]+h/,rk_yi[i]+h*K2/);
K4=f(xi[i]+h,rk_yi[i]+h*K3);
rk_yi[i+]=rk_yi[i]+h*(K1+*K2+*K3+K4)/;
}
}//经典龙格贝法
void RFunction(){
for(int i=;i<;i++){
real_yi[i]=pow(1.0+xi[i]*xi[i],/3.0);
}
}//真实解
int main(){
int i;
for(i=;i<;i++){
xi[i]=xi[i-]+h;
}//求xi[] OLFunction();//四种计算方法
GOLFunction();
RKFunction();
RFunction(); printf("-------------------------------------------------\n");
printf("xi | 欧拉 | 改进欧拉 | 经典R-K | 准确解 \n");
printf("-------------------------------------------------\n");
for(i=;i<;i++){
printf("%.1lf | %.6lf | %.6lf | %.6lf | %.8lf\n",
xi[i],ol_yi[i],gol_yi[i],rk_yi[i],real_yi[i]);
}
getchar();
return ;
}

[算法] [常微分方程] [欧拉法 改进欧拉法 经典R-K算法]的更多相关文章

  1. JavaScript 数据结构与算法之美 - 十大经典排序算法汇总(图文并茂)

    1. 前言 算法为王. 想学好前端,先练好内功,内功不行,就算招式练的再花哨,终究成不了高手:只有内功深厚者,前端之路才会走得更远. 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 ...

  2. 从K近邻算法谈到KD树、SIFT+BBF算法

    转自 http://blog.csdn.net/v_july_v/article/details/8203674 ,感谢july的辛勤劳动 前言 前两日,在微博上说:“到今天为止,我至少亏欠了3篇文章 ...

  3. (转)白话经典算法系列之八 MoreWindows白话经典算法之七大排序总结篇

    在我的博客对冒泡排序,直接插入排序,直接选择排序,希尔排序,归并排序,快速排序和堆排序这七种常用的排序方法进行了详细的讲解,并做成了电子书以供大家下载.下载地址为:http://download.cs ...

  4. 【算法】经典的ML算法(后续结合工作实践完善心得)

    18大数据挖掘的经典算法以及代码实现,涉及到了决策分类,聚类,链接挖掘,关联挖掘,模式挖掘等等方面,后面都是相应算法的博文链接,希望能够帮助大家学.目前追加了其他的一些经典的DM算法,在others的 ...

  5. paper 100:何恺明经典去雾算法

    一:由简至美的最佳论文(作者:何恺明  视觉计算组) [视觉机器人:个人感觉学习他的经典算法固然很重要,但是他的解决问题的思路也是非常值得我们学习的] 那是2009年4月24日的早上,我收到了一封不同 ...

  6. 经典算法题每日演练——第七题 KMP算法

    原文:经典算法题每日演练--第七题 KMP算法 在大学的时候,应该在数据结构里面都看过kmp算法吧,不知道有多少老师对该算法是一笔带过的,至少我们以前是的, 确实kmp算法还是有点饶人的,如果说红黑树 ...

  7. 程序员编程艺术:第三章续、Top K算法问题的实现

    程序员编程艺术:第三章续.Top K算法问题的实现 作者:July,zhouzhenren,yansha.     致谢:微软100题实现组,狂想曲创作组.     时间:2011年05月08日    ...

  8. 算法进阶面试题02——BFPRT算法、找出最大/小的K个数、双向队列、生成窗口最大值数组、最大值减最小值小于或等于num的子数组数量、介绍单调栈结构(找出临近的最大数)

    第二课主要介绍第一课余下的BFPRT算法和第二课部分内容 1.BFPRT算法详解与应用 找到第K小或者第K大的数. 普通做法:先通过堆排序然后取,是n*logn的代价. // O(N*logK) pu ...

  9. 几种经典的hash算法

    计算理论中,没有Hash函数的说法,只有单向函数的说法.所谓的单向函数,是一个复杂的定义,大家可以去看计算理论或者密码学方面的数据.用“人 类”的语言描述单向函数就是:如果某个函数在给定输入的时候,很 ...

随机推荐

  1. centos7 u盘启动路径设置

    进入安装页面选择install centos7,按tab按键,设置路径如下 vmlinuz initrd=initrd.img inst.stage2=hd:/dev/sdb4 quiet

  2. jQuery ajax - getScript() 方法

    通过 AJAX 请求来获得并运行一个 JavaScript 文件: HTML 代码: <button id="go">Run</button> <di ...

  3. meta标签总结

    1."format-detection" format-detection翻译成中文的意思是“格式检测”,顾名思义,它是用来检测html里的一些格式的, 那关于meta的forma ...

  4. decimalFormat("#","##0.00") java

    importjava.text.DecimalFormat; publicclassTestNumberFormat{ publicstaticvoidmain(String[]args){ doub ...

  5. ProtoType(原型)-对象创建型模式

    1.意图 用原型实例指定创建对象的种类,并且通过拷贝这些原型创建新的对象. 2.动机 通过拷贝或者“克隆”一个类的实例来创建新的实例. 3.适用性 当一个系统应该独立于它的产品创建.构成和表示时,要使 ...

  6. 案例:TableLayout表格布局——迷你计算器

    计算器可以常用线性布局(LinearLayout)和表格布局(tableLayout).Gridlayout 今天我用的是表格布局 效果如下: 代码如下: <TableLayout xmlns: ...

  7. 技术英文单词贴--W

    W widget 小工具,小部件

  8. PHP 数组函数整理

    如果你已经使用了一段时间PHP的话,那么,你应该已经对它的数组比较熟悉了——这种数据结构允许你在单个变量中存储多个值,并且可以把它们作为一个集合进行操作. 经常,开发人员发现在PHP中使用这种数据结构 ...

  9. Android测试——adb命令

    Adb (Android Debug Bridge)起到调试桥的作用. 通过adb我们可以在Eclipse中方便通过DDMS来调试Android程序.adb采用监听Socket TCP 5554等端口 ...

  10. 阿里巴巴Json工具-Fastjson讲解

    Fastjson是阿里巴巴公司开源的速度最快的Json和对象转换工具,一个Java语言编写的JSON处理器. 1.遵循http://json.org标准,为其官方网站收录的参考实现之一.2.功能qia ...