 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 2659 | 回復: 8 | ||||
| 【獎勵】 本帖被評價4次，作者stephenliu89增加金幣 2.35 個 | ||||
| 當前只顯示滿足指定條件的回帖，點擊這里查看本話題的所有回帖 | ||||
[資源]
【分享】C/C++常用算法設計方法,fortran其他語言編程也可以參考下
|
||||
|
很好的算法資源，編程時解決問題的核心就是算法！算法是程序的靈魂，一個好的算法可以讓你事半功倍！給大家分享哈~~~~~~ 我的E-mail：stephenliu1989@163.com 有問題大家交流 常用算法設計方法 要使計算機能完成人們預定的工作，首先必須為如何完成預定的工作設計一個算法，然后再根據(jù)算法編寫程序。計算機程序要對問題的每個對象和處理規(guī)則給出正確詳盡的描述，其中程序的數(shù)據(jù)結(jié)構(gòu)和變量用來描述問題的對象，程序結(jié)構(gòu)、函數(shù)和語句用來描述問題的算法。算法數(shù)據(jù)結(jié)構(gòu)是程序的兩個重要方面。 算法是問題求解過程的精確描述，一個算法由有限條可完全機械地執(zhí)行的、有確定結(jié)果的指令組成。指令正確地描述了要完成的任務和它們被執(zhí)行的順序。計算機按算法指令所描述的順序執(zhí)行算法的指令能在有限的步驟內(nèi)終止，或終止于給出問題的解，或終止于指出問題對此輸入數(shù)據(jù)無解。 通常求解一個問題可能會有多種算法可供選擇，選擇的主要標準是算法的正確性和可靠性，簡單性和易理解性。其次是算法所需要的存儲空間少和執(zhí)行更快等。 算法設計是一件非常困難的工作，經(jīng)常采用的算法設計技術主要有迭代法、窮舉搜索法、遞推法、貪婪法、回溯法、分治法、動態(tài)規(guī)劃法等等。另外，為了更簡潔的形式設計和藐視算法，在算法設計時又常常采用遞歸技術，用遞歸描述算法。 一、迭代法 迭代法是用于求方程或方程組近似根的一種常用的算法設計方法。設方程為f(x)=0，用某種數(shù)學方法導出等價的形式x=g(x)，然后按以下步驟執(zhí)行： 選一個方程的近似根，賦給變量x0； 將x0的值保存于變量x1，然后計算g(x1)，并將結(jié)果存于變量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”)； } 具體使用迭代法求根時應注意以下兩種可能發(fā)生的情況： 如果方程無解，算法求出的近似根序列就不會收斂，迭代過程會變成死循環(huán)，因此在使用迭代算法前應先考察方程是否有解，并在程序中對迭代的次數(shù)給予限制； 方程雖然有解，但迭代公式選擇不當，或迭代的初始近似根選擇不合理，也會導致迭代失敗。 全文下載地址http://u.115.com/file/f165c739 http://u.115.com/file/f165c739 [ Last edited by 余澤成 on 2010-8-24 at 15:24 ] |
回復此樓» 收錄本帖的淘帖專輯推薦
 精華網(wǎng)帖收集 | 程序 軟件 |
» 猜你喜歡
281求調(diào)劑（0805）
已經(jīng)有8人回復
-
環(huán)境領域全國重點實驗室招收博士1-2名
已經(jīng)有3人回復
-
材料專碩306英一數(shù)二
已經(jīng)有10人回復
-
301求調(diào)劑
已經(jīng)有6人回復
-
一志愿天津大學化學工藝專業(yè)（081702）315分求調(diào)劑
已經(jīng)有7人回復
-
302求調(diào)劑
已經(jīng)有6人回復
-
26博士申請
已經(jīng)有3人回復
-
268求調(diào)劑
已經(jīng)有3人回復
-
311求調(diào)劑
已經(jīng)有10人回復
-
被我言中：新模板不強調(diào)格式了，假專家開始管格式了
已經(jīng)有4人回復
» 本主題相關價值貼推薦，對您同樣有幫助:
- [個人收集] C/C++ 和 Fortran 混合編程 資料
已經(jīng)有64人回復
- fortran轉(zhuǎn)C或C++有什么好辦法呢？要轉(zhuǎn)換得比較徹底的且容易修改的。
已經(jīng)有4人回復
- 求助Fortran編程
已經(jīng)有8人回復
- 經(jīng)典書籍《數(shù)值算法大全（第3版）》：英文原版，含C、C++和Fortran源代碼
已經(jīng)有303人回復
- 【求助】請問一下fortran的可視化編程
已經(jīng)有7人回復
- 【求助】有關fortran進行數(shù)值模擬
已經(jīng)有10人回復
7樓2010-08-28 13:27:02
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
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 268求調(diào)劑 +8 | 一定有學上- 2026-03-14 | 9/450 |
|
|---|---|---|---|---|
|
|
[考研] 290求調(diào)劑 +6 | 孔志浩 2026-03-12 | 11/550 |
|
|
[考研] 材料專碩274一志愿陜西師范大學求調(diào)劑 +5 | 薛云鵬 2026-03-13 | 5/250 |
|
|
|
[考研] 材料與化工304求B區(qū)調(diào)劑 +7 | 邱gl 2026-03-11 | 8/400 |
|
|
|
[考研] 考研調(diào)劑 +3 | 淇ya_~ 2026-03-17 | 5/250 |
|
|
|
[考研]
 11408 一志愿西電，277分求調(diào)劑
+3
|
zhouzhen654 2026-03-16 | 3/150 |
|
|
|
[考研] 304求調(diào)劑 +4 | ahbd 2026-03-14 | 4/200 |
|
|
|
[考研] 321求調(diào)劑 +5 | 大米飯！ 2026-03-15 | 5/250 |
|
|
|
[考研] 070300化學學碩求調(diào)劑 +6 | 太想進步了0608 2026-03-16 | 6/300 |
|
|
|
[考研] 中科院材料273求調(diào)劑 +4 | yzydy 2026-03-15 | 4/200 |
|
|
|
[考研] 0703 物理化學調(diào)劑 +3 | 我可以上岸的對?/a> 2026-03-13 | 5/250 |
|
|
|
[考研] 材料工程327求調(diào)劑 +3 | xiaohe12w 2026-03-11 | 3/150 |
|
|
|
[考研] 中科大材料與化工319求調(diào)劑 +3 | 孟鑫材料 2026-03-14 | 3/150 |
|
|
|
[基金申請] 現(xiàn)在如何回避去年的某一個專家，不知道名字 +3 | zk200107 2026-03-12 | 6/300 |
|
|
|
[考研] 266求調(diào)劑 +4 | 學員97LZgn 2026-03-13 | 4/200 |
|
|
|
[考研] 材料與化工（0856）304求B區(qū)調(diào)劑 +6 | 邱gl 2026-03-12 | 7/350 |
|
|
|
[考研] 290求調(diào)劑 +9 | ADT 2026-03-11 | 9/450 |
|
|
|
[考研] 329求調(diào)劑 +3 | miaodesi 2026-03-12 | 4/200 |
|
|
|
[考研] 材料與化工085600調(diào)劑求老師收留 +9 | jiaanl 2026-03-11 | 9/450 |
|
|
|
[考研] 工科調(diào)劑 +4 | Jiang191123！ 2026-03-11 | 4/200 |
|