| 查看: 2632 | 回复: 8 | ||||
| 【奖励】 本帖被评价4次，作者stephenliu89增加金币 2.35 个 | ||||
[资源]
【分享】C/C++常用算法设计方法,fortran其他语言编程也可以参考下
|
||||
|
很好的算法资源，编程时解决问题的核心就是算法！算法是程序的灵魂，一个好的算法可以让你事半功倍！给大家分享哈~~~~~~ 我的E-mail：stephenliu1989@163.com 有问题大家交流 常用算法设计方法 要使计算机能完成人们预定的工作，首先必须为如何完成预定的工作设计一个算法，然后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则给出正确详尽的描述，其中程序的数据结构和变量用来描述问题的对象，程序结构、函数和语句用来描述问题的算法。算法数据结构是程序的两个重要方面。 算法是问题求解过程的精确描述，一个算法由有限条可完全机械地执行的、有确定结果的指令组成。指令正确地描述了要完成的任务和它们被执行的顺序。计算机按算法指令所描述的顺序执行算法的指令能在有限的步骤内终止，或终止于给出问题的解，或终止于指出问题对此输入数据无解。 通常求解一个问题可能会有多种算法可供选择，选择的主要标准是算法的正确性和可靠性，简单性和易理解性。其次是算法所需要的存储空间少和执行更快等。 算法设计是一件非常困难的工作，经常采用的算法设计技术主要有迭代法、穷举搜索法、递推法、贪婪法、回溯法、分治法、动态规划法等等。另外，为了更简洁的形式设计和藐视算法，在算法设计时又常常采用递归技术，用递归描述算法。 一、迭代法 迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0，用某种数学方法导出等价的形式x=g(x)，然后按以下步骤执行： 选一个方程的近似根，赋给变量x0； 将x0的值保存于变量x1，然后计算g(x1)，并将结果存于变量x0； 当x0与x1的差的绝对值还小于指定的精度要求时，重复步骤（2）的计算。 若方程有根，并且用上述方法计算出来的近似根序列收敛，则按上述方法求得的x0就认为是方程的根。上述算法用C程序的形式表示为： 【算法】迭代法求方程的根 { x0=初始近似根； do { x1=x0； x0=g(x1)； /*按特定的方程计算新的近似根*/ } while ( fabs(x0-x1)>Epsilon)； printf(“方程的近似根是%f\n”，x0)； } 迭代算法也常用于求方程组的根，令 X=（x0，x1，…，xn-1） 设方程组为： xi=gi(X) (I=0，1，…，n-1) 则求方程组根的迭代算法可描述如下： 【算法】迭代法求方程组的根 { for (i=0;i do { for (i=0;i for (i=0;i for (delta=0.0,i=0;i } while (delta>Epsilon)； for (i=0;i printf(“\n”)； } 具体使用迭代法求根时应注意以下两种可能发生的情况： 如果方程无解，算法求出的近似根序列就不会收敛，迭代过程会变成死循环，因此在使用迭代算法前应先考察方程是否有解，并在程序中对迭代的次数给予限制； 方程虽然有解，但迭代公式选择不当，或迭代的初始近似根选择不合理，也会导致迭代失败。 全文下载地址http://u.115.com/file/f165c739 http://u.115.com/file/f165c739 [ Last edited by 余泽成 on 2010-8-24 at 15:24 ] |
回复此楼» 收录本帖的淘帖专辑推荐
 精华网帖收集 | 程序 软件 |
» 猜你喜欢
机械专硕325，寻找调剂院校
已经有4人回复
-
333求调剂
已经有7人回复
-
考研化学学硕调剂，一志愿985
已经有4人回复
-
0854控制工程 359求调剂 可跨专业
已经有9人回复
-
梁成伟老师课题组欢迎你的加入
已经有9人回复
-
化学调剂0703
已经有8人回复
-
环境工程调剂
已经有6人回复
-
326求调剂
已经有7人回复
-
一志愿985，本科211，0817化学工程与技术319求调剂
已经有5人回复
-
今年的国基金是打分制吗？
已经有3人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- [个人收集] C/C++ 和 Fortran 混合编程 资料
已经有64人回复
- fortran转C或C++有什么好办法呢？要转换得比较彻底的且容易修改的。
已经有4人回复
- 求助Fortran编程
已经有8人回复
- 经典书籍《数值算法大全（第3版）》：英文原版，含C、C++和Fortran源代码
已经有303人回复
- 【求助】请问一下fortran的可视化编程
已经有7人回复
- 【求助】有关fortran进行数值模拟
已经有10人回复
2楼2010-08-24 15:01:37
|
#include #include using namespace std; double get_y(unsigned int t) { return ((t - 1)/ 12 % 2)? 0.0: sin( 2.0 * t); //Stephen's solution } int main() { int i; for ( i = 1;i<=60;i++) cout <<"i=" << i <<"y=" << get_y(i) << endl; system("pause"  ;return 0; } //I think my solution just hit the target |
3楼2010-08-24 17:16:01
4楼2010-08-24 19:39:03
5楼2010-08-24 22:58:45
6楼2010-08-25 15:29:17
7楼2010-08-28 13:27:02
9楼2013-11-10 05:23:10
简单回复
recen8楼
2010-10-28 20:02
回复
