1 資料結構第一天

2021-07-10 14:22:11 字數 659 閱讀 2877

1、2分法:不多介紹

2、有優先順序的運算:用left、right、sign這三個變數即可,加減算left,乘除算right。

3、順腿法、逆推法

4、遞迴法:不建議採用,執行效率低。使用時應有遞迴出口(中止遞迴的判斷條件)。

5、分治演算法:問題分為若干小規模同類問題,當小問題足夠小,可以求解後。再按照要求,找合併結果的規律。比如:安排賽程。

6、貪婪演算法:不一定是全域性最優,區域性最優。eg:17=10+5+2(超市找零錢)

tips:microsoft visual c++不能比編譯程式,可能是你儲存的不是.c檔案,還有新建乙個c/c++工程。

附上安排比賽的一種**:

#include #define maxn 64

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

void gamecal(int k,int n)

else

gamecal(1,m);

printf("\n編號");

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

printf("%4d",i-1);

printf("\n");

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

getch();

return 0;

}

redis 資料結構 String 第一天

10.1 string 10.1.1 設定單個key的值 命令 set key value ex seconds px milliseconds nx xx 例如 給 vv 設定值為 vv1 且生命週期為永久 set vv vv1 給 vv 設定值為 vv1 且生命週期為20秒 第一種方式 set ...

學習資料結構的第一天

今天學習的是線性表之 順序表 include include define maxsize 100 定義最大表長 typedef int elemtype typedef struct sqlist 建立空表 bool initlist sqlist l i 按位置取值 第i個 bool getel...

資料結構學習第一天

乙個好的程式需要選擇乙個合理的資料結構和乙個好的演算法,而乙個好的演算法離不開描述實際採用的資料結構 資料是描述客觀事物的集合 數與字元 是能被計算機輸入和處理的。資料物件是同一性質資料元素的集合,屬於資料的子集。資料元素通常作為資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。資料項是具...