c語言競賽和演算法總結

2022-08-05 05:12:05 字數 968 閱讀 5024

演算法集適合演算法競賽或興趣了解

2015/2/9

計算機徐一粟

1. 10進製轉2進製4

2. 啤酒和飲料5

3. 圓的面積5

4. 切麵條6

5. 01字串7

6. 字母圖形8

7. 求n 個數的最大值,最小值,和9

8. 楊輝三角形10

9. (2個數)公約數,公倍數(三種演算法1110. 歌手大獎賽16

11. 輸出斐波那契數列第n項的數值17

12. 輸出斐波那契數列每一項的數值18

13. fibonacci 數列其它問題1914. 求前n項的和1+2+…+n20

15. 序列求和21

16. 圖形顯示22

17. 星期幾22

18. 16進製制轉10進製23

19. 10進製轉16進製制24

20. 16進製制轉8進製25

21. 判斷是否是回文26

22. 閏年的判斷27

23. 輸出c字母圖形28

24. 巴斯卡三角形28

25. 三色旗30

26. 回文數32

27. 特殊回文數(普32

28. 特殊回文數(經34

29. 特殊的數字35

30. 查詢整數35

31. 操作格仔36

32. 高精度階乘n39

33. 老鼠走迷宮40

34. 逆序對42

35. 數列排序45

36. 數列排序(經45

37. 第39台階48

38. 第39台階(非遞迴50

39. 最短路徑 ——dijkstar 演算法5140. 最短路徑 ——floyd 演算法5341. 區間k大數查詢55

42. 八皇后遞迴演算法57

43. 八皇后回溯演算法61

44. 八皇后回溯演算法262

45. 2n皇后問題63

C語言演算法全總結

for i 1 i 100 i printf d s 例 求n的階乘 main 判斷素數 窮舉法 只能被1或本身整除的數稱為素數基本思想 把m作為被除數,將2 int m 1 作為除數,如果都除不盡,m就是素數,否則就不是。可用以下程式段實現 void main 將其寫成一函式,若為素數返回1,不是...

C語言經典演算法詳解

分而治之方法與軟體設計的模組化方法非常相似。為了解決乙個大的問題,可以 1 把它分成兩個或多個更小的問題 2 分別解決每個小問題 3 把各小問題的解答組合起來,即可得到原問題的解答。小問題通常與原問題相似,可以遞迴地使用分而治之策略來解決。下列通過例項加以說明。例 利用分而治之演算法求乙個整數陣列中...

C語言常用演算法大全

1 非數值計算常用經典演算法 1 窮舉 也稱為 列舉法 即將可能出現的每一種情況一一測試,判斷是否滿足條件,一般採用迴圈來實現。例1 用窮舉法輸出所有的水仙花數 即這樣的三位正整數 其每位數字上的數字的立方和與該數相等,比如 13 53 33 153 法一 main 解析 此方法是將100到999所...