- 博客(3)
- 资源 (6)
- 收藏
- 关注
原创 快速排序
#includevoid quickSort(int a[], int start, int end);void main(){ int arr[10] = { 4, 6, 9, 1, 0, 2, 3, 8, 7, 5 }; quickSort(arr, 0, 9); for(int i=0; i<10; i++){ printf("%d ", arr[i]); }
2013-11-15 14:33:48 786
原创 插入排序
#includevoid insertSort(int a[], int n){ int v, j; for(int i=1; i<n; i++){ v = a[i]; j = i-1; while((j>=0)&&(a[j]>v)){ a[j+1] = a[j]; j --; } a[j+1] = v; }}void main(){ i
2013-11-15 14:33:15 693
原创 背包问题
#includeint weight[10];int value[10];int v[10][10];int max(int m, int n){ if (m >= n) return m; else return n;}int MFKnapsack(int i, int j){ // 输入:i表示现物品数量,j表示背包承重量 // 输出前i个物品的最优子集的价值
2013-11-15 14:32:35 805
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人