基礎演算法思想

2021-10-18 03:47:15 字數 2662 閱讀 8531

程式設計的靈魂:資料結構+演算法

演算法的作用

遞推演算法

列舉(窮舉)演算法

遞迴演算法

分治演算法

貪婪演算法

試探演算法

模擬演算法

演算法的評價

#include #include //#includeint main()

else if(price#define num 13

int main()

;

for(i=2;i#define fetch 1000

#define rate 0.0171

int main()

for(i=48;i>0;i--)

//getch();

return 0;

}

#include int main()}}

}}

}

//getch();

return 0;

}

#include int main()

; //運算子

printf("請輸入5個數:");

for(j=1;j<=5;j++)

scanf("%d",&num[j]);

printf("請輸入結果:");

scanf("%d",&result);

for(i[1]=1;i[1]<=4;i[1]++)//迴圈4種運算子,1表示+,2表示-,3表示*,4表示/

}if(left+sign*right==result)}}

}}}}

}}

if(count==0)

printf("沒有符合要求的方法!\n");

//getch();

return 0;

}

#include int fact(int n);

int main()

int fact(int n)

#include #include void convto(char *s, int n, int b)

; int len;

if(n==0)

convto(s, n/b, b);

len = strlen(s);

s[len] = bit[n%b];

s[len+1] = '\0';

}int main(void)

#include #define maxn 64

int a[maxn+1][maxn+1]=;

void gamecal(int k,int n)//處理編號k開始的n個選手的日程

else

gamecal(1,m);

printf("\n編號 ");

for(i=2;i<=m;i++)

printf("%2d天 ",i-1);

printf("\n");

for(i=1;i<=m;i++)

//getch();

return 0;

}

#include #define maxn 9

int parvalue[maxn]=;

int num[maxn]=;

int exchange(int n)

else if(n<10 && n>=5)

else i++;

}return 0;

}int main()

#include int main()

}

}

}

}}

return 0;

}

#include int main()

}

}

}

}}

return 0;

}

#include #define maxn 7 //設定每一注彩票的位數 

#define num 29 //設定組成彩票的數字

int num[num];

int lottery[maxn];

void combine(int n, int m)

}}int main()

12、模擬骰子(模擬演算法) 

#include #include #include void play(int n)

printf("\t總點數為:%d\n",m);

}int main(void)

printf("\n");

}while(1);

return 0;

}

基礎演算法思想

一 遞推演算法思想 遞推演算法是一種簡單的演算法,通過已知條件,利用特定關係得出中間推論,逐步遞推,直至得到結果為止。1.演算法思路 遞推演算法使用 步步為營 的方法,不斷利用已有的資訊推導出新的東西。利用現有資訊得到新資訊,是遞推演算法的核心。順推法 從已知條件出發,逐步推算出要解決問題的方法。逆...

《零基礎學演算法》 第1章 基礎演算法思想

程式設計 資料結構 演算法 程式語言 需要滿足兩個條件 一般有三個要求 綜上,有幾點需要注意 例項 求階乘 數制轉換 一般具有以下特徵的問題可以使用分治法來求解 分治與遞迴演算法經常同時應用在演算法設計之中 分解 求解 合併 貪婪演算法總是做出在當前看來是最好的選擇。不從整體最優考慮,選擇區域性最優...

基礎演算法題 進製轉換(模擬思想)

進製轉換 題目描述 我們可以用這樣的方式來表示乙個十進位制數 將每個阿拉伯數字乘以乙個以該數字所處位置為指數,以 10 為底數的冪之和的形式。例如 123 可表示為 1 102 2 101 3 100 這樣的形式。與之相似的,對二進位制數來說,也可表示成每個二進位制數碼乘以乙個以該數字所處位置為指數...