生活中的演算法編程

㈠ 編程的基礎演算法有哪些

1、二叉樹的每個結點至多隻有二棵子樹（不存在度大於2的結點），二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2^（i 1）個結點。

深度為k的二叉樹至多有2^k 1個結點；對任何一棵二叉樹T，如果其終端結點數為n0，度為2的結點數為n2，則n0 = n2 + 1。二叉樹演算法常被用於實現二叉查找樹和二叉堆。

遞歸演算法能夠解決的問題

數據的定義是按遞歸定義的。如Fibonacci函數。

問題解法按遞歸演算法實現。如Hanoi問題。

數據的結構形式是按遞歸定義的。如二叉樹、廣義表等。

㈡ 計算機編程的演算法有哪些比較常用的用以解決問題的

一）基本演算法 : 1.枚舉 2.搜索: 深度優先搜索 廣度優先搜索 啟發式搜索 遺傳演算法 （二）數據結構的演算法 （三）數論與代數演算法 （四）計算幾何的演算法：求凸包 （五）圖論 演算法： 1.哈夫曼編碼 2.樹的遍歷 3.最短路徑 演算法 4.最小生成樹 演算法 5.最小樹形圖 6.網路流 演算法 7.匹配演算法 （六）動態規劃 （七）其他： 1.數值分析 2.加密演算法 3.排序 演算法 4.檢索演算法 5.隨機化演算法

㈢ 計算機編程語言輕松解決生活中的問題 你會用嗎

用電腦解決實際問題的一般過程，包括三個階段：第一階段：分析問題。用電腦來解決問題時，首先電腦要對問題進行定性、定量的分析，然後才能設計演算法。定性分析法是對問題進行「質」的方面的分析，確定問題的性質，定量分析法，是對要解決的問題的數量特徵、數量關系與數量變化進行分析的方法。第二階段：設計演算法。演算法（Algorithm）是指解題方案的准確而完整的描述，是一系列解決問題的清晰指令，演算法代表著用系統的方法描述解決問題的策略機制。也就是說，能夠對一定規范的輸入，在有限時間內獲得所要求的輸出。如果一個演算法有缺陷，或不適合於某個問題，執行這個演算法將不會解決這個問題。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間復雜度與時間復雜度來衡量。第三階段：編寫程序。設計完演算法後，就要使用某種程序設計語言編寫程序代碼，並最終得到相應結果。編程的語言包括匯編語言、機器語言和高級語言。高級語言中最簡單、最常用的是Visual Basic語言和Pascal語言。

㈣ 編程演算法是什麼

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

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

相關信息：

演算法的時間復雜度是指演算法需要消耗的時間資源。一般來說，計算機演算法是問題規模n 的函數f(n)，演算法的時間復雜度也因此記做T(n)=Ο(f(n))；因此，問題的規模n 越大，演算法執行的時間的增長率與f(n) 的增長率正相關，稱作漸進時間復雜度（Asymptotic Time Complexity）。

演算法的空間復雜度是指演算法需要消耗的空間資源。其計算和表示方法與時間復雜度類似，一般都用復雜度的漸近性來表示。同時間復雜度相比，空間復雜度的分析要簡單得多。

㈤ 你好，我生活中遇到的問題，是關於c語言，或c++編程的，希望您能看一下

你這個問題屬於運籌學中典型的裝箱問題，是運籌學中的整數規劃問題，屬NP難題：
設有編號1-n的n種物品，體積分別為v1、v2、v3.。。。。。vn，將這N種物品裝入容積都為V的若干箱子內，約定這n種物品的體積vi都不超V，即對於1≤i≤n，有0≤vi≤V。裝箱問題要求使裝盡這n種物品的箱子數最少。採用貪心演算法能找到近似解。
常用解法：
1、首次適應演算法：拿到一個物品，從第一個箱子找，找到第一個能在裝進它的箱子。
2、最佳適應演算法：拿到一個物品，每個箱子都找遍，找到一個剩餘空間最小且能放進它的箱子。
這兩個都屬線性演算法，復雜度都不算太高，能找到比較好的近似解，但編程都有一定難度，需要花時間考慮數據結構，比較啰嗦。
等我有空了幫寫一個，現在周末休息。
找到一個Pascal代碼和一個C代碼，都沒驗證過，你可以參考參考：
Pascal代碼：http://..com/link?url=-GdjgCNmSjGmrtEwgVqId_sOoFtQNExk8H9NFHnNtnEsW_
C代碼：http://blog.csdn.net/cxxsoft/article/details/935688

㈥ 編程中的演算法是指什麼

