摘要：
码是数据系统中的基本概念。所谓码就是能唯一标识实体的属性，他是整个实体集的性质，而不是单个实体的性质。它包括超码，候选码，主码。 超码是一个或多个属性的集合，这些属性可以让我们在一个实体集中唯一地标识一个实体。如果K是一个超码，那么K的任意超集也是超码，也就是说如果K是超码，那么所有包含K的集合也是超码。 候选码是从超码中选出的，自然地候选码也是一个或多个属性的集合。因为超码的范围太广，很多是我们并不感兴趣即无用处的。所以候选码是最小超码，它们的任意真子集都不能成为超码。例如，如果K是超码，那么所有包含K的集合都不能是候选码；如果K，J都不是超码，那么K和J组成的集合（K，J）有可能是候选.. 阅读全文
摘要：
#include #include #include #include #include "vector"
#include "queue"
using namespace std;
#define N 500
struct Bag
{ int id; int w; int v; double wv; /*friend booloperator b.wv; //结构体中，x小的优先级高 }*/ }; struct node
{ double weight; double value; double uprofi... 阅读全文
摘要：
#include #include #include #include
using namespace std;
#define N 500
struct Bag
{ int id; int w; int v; double wv;
};
int C,n,Wsum,Vsum,best;
struct Bag bag[N];
int tempans[N],ans[N];
int cmp(const void *a,const void *b)
{ struct Bag *c = (Bag *) a; struct Bag *d = (Bag ... 阅读全文
摘要：
fseek函数（转）int fseek(FILE *stream, long offset, int fromwhere);fseek 用于二进制方式打开的文件,移动文件读写指针位置.fseek(in,-1L,1); -- 文件流in, 零点为当前指针位置,SEEK_CUR 就是 1, -1L -- 文件指针回退1个字节int fseek( FILE *stream, long offset, int origin );第一个参数stream为文件指针第二个参数offset为偏移量，整数表示正向偏移，负数表示负向偏移第三个参数origin设定从文件的哪里开始偏移,可能取值为：SEEK_CUR、 阅读全文