只为小站
首页
域名查询
文件下载
登录
如何正确处理exchange数据库
装载
不成功的提示
处理exchange数据库
装载
不成功 exchange邮箱系统 确保邮箱数据不丢失
2022-06-14 14:01:57
127KB
exchange
exchange数据库
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->upweight
upweight; } }; 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
回溯法解决最优
装载
问题+旅行售货员问题
一、 实验目的 1、理解回溯法的深度优先搜索策略。 2、掌握用回溯法解题的算法框架。 3、通过应用范例学习回溯法的设计策略。 二、实验环境 1、硬件环境:Windows 10 2、软件环境: 编译器:Dev C++ 语言:C语言
2022-06-06 19:09:25
236KB
算法
c算法
1
飞信.NET虚拟机
装载
器
使用帮助: 1、只要修改程序的配置文件ini.ini,来写出你真正要运行的程序名称 2、要把你的应用程序放在bin目录下 3、此程序不能运行winform,因为这是 飞信.NET虚拟机精简版 4、只是支持v2.0.50727,部分支持以后版本 5、运行时只要运行VMLoader.exe
2022-05-31 22:04:07
7.75MB
飞信.NET虚拟机
装载.NET程序
1
贪心算法-最优
装载
给出n个物体,第i个物体的重量是Wi,选择尽量多的物体,使得总重量不超过C.
2022-05-23 15:32:25
59KB
最优装载
1
超经典开发人员必看 C/C++程序员的自我修养—链接、
装载
与库 中文版
超经典开发人员必看 C/C++程序员的自我修养—链接、
装载
与库 中文版
2022-05-18 22:52:43
35.94MB
链接
编译
库
1
3-4最优
装载
问题
有一批集装箱要装上一艘载重量为C的轮船。其中集装箱i的重量为wi。最优
装载
问题要求确定在
装载
体积不受限制的情况下,将尽可能多的集装箱装上轮船。 Input 输入的第一个为测试样例的个数T( T <= 100 ),接下来有T个测试样例。每个测试样例的第一行是一个整数n( n <= 1000 )和一个非负数C( C <= 10000 ),分别表示集装箱的个数以及轮船的载重量。接下来有n行,每行一个非负数,表示每个集装箱的重量。
2022-05-18 14:57:32
6KB
最优装载问题
1
c# 在内存中
装载
并运行程序或程序集
在内存中
装载
并运行程序或程序集在内存中
装载
并运行程序或程序集
2022-05-17 10:55:30
71KB
在内存中装载并运行程序或程序集
1
机械设计或文档或dwg文件CAD-
装载
机工作机构的设计(cad+pro+说明书).zip
机械设计或文档或dwg文件CAD-
装载
机工作机构的设计(cad+pro+说明书).zip
2022-05-16 11:03:54
32.97MB
模具设计
机电PLC
机械毕业设计
机床车床
机械设计或文档或dwg文件CAD-挖掘
装载
机.zip
机械设计或文档或dwg文件CAD-挖掘
装载
机.zip
2022-05-16 09:04:56
3.27MB
模具设计
机电PLC
机械毕业设计
机床车床
个人信息
点我去登录
购买积分
下载历史
恢复订单
热门下载
Academic+Phrasebank+2021+Edition+_中英文对照.pdf
IBM CPLEX 12.10 学术版 mac操作系统安装包
多机器人编队及避障仿真算法.zip
opcua服务器模拟器+opcua客户端工具.rar
2022学术英语写作(东南大学) 章节测试+期末test答案
Spring相关的外文文献和翻译(毕设论文必备)
EBSD分析软件——Channel5下载安装教程
非线性本构关系在ABAQUS中的实现.pdf
avantage 软件 xps 处理软件30天后不能使用问题
VideoDownloadHelper去除120分钟时间限制-高级版.zip
Alternative A2DP Driver 1.0.5.1 无限制版
IEEE 39节点系统的Simulink模型
Autojs 例子 源码 1600多个教程源码
DS证据理论的MATLAB案例程序源代码
IEEE33节点配电网Simulink模型.rar
最新下载
FME SERVER 安装
VB串口通信源码210个
Intel Compute Sticks 电脑棒安装Ubuntu 所需工具打包
Cortexm0 m 3指令集
开关电源明纬部件库和宏.edz
计算机图形学实验(基于shader)
计算机图形学VC++6.0实现案例
summer串口误码测试软件
Safe.FME.Desktop.Server.2017.0.x86.x64破解
2023电赛A题,simulink仿真,包含单相逆变,PI控制双闭环,PR控制闭环,SOGI锁相,单相过零锁相等内容
其他资源
dell戴尔OptiPlex3020增霸卡UEFI版驱动V4.0-3.0硬盘保护卡还原卡随机光盘
国际学术会议poster模板(5个)
河南大学计算机与信息工程学院c++程序设计试卷
精品课程网站的设计与实现
数据库管理系统原理与设计(第三版).pdf
shopflooreditor
CMOS OV7670的寄存器配置表 书写很整齐
络达1562a 艾创力方案 2021年1月最新固件 Released Time 2021/01/20
典型相关分析讲义—原理与例子十分详尽
VS2017 离线签名验证失败-补充文件
最新接单运营版电销语音机器人完整版源码含安装教程
GB28181(海康内部资料
Android 使用ListView的A-Z字母排序功能实现联系人模块
双容液位闭环控制系统及液位流量串级控制系统仿真
无线传感器网络简明教程
d268.github.io-源码
可随时控制的SWF播放器
桌面弹球游戏代码以及个人总结
Lightwave.Technology.Telecommunication.Systems.(2005)
label matrix 5.0 目前最好的版本,内有序列号激活。
图片格式转换(如bmp转jpg)的matlab实现
基于winPcap开发嗅探器(c++,带界面)
The PMI Guide to Business Analysis