- 博客(4)
- 资源 (17)
- 收藏
- 关注
原创 动态规划 01背包 c算法
<br />#include <stdio.h><br /> #include <stdlib.h><br /><br /> #define N 5<br /> #define C 10<br /><br /> void knapsack(int w[N], int v[N], int m[][C]);<br /> void traceback(int m[][C], int w[N], int x[N]);<br /><br /> void knapsack(int w[N], int v[N
2011-04-26 13:44:00 822
原创 c 装载问题 回溯法
#include #include typedef struct { int* w; int c ; int cw; int bestcw; int n ; }ship_info; ship_info ship; void BackTrace(int i); void BackTrace(int i) { if(i > ship.n) return ; if(i == ship.n){ if(ship.
2011-04-21 18:38:00 1044
原创 c 动态规划 矩阵相乘
#include #define LENGTH 7 int Mco(int* p, int (*m)[LENGTH], int (*s)[LENGTH]); int LookUp(int i, int j); int p[] = {30, 35, 15, 5, 10, 20, 25}; int m[LENGTH][LENGTH]; int s[LENGTH][LENGTH]; void TraceBack(int i, int j); int Mco(int* p, int (*m)[LEN
2011-04-21 15:20:00 732
原创 c 全排列
<br />#include <stdio.h><br /> #include <stdlib.h><br /><br /><br /> void swap(char* a, char* b);<br /> void perm(char* l, int i, int n);<br /><br /><br /> void perm( char* l, int i, int n)<br /> {<br /> int j;<br /> if(i == n-1) {<br /> for(j
2011-04-21 15:19:00 617
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人