使用文件存储，链表结构，有基本的增删改查，还有工薪查询，还有附加升职功能，vs可以直接打开运行，其他软件，请找到文件中的main.c文件进行运行，所有代码均为本人自己写的，仅供学习，请勿做一切任何商业用途
2022-06-07 19:50:46
4.04MB
1
这是完全是我自己个人写的源代码 保证全世界仅此一份 你肯定找不到和我的代码一模一样的另一份 你可以放心下载 完全符合实验的要求哦
2022-06-07 18:13:46
24KB
1
#include
#include
#include
#include
using namespace std;
ifstream infile;
ofstream outfile;
class Node
{
friend int func(int*, int, int, int*);
public:
int ID;
double weight;//物品的重量
};
bool comp1(Node a, Node b) //定义比较规则
{
return a.weight > b.weight;
}
class Load;
class bbnode;
class Current
{
friend Load;
friend struct Comp2;
private:
int upweight;//重量上界
int weight;//结点相应的重量
int level;//活结点在子集树中所处的层次
bbnode* ptr;//指向活结点在子集树中相应结点的指针
};
struct Comp2
{
bool operator () (Current *x, Current *y)
{
return x->upweightupweight;
}
};
class Load
{
friend int func(int*, int, int, int*);
public:
int Max0();
private:
priority_queue, Comp2>H;//利用优先队列（最大堆）储存
int limit(int i);
void AddLiveNode(int up, int cw, bool ch, int level);
bbnode *P;//指向扩展结点的指针
int c;//背包的容量
int n;//物品的数目
int *w;//重量数组
int cw;//当前装载量
int *bestx;//最优解方案数组
};
class bbnode
{
friend Load;
friend int func( int*, int, int, int*);
bbnode* parent;
bool lchild;
}; //结点中有双亲指针以及左儿子标志
int Load::limit(int i) //计算结点所相应重量的上界
{
int left,a;
left= c - cw;//剩余容量
a = cw; //b是重量上界，初始值为已经得到的重量
while (i <= n && w[i] <= left)
{
left -= w[i];
a += w[i];
i++;
}
return a;
}
void Load::AddLiveNode(int up, int cw, bool ch, int level) //将一个新的活结点插入到子集树和优先队列中
{
bbnode *b = new bbnode;
b->parent = P;
b->lchild = ch;
Current* N = new Current;
N->upweight = up;
N->weight = cw;
N->level = level;
N->ptr = b;
H.push(N);
}
int Load::Max0()
{
int i = 1;
P = 0;
cw = 0;
int bestw = 0;
int up = limit(1);
while (i != n + 1)
{
int wt = cw + w[i]; //检查当前扩展结点的左儿子结点
if (wt <= c)//左儿子结点是可行结点
{
if (wt > bestw)
bestw =wt;
AddLiveNode(up,wt, true, i + 1);
}
up = limit(i + 1); //检查当前扩展结点的右儿子结点
if (up >= bestw)//如果右儿子可行
{
AddLiveNode(up,cw, false, i + 1);
}
Current* N = H.top(); //取队头元素
H.pop();
P = N->ptr;
cw = N->weight;
up = N->upweight;
i = N->level;
}
bestx = new int[n + 1];
for (int j = n; j > 0; --j)
{
bestx[j] = P->lchild;
P = P->parent;
}
return cw;
}
int func(int *w, int c, int n, int *bestx) //调用Max0函数对子集树的优先队列式进行分支限界搜索
{
int W = 0; //初始化装载的总质量为0
Node* Q = new Node[n];
for (int i = 0; i < n; ++i)
{
Q[i].ID = i + 1;
Q[i].weight = w[i+1];
W += w[i+1];
}
if (W <= c)//如果足够装，全部装入
return W;
sort(Q, Q + n, comp1); //首先，将各物品按照重量从大到小进行排序；
Load K;
K.w = new int[n + 1];
for (int j = 0; j < n; j++)
K.w[j + 1] = w[Q[j].ID];
K.cw = 0;
K.c = c;
K.n = n;
int bestp = K.Max0();
for (int k = 0; k < n; k++)
{
bestx[Q[k].ID] = K.bestx[k + 1];
}
delete []Q;
delete []K.w;
delete []K.bestx;
return bestp;
}
int main()
{
int*w,*Final;
int c,n,i,best;
infile.open("input.txt",ios::in);
if(!infile)
{
cerr<<"open error"<>c;
infile>>n;
w=new int[n+1];
for(i=1;i<=n;i++)
infile>>w[i];
infile.close();
Final = new int[n+1];
best = func( w, c, n, Final);
outfile.open("output.txt",ios::out);
if(!outfile)
{
cerr<<"open error"<
2022-06-07 18:10:13
4KB
1
问题的提出：某大学开田径运动会，现有12名选手参加100米比赛，对应的运动员号及成绩如表所示，请按照成绩排名并输出，要求每一行输出名次、运动员号及成绩。要求用冒泡法排序。
运动员号 成绩（秒） 运动员号 成绩（秒）
001 13．6 031 14．9
002 14．8 036 12．6
010 12．0 037 13．4
011 12．7 102 12．5
023 15．6 325 15．3
025 13．4 438 12．7
2022-06-07 17:25:35
155KB
1
射频中常用的调用函数（画等Q线、画Smith圆、ABCD矩阵转化为S矩阵、计算稳定性、共源极S参量转化为共栅极S参量）
2022-06-07 16:24:43
13KB
1
C++ 课程设计 超市管理系统，附带开发文档、源代码、开发迭代过程、课程报告，是我大一是手写的的一个纯C++ 完成的超市管理系统。
2022-06-07 15:26:12
3.97MB
1
本文档含2007年9月-2012年9月全国计算机二级C++等级考试真题及答案，是PDF版。供大家学习交流使用。
2022-06-07 12:17:14
5.37MB
1