java分支限界实现装载问题_分支限界法之装载问题
装载问题(分支限界)Dlg.cpp
#include "Queue.h"
#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif
/
// CAboutDlg dialog used for App About
class CAboutDlg : public CDialog
{
public:
CAboutDlg();
// Dialog Data
//{{AFX_DATA(CAboutDlg)
enum { IDD = IDD_ABOUTBOX };
//}}AFX_DATA
// ClassWizard generated virtual function overrides
//{{AFX_VIRTUAL(CAboutDlg)
protected:
virtual void DoDataExchange(CDataExchange* pDX); // DDX/DDV support
//}}AFX_VIRTUAL
// Implementation
protected:
//{{AFX_MSG(CAboutDlg)
//}}AFX_MSG
DECLARE_MESSAGE_MAP()
};
CAboutDlg::CAboutDlg() : CDialog(CAboutDlg::IDD)
{
//{{AFX_DATA_INIT(CAboutDlg)
//}}AFX_DATA_INIT
}
void CAboutDlg::DoDataExchange(CDataExchange* pDX)
{
CDialog::DoDataExchange(pDX);
//{{AFX_DATA_MAP(CAboutDlg)
//}}AFX_DATA_MAP
}
BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)
//{{AFX_MSG_MAP(CAboutDlg)
// No message handlers
//}}AFX_MSG_MAP
END_MESSAGE_MAP()
/
// CNewDlg dialog
CNewDlg::CNewDlg(CWnd* pParent /*=NULL*/)
: CDialog(CNewDlg::IDD, pParent)
{
//{{AFX_DATA_INIT(CNewDlg)
m_num = _T("");
//}}AFX_DATA_INIT
// Note that LoadIcon does not require a subsequent DestroyIcon in Win32
m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
}
void CNewDlg::DoDataExchange(CDataExchange* pDX)
{
CDialog::DoDataExchange(pDX);
//{{AFX_DATA_MAP(CNewDlg)
DDX_Text(pDX, IDC_EDIT_NUM, m_num);
//}}AFX_DATA_MAP
}
BEGIN_MESSAGE_MAP(CNewDlg, CDialog)
//{{AFX_MSG_MAP(CNewDlg)
ON_WM_SYSCOMMAND()
ON_WM_PAINT()
ON_WM_QUERYDRAGICON()
ON_BN_CLICKED(IDC_BTN_LOAD, OnBtnLoad) ON_BN_CLICKED(IDC_BTN_CLEAR, OnBtnClear)
//}}AFX_MSG_MAP
END_MESSAGE_MAP()
/
// CNewDlg message handlers
BOOL CNewDlg::OnInitDialog()
{
CDialog::OnInitDialog();
// Add "About..." menu item to system menu.
// IDM_ABOUTBOX must be in the system command range.
ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX);
ASSERT(IDM_ABOUTBOX < 0xF000);
CMenu* pSysMenu = GetSystemMenu(FALSE);
if (pSysMenu != NULL)
{
CString strAboutMenu;
strAboutMenu.LoadString(IDS_ABOUTBOX); if (!strAboutMenu.IsEmpty())
{
pSysMenu->AppendMenu(MF_SEPARATOR);
pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);
}
}
// Set the icon for this dialog. The framework does this automatically
// when the application's main window is not a dialog
SetIcon(m_hIcon, TRUE); // Set big icon SetIcon(m_hIcon, FALSE); // Set small icon
// TODO: Add extra initialization here
num=0;
j=0;
num_pri=0;
boxmark_str="";
m_num="";
return TRUE; // return TRUE unless you set the focus to a control
}
void CNewDlg::OnSysCommand(UINT nID, LPARAM lParam)
{
if ((nID & 0xFFF0) == IDM_ABOUTBOX)
{
CAboutDlg dlgAbout;
dlgAbout.DoModal();
}
else
{
CDialog::OnSysCommand(nID, lParam);
}
}
// If you add a minimize button to your dialog, you will need the code below // to draw the icon. For MFC applications using the document/view model, // this is automatically done for you by the framework.
void CNewDlg::OnPaint()
{
if (IsIconic())
{
CPaintDC dc(this); // device context for painting
SendMessage(WM_ICONERASEBKGND, (WPARAM) dc.GetSafeHdc(), 0);
// Center icon in client rectangle
int cxIcon = GetSystemMetrics(SM_CXICON);
int cyIcon = GetSystemMetrics(SM_CYICON);
CRect rect;
GetClientRect(&rect);
int x = (rect.Width() - cxIcon + 1) / 2; int y = (rect.Height() - cyIcon + 1) / 2;
// Draw the icon
dc.DrawIcon(x, y, m_hIcon);
}
else
{
CDialog::OnPaint();
}
}
// The system calls this to obtain the cursor to display while the user drags
// the minimized window.
HCURSOR CNewDlg::OnQueryDragIcon()
{
return (HCURSOR) m_hIcon;
}
void CNewDlg::EnQueue(Queue *p_obj, int wt, int &bestw,int i,int n)
{
if(i==n){
if(wt>bestw)
bestw=wt;
}
else p_obj-> add(wt);
}
int CNewDlg::MaxLoading()
{
p_obj=new Queue(1000);
p_obj->add(-1);
int i=0;//重大修改int i=1;
int Ew=0;
bestw=0;
while(true)
{
if(Ew+w[i]<=c)// Ew=w[i]<=c
EnQueue(p_obj,Ew+w[i],bestw,i,n); EnQueue(p_obj,Ew,bestw,i,n);
Ew=p_obj-> Delete();
if(Ew==-1)
{
if(p_obj-> Isempty())return bestw;
p_obj-> add(-1);
Ew=p_obj-> Delete();
i++;
}
}
}
void CNewDlg::OnBtnLoad()
{
// TODO: Add your control notification handler code here
GetDlgItemText(IDC_EDIT_AMOUNT,str);//箱子的数目
n=atoi(str);
// int *ptr=new int [n];
w=new int[n];
GetDlgItemText(IDC_EDIT_NUM,m_num);
int m=m_num.GetLength();
p=new char[m+1];
// strcpy(p,s_num);
for(int i=0;i
p[i]=m_num.GetAt(i);
for( i=0;i
if(p[i]!=44) // num=atom(s.GetAt(i));
{
p[i]-=48;
num=p[i];
num_pri=num_pri*10+num;
// num=0;
}
else
{
// num=num/10;
if(j
{
w[j]=num_pri;
j++;
num_pri=0;
}
// ss=w[j];
}
GetDlgItemText(IDC_EDIT_MAXLOAD,s_maxload);
c=atoi(s_maxload);
MaxLoading();
ss.Format("%d",bestw); SetDlgItemText(IDC_EDIT_OUTPUT,"轮船的最大载重量是:"+ss);
}
void CNewDlg::OnBtnClear()
{
// TODO: Add your control notification handler code here
num=0;
j=0;
num_pri=0;
c=0;
n=0;
GetDlgItemText(IDC_EDIT_NUM,m_num);
if(m_num!="")
{
delete[]w;
delete[]p;
delete[]p_obj;
}
else
{
AfxMessageBox("没有输入有效字符!");
}
// m_num="";
SetDlgItemText(IDC_EDIT_OUTPUT,""); SetDlgItemText(IDC_EDIT_AMOUNT,""); SetDlgItemText(IDC_EDIT_MAXLOAD,""); SetDlgItemText(IDC_EDIT_NUM,"");
}
java分支限界实现装载问题_分支限界法之装载问题相关推荐
- 分支限界法实现最优装载c++_分支限界法
晓强Deep Learning的读书分享会,先从这里开始,从大学开始.大家好,我是晓强,计算机科学与技术专业研究生在读.我会不定时的更新我的文章,内容可能包括深度学习入门知识,具体包括CV,NLP方向 ...
- java的classloader引用实例_通过实例Java ClassLoader原理
注:本文是个人对java虚拟机规范提到的知识的一点总结. 在Java中,类必须经过jvm使用类装载器(class loader)装载(load)之后才能使用.以主程序(Class A)为例,当jvm调 ...
- java类加载器 架构 设计_类加载器(DexClassLoader)与插件化(动态加载)
类加载器与插件化解析 2.1 类装载器 DexClassLoader 首先,我们需要了解关于java代码本地import的一些知识: import中所引用的类有两个特点: 1.必须存在于本地,当程序运 ...
- java中解密的思想_北大青鸟翔天解密,Java核心思想两大点
Java已经成为一个庞大而复杂的技术平台,对于开发人员而言,要想更好的掌握Java技术,深入理解底层的技术处理细节必不可少.对核心概念和思想的掌握可以帮助我们举一反三.触类旁通,有助于提升我们对整个J ...
- 为啥JAVA虚拟机不开发系统_理解Java虚拟机体系结构
1 概述 众所周知,Java支持平台无关性.安全性和网络移动性.而Java平台由Java虚拟机和Java核心类所构成,它为纯Java程序提供了统一的编程接口,而不管下层操作系统是什么.正是得益于Jav ...
- java 自动装载_java_详解Java的Spring框架下bean的自动装载方式,Spring容器可以自动装配相互协 - phpStudy...
详解Java的Spring框架下bean的自动装载方式 Spring容器可以自动装配相互协作bean之间的关系,这有助于减少对XML配置,而无需编写一个大的基于Spring应用程序的较多的和元素. 自 ...
- java类验证和装载顺序_深度分析Java的ClassLoader机制(源码级别)
原文地址:https://dwz.cn/AztGFkO7 作者:Hollis Java中的所有类,必须被装载到jvm中才能运行,这个装载工作是由jvm中的类装载器完成的,类装载器所做的工作实质是把类文 ...
- 【源码+图片素材】Java王者荣耀游戏开发_开发Java游戏项目【王者荣耀】1天搞定!!!腾讯游戏_Java课程设计_Java实战项目_Java初级项目
王者荣耀是当下热门手游之一,小伙伴们是否想过如何制作一款属于自己的王者荣耀游戏呢? 本课程讲解了一个王者荣耀游戏的详细编写流程,即使你是刚入门Java的新手,只要你简单掌握了该游戏所需要的JavaSE ...
- java周志第二周_20165325 2017-2018-2 《Java程序设计》结对编程_第二周:四则运算
20165325 2017-2018-2 <Java程序设计>结对编程_第二周:四则运算 一.码云链接 1.Git提交日志已经实现一个功能/一个bug修复的注释说明,如图所示: 2.测试代 ...
最新文章
- 足不出户完成交付独家交付秘籍(第二回)
- python画误差棒_给妹子讲python-S02E06matplotlib散点图、频次直方图与误差线图
- Native Client 资料
- fsync与fflush的关系和区别
- C/C++vsnprintf用法(要配合va_list使用)
- win7装postgresql10.4
- 使用WiX制作具有时间限制的安装包
- 简单网页设计模板html代码
- utorrent设置上传速度_utorrent下载速度很慢怎么设置?
- 【老生谈算法】matlab实现K均值聚类算法——K均值聚类算法
- android 图标制作
- 计算机桌面ie图标无法删除,为什么桌面的ie图标删不掉_桌面的ie图标怎么都删不掉的解决方法-系统城...
- windows应用商店打不开,错误代码0x80131500
- Creator 3.0中摄像机调整技巧: 1.旋转:Cmd+右键 移动:空格+右键 放缩:滚轮
- Hex Fiend很强大
- 【场景方案】捋一捋Vben Admin之登陆方案(学习记录)
- 史上最全的边缘计算应用场景
- dw css定位,css关于position属性的用法详解(绝对定位和相对定位的混淆)
- 【学习笔记】深蓝学院-三维点云处理
- 100m光纤测速多少正常_100M,200M,500M,1000M,带宽测速参照表,测试结果(建议收藏)...
热门文章
- AST还原技术专题:一键处理obfuscator混淆代码后的扫尾工作
- 不能右键新建html文件,win7右键无新建文件夹 win7图片库无法新建文件夹
- C语言初学者常见错误
- 锁屏界面提示某些设置已隐藏_分享华为手机锁屏状态下几大隐藏小功能,快来体验...
- DAPS~5G NR双激活协议栈
- java加载找不到类_java提示找不到或无法加载主类怎么办
- CorelDraw2020中文版
- 如何一句话证明自己不是精神病?
- 如何学习——以初中物理课本为例进行分析
- python 按键记录器 密码记录 用户输入记录