- 博客(8)
- 资源 (4)
- 收藏
- 关注
Merge(合并两个已排好序的数组)
合并两个已排好序的数组, Merge算法将会用于下一节的自底向上合并排序算法。#include #include #include #define Low 0#define Middle 3#define High 10int main(void){ int A[High+1] = {2,11,45,57,3,6,13,24,25,65,68};...
2011-11-11 13:27:25
451
选择排序(select)
#include #include #include #define N 10int main(void){ int a[N] = {10,9,8,7,6,5,4,3,2,1}; for(int i=0;i
2011-11-07 17:12:31
115
插入排序(insert)
#include #include #include #define N 10int main(void){ int a[N] = {10,9,8,7,6,5,4,3,2,1}; for(int i=1;i=0 && a[j]>temp) { a[j+1] = a[j]; j--; ...
2011-11-07 17:05:39
156
原创 所有点对最短路径
#include #include #include #define Max 255#define N 3int main(void){ int D[N][N] = {{0,2,9},{8,0,6},{1,Max,0}}; cout
2011-11-07 15:26:38
274
8queen
#include #include #define QueenNum 8void output(int solution[QueenNum]){ for(int i=0;i
2011-11-02 19:52:40
108
1
原创 LCS最长公共子序列(输出一条最长子序列)
#include #include #include #include #define A "xyxxzxyzxy"#define B "zxzyyzxxyxxz"void output(char str[]){ for(int i=0;i
2011-11-02 19:50:20
259
非01背包问题
题目:四种类型的物品,体积分别为2,3,5,6,价值分别为4,7,9,11.背包容量为8,每种物品的最大数量不限制#include using namespace std; #define MAXSIZE 8#define NUM 4int main(void){ int size_value[NUM+1][2] = {{0,0},{2,4},{...
2011-10-24 23:44:32
570
01背包问题
题目:容量为9的背包,有4种物品,体积分别为2,3,4,5,价值分别为3,4,5,7,求能放进背包的最大值。#include using namespace std; #define MAXSIZE 9 #define NUM 4 int main(void) { int size_value[5][2] = { {0,0},{2,3},{3,4}...
2011-10-20 21:39:40
164
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人