程序的演算法

1. 演算法與程序有何區別和聯系

聯系：程序是計算機指令的有序集合，是演算法用某種程序設計語言的表述，是演算法在計算機上的具體實現。

區別：

一、形式不同

1、演算法：演算法在描述上一般使用半形式化的語言。

2、程序：程序是用形式化的計算機語言描述的。

二、性質不同

1、演算法：演算法是解決問題的步驟。

2、程序：程序是演算法的代碼實現。

三、特點不同

1、演算法：演算法要依靠程序來完成功能。

2、程序：程序需要演算法作為靈魂。

2. 程序的演算法

演算法主要是對訪方法正確理解 並能簡單明了的寫出來 比如冒泡排序！

3. 演算法與程序的區別與聯系

演算法和程序的區別是：

(1) 兩者定義不同。演算法是對特定問題求解步驟的描述，它是有限序列指令。而程序是實現預期目的而進行操作的一系列語句和指令。

說通俗一些演算法是解決一個問題的思路，程序，是解決這些問題所具體好寫的代碼。演算法沒有語言界限。他只是一個思路。為實現相同的一個演算法，用不同語言編寫的程序會不一樣。

(2)兩者的書寫規定不同。程序必須用規定的程序設計語言來寫，而演算法很隨意。演算法是一系列解決問題的清晰指令，也就是說，能夠對一定規范的輸入，在有限時間內獲得所要求的輸出。演算法常常含有重復的步驟和一些邏輯判斷。

簡單演算法舉例 例：求 1*2*3*4*5

步驟 1 ：先求 1*2 ，得到結果 2 。

步驟 2 ：將步驟 1 得到的乘積 2 再乘以 3 ，得到結果 6 。

步驟 3 ：將步驟 2 得到的乘積 6 再乘以 4 ，得到結果 24 。

步驟 4 ：將步驟 3 得到的乘積 24 再乘以 5 ，得到最後結果 120 。

演算法與程序的聯系 ：

演算法和程序都是指令的有限序列 ，但是程序是演算法，而演算法不一定是 程序。程序 = 數據結構 + 演算法。演算法的主要目的在於為人們提供閱讀了解所執行的工作流程與步驟。數據結構與演算法要通過程序的實現，才能由計算機系統來執行。可以這樣理解，數據結構和演算法形成了可執行的程序。

(3)程序的演算法擴展閱讀

演算法的要素：

一、數據對象的運算和操作：計算機可以執行的基本操作是以指令的形式描述的。一個計算機系統能執行的所有指令的集合，成為該計算機系統的指令系統。一個計算機的基本運算和操作有如下四類：

1、算術運算：加減乘除等運算。

2、邏輯運算：或、且、非等運算。

3、關系運算：大於、小於、等於、不等於等運算。

4、數據傳輸：輸入、輸出、賦值等運算。

二、演算法的控制結構：一個演算法的功能結構不僅取決於所選用的操作，而且還與各操作之間的執行順序有關。

4. 急求程序演算法

新生兒落地
和露水，我的
飄上一天一夜也難說。
影子
和長長的尾巴。我張開
他的的球同歲，哈哈

5. 程序員必須掌握哪些演算法

一.基本演算法:

枚舉. (poj1753,poj2965)

貪心(poj1328,poj2109,poj2586)

遞歸和分治法.

遞推.

構造法.(poj3295)

模擬法.(poj1068,poj2632,poj1573,poj2993,poj2996)

二.圖演算法:

圖的深度優先遍歷和廣度優先遍歷.

最短路徑演算法(dijkstra,bellman-ford,floyd,heap+dijkstra)
(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)
最小生成樹演算法(prim,kruskal)
(poj1789,poj2485,poj1258,poj3026)
拓撲排序 (poj1094)

二分圖的最大匹配 (匈牙利演算法) (poj3041,poj3020)

最大流的增廣路演算法(KM演算法). (poj1459,poj3436)

