 |
 |
 |
| 24小時(shí)熱門版塊排行榜 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 2656 | 回復(fù): 8 | ||||
| 【獎(jiǎng)勵(lì)】 本帖被評價(jià)4次，作者stephenliu89增加金幣 2.35 個(gè) | ||||
| 當(dāng)前只顯示滿足指定條件的回帖，點(diǎn)擊這里查看本話題的所有回帖 | ||||
[資源]
【分享】C/C++常用算法設(shè)計(jì)方法,fortran其他語言編程也可以參考下
|
||||
|
很好的算法資源，編程時(shí)解決問題的核心就是算法！算法是程序的靈魂，一個(gè)好的算法可以讓你事半功倍！給大家分享哈~~~~~~ 我的E-mail：stephenliu1989@163.com 有問題大家交流 常用算法設(shè)計(jì)方法 要使計(jì)算機(jī)能完成人們預(yù)定的工作，首先必須為如何完成預(yù)定的工作設(shè)計(jì)一個(gè)算法，然后再根據(jù)算法編寫程序。計(jì)算機(jī)程序要對問題的每個(gè)對象和處理規(guī)則給出正確詳盡的描述，其中程序的數(shù)據(jù)結(jié)構(gòu)和變量用來描述問題的對象，程序結(jié)構(gòu)、函數(shù)和語句用來描述問題的算法。算法數(shù)據(jù)結(jié)構(gòu)是程序的兩個(gè)重要方面。 算法是問題求解過程的精確描述，一個(gè)算法由有限條可完全機(jī)械地執(zhí)行的、有確定結(jié)果的指令組成。指令正確地描述了要完成的任務(wù)和它們被執(zhí)行的順序。計(jì)算機(jī)按算法指令所描述的順序執(zhí)行算法的指令能在有限的步驟內(nèi)終止，或終止于給出問題的解，或終止于指出問題對此輸入數(shù)據(jù)無解。 通常求解一個(gè)問題可能會(huì)有多種算法可供選擇，選擇的主要標(biāo)準(zhǔn)是算法的正確性和可靠性，簡單性和易理解性。其次是算法所需要的存儲(chǔ)空間少和執(zhí)行更快等。 算法設(shè)計(jì)是一件非常困難的工作，經(jīng)常采用的算法設(shè)計(jì)技術(shù)主要有迭代法、窮舉搜索法、遞推法、貪婪法、回溯法、分治法、動(dòng)態(tài)規(guī)劃法等等。另外，為了更簡潔的形式設(shè)計(jì)和藐視算法，在算法設(shè)計(jì)時(shí)又常常采用遞歸技術(shù)，用遞歸描述算法。 一、迭代法 迭代法是用于求方程或方程組近似根的一種常用的算法設(shè)計(jì)方法。設(shè)方程為f(x)=0，用某種數(shù)學(xué)方法導(dǎo)出等價(jià)的形式x=g(x)，然后按以下步驟執(zhí)行： 選一個(gè)方程的近似根，賦給變量x0； 將x0的值保存于變量x1，然后計(jì)算g(x1)，并將結(jié)果存于變量x0； 當(dāng)x0與x1的差的絕對值還小于指定的精度要求時(shí)，重復(fù)步驟（2）的計(jì)算。 若方程有根，并且用上述方法計(jì)算出來的近似根序列收斂，則按上述方法求得的x0就認(rèn)為是方程的根。上述算法用C程序的形式表示為： 【算法】迭代法求方程的根 { x0=初始近似根； do { x1=x0； x0=g(x1)； /*按特定的方程計(jì)算新的近似根*/ } while ( fabs(x0-x1)>Epsilon)； printf(“方程的近似根是%f\n”，x0)； } 迭代算法也常用于求方程組的根，令 X=（x0，x1，…，xn-1） 設(shè)方程組為： 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”)； } 具體使用迭代法求根時(shí)應(yīng)注意以下兩種可能發(fā)生的情況： 如果方程無解，算法求出的近似根序列就不會(huì)收斂，迭代過程會(huì)變成死循環(huán)，因此在使用迭代算法前應(yīng)先考察方程是否有解，并在程序中對迭代的次數(shù)給予限制； 方程雖然有解，但迭代公式選擇不當(dāng)，或迭代的初始近似根選擇不合理，也會(huì)導(dǎo)致迭代失敗。 全文下載地址http://u.115.com/file/f165c739 http://u.115.com/file/f165c739 [ Last edited by 余澤成 on 2010-8-24 at 15:24 ] |
回復(fù)此樓» 收錄本帖的淘帖專輯推薦
 精華網(wǎng)帖收集 | 程序 軟件 |
