2023年一月21日，揹包問題

*1*，簡單揹包問題，揹包能否被正好完全填滿

# include# includeint date[1005];

int f(int w,int s)
int main()
return 0;
}

*2*01揹包問題，二維陣列

#include#include#define  max(x,y) (x)>(y)?(x):(y)  

int f[1111][1111];  //全域性變數，自動初始化為0  
int weight[1111];  
int value[1111];  
int main()  
for (int i=1; i<=n; i++)  
for (int j=1; j<=m; j++)  
else  
f[i][j]=f[i-1][j];  
}printf("%d\n",f[n][m]);//輸出最優解  
}return 0;
}

*3*01揹包問題，一維陣列

# include# includeint f[2000],v;

void zeroonepack(int cost,int weight)***01揹包模板，一維陣列***///
int dp[maxn], w[maxn], p[maxn];  
int main()
for(i=0;i<=v;i++)
for(i=1; i<=n; i++)
}printf("%d\n", dp[v]);  
}  return 0;
}

2023年一月21日訓練日記

今天做了2102或減與，剛開始沒看懂題意上網查了一下是 參加運算的兩個資料，按二進位制位進行 與 運算。運算規則 0 0 0 0 1 0 1 0 0 1 1 1 即 兩位同時為 1 結果才為 1 否則為0。參加運算的兩個物件，按二進位制位進行 或 運算。運算規則 0 0 0 0 1 1 1 0 1 ...

2023年 8月21日 符號表及其基本實現

在開始介紹查詢演算法之前，我們需要定義乙個名為符號表 symbol table 的抽象資料結構，該資料結構類似我們再c 中使用的dictionary，他是對具有鍵值對元素的一種抽象，每乙個元素都有乙個key和value，我們可以往裡面新增key，value鍵值對，也可以根據key來查詢value。在...

Git學習（一）（2023年11月12日）

環境 win10 已安裝git工具 如未配置環境變數需先配置環境變數 如何配置環境變數 1 我的電腦 屬性 高階系統設定 環境變數 系統變數 找到path然後在變數值結尾增加路徑 c program files x86 git bin git安裝路徑一定要看好！win r開啟命令視窗輸入 sh lo...