三.數據結構.

串 (poj1035,poj3080,poj1936)

排序(快排、歸並排(與逆序數有關)、堆排) (poj2388,poj2299)

簡單並查集的應用.

哈希表和二分查找等高效查找法(數的Hash,串的Hash)
(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)
哈夫曼樹(poj3253)

堆

trie樹(靜態建樹、動態建樹) (poj2513)

四.簡單搜索

深度優先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)

廣度優先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)

簡單搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)

五.動態規劃

背包問題. (poj1837,poj1276)

型如下表的簡單DP(可參考lrj的書 page149):
E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533)
E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最長公共子序列) (poj3176,poj1080,poj1159)
C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最優二分檢索樹問題)
六.數學

組合數學:
1.加法原理和乘法原理.
2.排列組合.
3.遞推關系.
(POJ3252,poj1850,poj1019,poj1942)
數論.
1.素數與整除問題
2.進制位.
3.同餘模運算.
(poj2635, poj3292,poj1845,poj2115)
計算方法.
1.二分法求解單調函數相關知識.(poj3273,poj3258,poj1905,poj3122)
七.計算幾何學.

幾何公式.

叉積和點積的運用(如線段相交的判定,點到線段的距離等). (poj2031,poj1039)

多邊型的簡單演算法(求面積)和相關判定(點在多邊型內,多邊型是否相交)
(poj1408,poj1584)
凸包. (poj2187,poj1113)

中級（校賽壓軸及省賽中等難度）:
一.基本演算法:

C++的標准模版庫的應用. (poj3096,poj3007)

較為復雜的模擬題的訓練(poj3393,poj1472,poj3371,poj1027,poj2706)

二.圖演算法:

差分約束系統的建立和求解. (poj1201,poj2983)

最小費用最大流(poj2516,poj2516,poj2195)

雙連通分量(poj2942)

強連通分支及其縮點.(poj2186)

圖的割邊和割點(poj3352)

最小割模型、網路流規約(poj3308)

三.數據結構.

線段樹. (poj2528,poj2828,poj2777,poj2886,poj2750)

靜態二叉檢索樹. (poj2482,poj2352)

樹狀樹組(poj1195,poj3321)

RMQ. (poj3264,poj3368)

並查集的高級應用. (poj1703,2492)

KMP演算法. (poj1961,poj2406)

四.搜索

最優化剪枝和可行性剪枝

搜索的技巧和優化 (poj3411,poj1724)

記憶化搜索(poj3373,poj1691)

五.動態規劃

較為復雜的動態規劃(如動態規劃解特別的旅行商TSP問題等)
(poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034)
記錄狀態的動態規劃. (POJ3254,poj2411,poj1185)

樹型動態規劃(poj2057,poj1947,poj2486,poj3140)

六.數學

組合數學:
1.容斥原理.
2.抽屜原理.
3.置換群與Polya定理(poj1286,poj2409,poj3270,poj1026).
4.遞推關系和母函數.
數學.
1.高斯消元法(poj2947,poj1487, poj2065,poj1166,poj1222)
2.概率問題. (poj3071,poj3440)
3.GCD、擴展的歐幾里德(中國剩餘定理) (poj3101)
計算方法.
1.0/1分數規劃. (poj2976)
2.三分法求解單峰(單谷)的極值.
3.矩陣法(poj3150,poj3422,poj3070)
4.迭代逼近(poj3301)
隨機化演算法(poj3318,poj2454)
雜題(poj1870,poj3296,poj3286,poj1095)
七.計算幾何學.

坐標離散化.

掃描線演算法(例如求矩形的面積和周長並,常和線段樹或堆一起使用)
(poj1765,poj1177,poj1151,poj3277,poj2280,poj3004)
多邊形的內核(半平面交)(poj3130,poj3335)

幾何工具的綜合應用.(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429)

高級（regional中等難度）:
一.基本演算法要求:

代碼快速寫成,精簡但不失風格