演算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列，並且這樣的步驟和序列可以解決一類問題。
比如你從b地到a地，有許多條路可以走，找出一條最短的路的方法就是一個演算法。
編程中解決一個問題同樣有很多不同方法，每個方法就是一個演算法。
演算法裡面總有一個最好的，效率最高的，能否做到用效率最高的方法來完成任務，就是一個程序員水平高低的表現之一。

㈦ 求一個比較有意思的編程演算法

*問題分析與演算法設計
根據題意可以將解題過程分為三步：
1)計算從1990年1月1日開始至指定日期共有多少天；
2)由於「打魚」和「曬網」的周期為5天，所以將計算出的天數用5去除；
3)根據余數判斷他是在「打魚」還是在「曬網」；
若 余數為1，2，3，則他是在「打魚」
否則 是在「曬網」
在這三步中，關鍵是第一步。求從1990年1月1日至指定日期有多少天，要判斷經歷年份中是否有閏年，二月為29天，平年為28天。閏年的方法可以用偽語句

描述如下：
如果 ((年能被4除盡 且 不能被100除盡)或 能被400除盡)
則 該年是閏年；
否則 不是閏年。
C語言中判斷能否整除可以使用求余運算(即求模)
*程序與程序注釋
#include<stdio.h>
int days(struct date day);
struct date{
int year;
int month;
int day;
};

void main()
{
struct date today,term;
int yearday,year,day;
printf("Enter year/month/day:");
scanf("%d%d%d",&today.year,&today.month,&today.day); /*輸入日期*/
term.month=12; /*設置變數的初始值：月*/
term.day=31; /*設置變數的初始值：日*/
for(yearday=0,year=1990;year<today.year;year++)
{
term.year=year;
yearday+=days(term); /*計算從1990年至指定年的前一年共有多少天*/
}
yearday+=days(today); /*加上指定年中到指定日期的天數*/
day=yearday%5; /*求余數*/
if(day>0&&day<4) printf("he was fishing at that day.\n"); /*列印結果*/
else printf("He was sleeping at that day.\n");
}

int days(struct date day)
{
static int day_tab[2][13]=
{{0,31,28,31,30,31,30,31,31,30,31,30,31,}, /*平均每月的天數*/
{0,31,29,31,30,31,30,31,31,30,31,30,31,},
};
int i,lp;
lp=day.year%4==0&&day.year%100!=0||day.year%400==0;
/*判定year為閏年還是平年，lp=0為平年，非0為閏年*/
for(i=1;i<day.month;i++) /*計算本年中自1月1日起的天數*/
day.day+=day_tab[lp][i];
return day.day;
}
*運行結果
Enter year/month/day:1991 10 25
He was fishing at day.
Enter year/month/day:1992 10 25
He was sleeping at day.
Enter year/month/day:1993 10 25
He was sleeping at day

㈧ 編程：演算法的定義是常用演算法有

演算法（Algorithm）是解題的步驟，可以把演算法定義成解一確定類問題的任意一種特殊的方法。在計算機科學中，演算法要用計算機演算法語言描述，演算法代表用計算機解一類問題的精確、有效的方法。演算法+數據結構=程序，求解一個給定的可計算或可解的問題，不同的人可以編寫出不同的程序，來解決同一個問題，這里存在兩個問題：一是與計算方法密切相關的演算法問題；二是程序設計的技術問題。演算法和程序之間存在密切的關系。
演算法是一組有窮的規則，它們規定了解決某一特定類型問題的一系列運算，是對解題方案的准確與完整的描述。制定一個演算法，一般要經過設計、確認、分析、編碼、測試、調試、計時等階段。
對演算法的學習包括五個方面的內容：① 設計演算法。演算法設計工作是不可能完全自動化的，應學習了解已經被實踐證明是有用的一些基本的演算法設計方法，這些基本的設計方法不僅適用於計算機科學，而且適用於電氣工程、運籌學等領域；② 表示演算法。描述演算法的方法有多種形式，例如自然語言和演算法語言，各自有適用的環境和特點；③確認演算法。演算法確認的目的是使人們確信這一演算法能夠正確無誤地工作，即該演算法具有可計算性。正確的演算法用計算機演算法語言描述，構成計算機程序，計算機程序在計算機上運行，得到演算法運算的結果；④ 分析演算法。演算法分析是對一個演算法需要多少計算時間和存儲空間作定量的分析。分析演算法可以預測這一演算法適合在什麼樣的環境中有效地運行，對解決同一問題的不同演算法的有效性作出比較；⑤ 驗證演算法。用計算機語言描述的演算法是否可計算、有效合理，須對程序進行測試，測試程序的工作由調試和作時空分布圖組成。

常見的演算法有排序，樹，圖等相關演算法