24小时热门版块排行榜

返回列表

【奖励】本帖被评价4次，作者stephenliu89增加金币 2.35 个

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

stephenliu89

银虫 (小有名气)

应助: 3 (幼儿园)
金币: 448.7
散金: 13
红花: 3
帖子: 183
在线: 25.7小时
虫号: 953342
注册: 2010-02-06
性别: GG
专业: 理论和计算化学

[资源] 【分享】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 x=初始近似根;
do {
for (i=0;i y=x;
for (i=0;i x=gi(X);
for (delta=0.0,i=0;i if (fabs(y-x)>delta) delta=fabs(y-x)；
} while (delta>Epsilon)；
for (i=0;i printf(“变量x[%d]的近似根是 %f”，I，x)；
printf(“\n”)；
}
具体使用迭代法求根时应注意以下两种可能发生的情况：
如果方程无解，算法求出的近似根序列就不会收敛，迭代过程会变成死循环，因此在使用迭代算法前应先考察方程是否有解，并在程序中对迭代的次数给予限制；
方程虽然有解，但迭代公式选择不当，或迭代的初始近似根选择不合理，也会导致迭代失败。

全文下载地址http://u.115.com/file/f165c739
http://u.115.com/file/f165c739

[ Last edited by 余泽成 on 2010-8-24 at 15:24 ]

回复此楼

Email:stephenliu1989@163.com

1楼2010-08-24 13:53:23

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

stephenliu89

银虫 (小有名气)

应助: 3 (幼儿园)
金币: 448.7
散金: 13
红花: 3
帖子: 183
在线: 25.7小时
虫号: 953342
注册: 2010-02-06
性别: GG
专业: 理论和计算化学

引用回帖:

Originally posted by yalefield at 2010-08-24 19:39:03:
俺觉得应该是：
//I think my solution just hits the target

呵呵，偶没注意啊。。

回复此楼

Email:stephenliu1989@163.com

5楼2010-08-24 22:58:45

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

查看全部 9 个回答

yalefield

金虫 (文坛精英)

老汉一枚

程序强帖: 3
应助: 129 (高中生)
贵宾: 0.17
金币: 21238.9
散金: 3440
红花: 66
帖子: 12101
在线: 759.1小时
虫号: 96063
注册: 2005-10-07
专业: 高等教育学
管辖: 计算模拟

前几天那个算什么周期时间的代码，您测试了吗？

赞一下

回复此楼

2楼2010-08-24 15:01:37

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

stephenliu89

银虫 (小有名气)

应助: 3 (幼儿园)
金币: 448.7
散金: 13
红花: 3
帖子: 183
在线: 25.7小时
虫号: 953342
注册: 2010-02-06
性别: GG
专业: 理论和计算化学

引用回帖:

Originally posted by yalefield at 2010-08-24 15:01:37:
前几天那个算什么周期时间的代码，您测试了吗？

引用回帖:

Originally posted by yalefield at 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"