(poj2525,poj1684,poj1421,poj1048,poj2050,poj3306)

保證正確性和高效性. poj3434

二.圖演算法:

度限制最小生成樹和第K最短路. (poj1639)

最短路,最小生成樹,二分圖,最大流問題的相關理論(主要是模型建立和求解)
(poj3155, poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446
最優比率生成樹. (poj2728)

最小樹形圖(poj3164)

次小生成樹.

無向圖、有向圖的最小環

三.數據結構.

trie圖的建立和應用. (poj2778)

LCA和RMQ問題(LCA(最近公共祖先問題) 有離線演算法(並查集+dfs) 和 在線演算法(RMQ+dfs)).(poj1330)
雙端隊列和它的應用(維護一個單調的隊列,常常在動態規劃中起到優化狀態轉移的目的). (poj2823)
左偏樹(可合並堆).

後綴樹(非常有用的數據結構,也是賽區考題的熱點).(poj3415,poj3294)
四.搜索

較麻煩的搜索題目訓練(poj1069,poj3322,poj1475,poj1924,poj2049,poj3426)

廣搜的狀態優化:利用M進制數存儲狀態、轉化為串用hash表判重、按位壓縮存儲狀態、雙向廣搜、A*演算法. (poj1768,poj1184,poj1872,poj1324,poj2046,poj1482)

深搜的優化:盡量用位運算、一定要加剪枝、函數參數盡可能少、層數不易過大、可以考慮雙向搜索或者是輪換搜索、IDA*演算法. (poj3131,poj2870,poj2286)

五.動態規劃

需要用數據結構優化的動態規劃.(poj2754,poj3378,poj3017)
四邊形不等式理論.

較難的狀態DP(poj3133)

六.數學

組合數學.
1.MoBius反演(poj2888,poj2154)
2.偏序關系理論.
博奕論.
1.極大極小過程(poj3317,poj1085)
2.Nim問題.
七.計算幾何學.

半平面求交(poj3384,poj2540)

可視圖的建立(poj2966)

點集最小圓覆蓋.

對踵點(poj2079)

6. 程序演算法！

如果覺得好，請加點分，哪怕20分也好。謝謝。
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
int a,b,c,d,e,f,g,h,i,j;
for(a=1;a>=0;a--)
for(b=1;b>=0;b--)
for(c=1;c>=0;c--)
for(d=1;d>=0;d--)
for(e=1;e>=0;e--)
for(f=1;f>=0;f--)
for(g=1;g>=0;g--)
for(h=1;h>=0;h--)
for(i=1;i>=0;i--)
for(j=1;j>=0;j--)
if((a+b==1)&&(c+d==1)&&(e+f==1)&&(g+h==1)&&(i+j==1)&&(a+c+i<=1)&&(g+j<=1)&&(d+h<=1)&&(b+f<=1)&&(a+j<=1)&&(b+i<=1)&&(c+g<=1)&&(d+e<=1)&&(f+h<=1))
{if(a)
printf("Shanxi is 2.\n");
if(b)
printf("Gansu is 5.\n");
if(c)
printf("Hubei is 2.\n");
if(d)
printf("Shandong is 4.\n");
if(e)
printf("Shandong is 1.\n");
if(f)
printf("Jilin is 5.\n");
if(g)
printf("Hubei is 3.\n");
if(h)
printf("Jilin is 4.\n");
if(i)
printf("Gansu is 2.\n");
if(j)
printf("Shanxi is 3.\n");
printf("\n\n");
}
system("pause");
return 0;
}

7. C語言程序的演算法怎麼算

一般程序有3種結構，順序、選擇、循環。
順序嘛就不用說了，選擇用於有條件的情況，例如成績<60,評級為'D',60<成績<70評級為'C'...
循環就是用於重復做某樣計算，就如同你的問題，累加（譬如從1+2...+100)實際上就是循環的典型也是最基本應用。
int i,sum=0;
for(i=1;i<=100;i++)
sum = sum +i;

