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