只为小站
首页
域名查询
文件下载
登录
一级分类:
安全技术
存储
操作系统
服务器应用
行业
课程资源
开发技术
考试认证
数据库
网络技术
信息化
移动开发
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
二级分类:
全部
3G/移动开发
C/C++
Java
.Net
PHP
嵌入式
软件测试
数据库
网络管理
网页制作
游戏开发
专业指导
讲义
Interop.ACTIVEXLib.dll
Interop.ACTIVEXLib.dll
2022-06-07 20:29:14
4KB
ACTIVEXLib
1
公司人员管理系统--C++
使用文件存储,链表结构,有基本的增删改查,还有工薪查询,还有附加升职功能,vs可以直接打开运行,其他软件,请找到文件中的main.c文件进行运行,所有代码均为本人自己写的,仅供学习,请勿做一切任何商业用途
2022-06-07 19:50:46
4.04MB
C++
1
英文单词模拟数学计算系统
简单的C++程序,可以给初学者以参考,要用到的下载吧
2022-06-07 19:38:37
2KB
模拟数学计算
1
DS18B20温度传感器课程设计
英文版文献,介绍DS18B20温度传感器的设计原理
2022-06-07 18:35:49
334KB
DS18B20
1
flash动画制作
flash小作业欣赏~自己做的flash。初学者~~
2022-06-07 18:19:13
25KB
flash
1
操作系统实验3进程调度模拟程序
这是完全是我自己个人写的源代码 保证全世界仅此一份 你肯定找不到和我的代码一模一样的另一份 你可以放心下载 完全符合实验的要求哦
2022-06-07 18:13:46
24KB
操作系统
实验3
答案
源代码
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
100米比赛排名
问题的提出:某大学开田径运动会,现有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
简易电话簿设计
实现人名,号码的查询。删除,修改。根据人名查找电话号码。
2022-06-07 16:33:28
219KB
电话设计
1
射频中常用的调用函数(画等Q线、画Smith圆、ABCD矩阵转化为S矩阵、计算稳定性、共源极S参量转化为共栅极S参量).zip
射频中常用的调用函数(画等Q线、画Smith圆、ABCD矩阵转化为S矩阵、计算稳定性、共源极S参量转化为共栅极S参量)
2022-06-07 16:24:43
13KB
画等Q线
画Smith圆
ABCD矩阵转化为S矩阵
计算稳定性
1
C++ 课程设计 超市管理系统.zip
C++ 课程设计 超市管理系统,附带开发文档、源代码、开发迭代过程、课程报告,是我大一是手写的的一个纯C++ 完成的超市管理系统。
2022-06-07 15:26:12
3.97MB
C++
C++
课程设计
超市管理系统
1
基于MFC的图像处理
一个很全面的图像处理系统,能实现图像增强,频域滤波,彩色图像处理,形态学变换,图像分割,特征提取,初步识别等功能
2022-06-07 15:22:57
8.72MB
MFC
1
任何二叉树生成器
该生成器可以根据用户的要求生成任何用户所需要的类型的二叉树
2022-06-07 14:36:50
4KB
C
二叉树
生成器
1
词法分析器C++
通过编写C++代码实现词法分析器的功能,对循环语句和条件判断语句编写词法分析编译程序,只能通过一遍扫描完成。(用c++实现)
2022-06-07 12:59:04
16KB
编译原理
1
2007-2012全国计算机二级C++等级考试真题及答案.pdf
本文档含2007年9月-2012年9月全国计算机二级C++等级考试真题及答案,是PDF版。供大家学习交流使用。
2022-06-07 12:17:14
5.37MB
C++
计算机二级
真题
1
个人信息
点我去登录
购买积分
下载历史
恢复订单
热门下载
MAC OS.X.10.8.iso 镜像文件
适用于eNSP 1.3.00 可加载的USG6000V防火墙设备包
基于matlab的车牌识别系统设计
copula程序及算法.zip
EEupdate_5.35.12.0 win10下修改intel网卡mac
倒立摆的模糊控制(基于simulink仿真,适合初学者).rar
狂神说全部笔记内容.zip
Academic+Phrasebank+2021+Edition+_中英文对照.pdf
基于ray filter的雷达点云地面过滤ROS节点
芯片验证漫游指南以及源代码.zip
python实现的学生信息管理系统—GUI界面版
Microsoft Visual C++ 2015-2019 运行库合集,包含32位64位
《MIMO-OFDM无线通信技术及MATLAB实现》高清PDF及源代码
Vivado license 永久
科研伦理与学术规范 期末考试2 (40题).pdf
最新下载
Lanmitm, Android中间人攻击测试工具.zip
华为eNSP各种设备配置命令大全PDF版
史上最全WindowsCE软件合集
Universal Data Access Components 4
typora-markdown-resume:typora+markdown+css自定义简历模板
智能控制(第2版)[刘金琨][电子教案]
tcptocom/comtotcp串口网络互转
赛多利斯电子秤
风险管理软件(Crystal-Ball)使用指导
九阵医院信息管理系统 9.0内含注册机和注册方法以及安装方法
其他资源
计算机组成原理(白中英第五版)
java基础知识大全(必看经典).pdf
FEAF架构规划方法.ppt
java图形化界面实现的个人通讯录管理系统
CST 培训教程(哈工大)
南邮 数字通信 课件
vs2015 c++实现 Interactive graph cuts
三菱Q协议PLC TCP/IP通讯协议实例解析
原创解决mex-setup未找到支持的编译器或 SDK
算法实现题 战车问题
qcustomplot库的简单应用
qt 5使用gsoap发布webservice服务与调用webservice服务(发布端调用端文件都有)
DataGridView中数据存入数据库方法
Blockchain Revolution (区块链革命英文原版)
asp.net实现一个用户登录系统
非常详细javaSE学习笔记.rar
NAND FLASH 控制器源码(verilog)
总体经验模态分解
ExtJS6.2 开发指南中文版
Final IK 1.8 最新版
(eWiley) Optimum Array Processing
VT玄奘打包器
Frontier Analyst DEA分析软件
MateBook14-Hackintosh-master.zip
房产管理系统-数据库
华工编译原理复习资料