8. 程序=數據結構+演算法

數據結構：線性（Linear）、樹型（Tree）、圖（Graph）
演算法：排序（Sort）、查找（Search）、枚舉（Enum）等等...
演算法解決的是數據結構中的「增刪改查」，數據結構為的是讓計算機理解我們需要解決的問題是什麼東西。
一個問題，讓計算機理解它是什麼，然後我們通過『增刪改查』來達到解決問題的期望。
框架（framework）這個在2000年之前，其實計算機軟體開發當中並不怎麼使用這個詞，那個時候我們經常會說的是庫，SDK，API，例如：Win32 API，游戲開發中，我們也不叫框架，叫「引擎」，後來2000年後才逐步的開始使用這個名詞。框架實際上是利用設計模式，將某類型軟體開發中的常見問題，常用功能進行"封裝"（框架名詞與OOP關系很深）以達到更好的代碼復用率（少寫代碼），並且讓程序的設計工作以框架為主幹（骨骼）進行擴展和開發，也就是給你畫個框框，你的開發在這個框框中，框架決定你的開發模式、框架中提供的API決定了你編碼方式（介面），所謂的框架無非是利用了所謂的23種常見「軟體設計模式」中的一些模式來組織代碼，然後讓使用框架的人，陷入這個條條框框中，按照對方給你的API來進行軟體開發。
好處就是：標准化、簡單化
壞處就是：（依賴）框架的人，嚴格來說都是程序搬磚工而已
從開發成本的角度來看，框架可以縮短我們的開發周期，但從學習的角度來看，還不如深入的去了解數據結構與演算法以及設計模式，我們可以使用框架，但不要依賴框架。

數據結構：就是讓基本數據類型和復合數據類型以某種結構化的組織方式在計算機上進行數據的存儲，而演算法就是我們如何利用這些結構化的數據來解決實際問題方法。
計算就是一個IO設備，input -> (CPU、Memory、Storage) -> output
數據結構解決如何組織數據的輸入、數據的存儲、數據的輸出
演算法解決如何輸入、如何處理數據計算、如何輸出
數據結構與演算法是（心法），設計模式是（內功），編程語言是（招式）
沒有心法，內功等於0，招式就是假把式
有了心法，內功才有依靠，有了心法和內功，招式才能產生效果！

9. 什麼是程序演算法

演算法是對特定問題求解過程的描述，是指令的有限序列，每條指令完成一個或多個操作。通俗地講，就是為解決某一特定問題而採取的具體有限的操作步驟。

演算法具有以下特性：

（1）有窮性：在有限的操作步驟內完成。有窮性是演算法的重要特性，任何一個問題的解決不論其採取什麼樣的演算法，其終歸是要把問題解決好。如果一種演算法的執行時間是無限的，或在期望的時間內沒有完成，那麼這種演算法就是無用和徒勞的，我們不能稱其為演算法。

（2）確定性：每個步驟確定，步驟的結果確定。演算法中的每一個步驟其目的應該是明確的，對問題的解決是有貢獻的。如果採取了一系列步驟而問題沒有得到徹底的解決，也就達不到目的，則該步驟是無意義的。

（3）可行性：每個步驟有效執行，得到確定的結果。每一個具體步驟在通過計算機實現時應能夠使計算機完成，如果這一步驟在計算機上無法實現，也就達不到預期的目的，那麼這一步驟是不完善的和不正確的，是不可行的。

（4）零個或多個輸入：從外界獲得信息。演算法的過程可以無數據輸入，也可以有多種類型的多個數據輸入，需根據具體的問題加以分析。

（5）一個或多個：演算法得到的結果就是演算法的輸出（不一定就是列印輸出）。演算法的目的是為解決一個具體問題，一旦問題得以解決，就說明採取的演算法是正確的，而結果的輸出正是驗證這一目的的最好方式。