» 猜你喜歡
26博士申請
已經(jīng)有3人回復(fù)
-
268求調(diào)劑
已經(jīng)有3人回復(fù)
-
302求調(diào)劑
已經(jīng)有5人回復(fù)
-
311求調(diào)劑
已經(jīng)有10人回復(fù)
-
被我言中：新模板不強(qiáng)調(diào)格式了，假專家開始管格式了
已經(jīng)有4人回復(fù)
-
303求調(diào)劑
已經(jīng)有5人回復(fù)
-
考研求調(diào)劑
已經(jīng)有4人回復(fù)
-
085601專碩，總分342求調(diào)劑，地區(qū)不限
已經(jīng)有4人回復(fù)
-
085601材料工程專碩求調(diào)劑
已經(jīng)有5人回復(fù)
-
一志愿天津大學(xué)化學(xué)工藝專業(yè)（081702）315分求調(diào)劑
已經(jīng)有6人回復(fù)
» 本主題相關(guān)價(jià)值貼推薦，對您同樣有幫助:
- [個(gè)人收集] C/C++ 和 Fortran 混合編程 資料
已經(jīng)有64人回復(fù)
- fortran轉(zhuǎn)C或C++有什么好辦法呢？要轉(zhuǎn)換得比較徹底的且容易修改的。
已經(jīng)有4人回復(fù)
- 求助Fortran編程
已經(jīng)有8人回復(fù)
- 經(jīng)典書籍《數(shù)值算法大全（第3版）》：英文原版，含C、C++和Fortran源代碼
已經(jīng)有303人回復(fù)
- 【求助】請問一下fortran的可視化編程
已經(jīng)有7人回復(fù)
- 【求助】有關(guān)fortran進(jìn)行數(shù)值模擬
已經(jīng)有10人回復(fù)
9樓2013-11-10 05:23:10
yalefield
金蟲 (文壇精英)
- 程序強(qiáng)帖: 3
- 應(yīng)助: 129 (高中生)
- 貴賓: 0.17
- 金幣: 21238.9
- 帖子: 12101
- 在線: 759.1小時(shí)
- 蟲號: 96063
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
yalefield
金蟲 (文壇精英)
- 程序強(qiáng)帖: 3
- 應(yīng)助: 129 (高中生)
- 貴賓: 0.17
- 金幣: 21238.9
- 帖子: 12101
- 在線: 759.1小時(shí)
- 蟲號: 96063
4樓2010-08-24 19:39:03
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 296求調(diào)劑 +5 | 大口吃飯 身體健 2026-03-13 | 5/250 |
|
|---|---|---|---|---|
|
[考研] 材料工程專碩調(diào)劑 +5 | 204818@lcx 2026-03-17 | 5/250 |
|
|
|
[考研] 271求調(diào)劑 +12 | 生如夏花… 2026-03-11 | 14/700 |
|
|
|
[論文投稿] 有沒有大佬發(fā)小論文能帶我個(gè)二作 +3 | 增銳漏人 2026-03-17 | 4/200 |
|
|
|
[考研] 藥學(xué)383 求調(diào)劑 +3 | 藥學(xué)chy 2026-03-15 | 4/200 |
|
|
|
[考研] 化學(xué)調(diào)劑0703 +8 | 啊我我的 2026-03-11 | 8/400 |
|
|
|
[考研] 321求調(diào)劑 +5 | 大米飯！ 2026-03-15 | 5/250 |
|
|
|
[考研] 070300化學(xué)學(xué)碩求調(diào)劑 +6 | 太想進(jìn)步了0608 2026-03-16 | 6/300 |
|
|
|
[考研] 283求調(diào)劑 +10 | 小樓。 2026-03-12 | 14/700 |
|
|
|
[考研] 材料與化工一志愿南昌大學(xué)327求調(diào)劑推薦 +7 | Ncdx123456 2026-03-13 | 8/400 |
|
|
|
[考研] 0703 物理化學(xué)調(diào)劑 +3 | 我可以上岸的對?/a> 2026-03-13 | 5/250 |
|
|
|
[考研] 070305求調(diào)劑 +3 | mlpqaz03 2026-03-14 | 4/200 |
|
|
|
[考研] 265求調(diào)劑 +4 | 威化餅07 2026-03-12 | 4/200 |
|
|
|
[考研] 331求調(diào)劑（0703有機(jī)化學(xué) +5 | ZY-05 2026-03-13 | 6/300 |
|
|
|
[考研] 266求調(diào)劑 +4 | 學(xué)員97LZgn 2026-03-13 | 4/200 |
|
|
|
[考研] 求調(diào)劑（材料與化工327） +4 | 愛吃香菜啦 2026-03-11 | 4/200 |
|
|
|
[考研] 材料工程調(diào)劑 +9 | 咪咪空空 2026-03-12 | 9/450 |
|
|
|
[考研] 0703化學(xué)一志愿211 總分320求調(diào)劑 +5 | 瑪卡巴卡啊哈 2026-03-11 | 5/250 |
|
|
|
[碩博家園] 085600 260分求調(diào)劑 +3 | 天空還下雨么 2026-03-13 | 5/250 |
|
|
|
[考研] 321求調(diào)劑（食品/專碩） +3 | xc321 2026-03-12 | 6/300 |
|