在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即n ?i=1pi xi 取得最大值。约束条件为n ?i =1wi xi≤c 和xi?[ 0 , 1 ] [ 1≤i≤n]。
标签: 背包问题
上传时间: 2017-03-28
上传用户:6546544
在Windows下的各种网络编程接口中,Windows Sockets脱颖而出,越来越得到大家的重视,这是因为Windows Sockets规范是一套开放的、支持多种协议的Windows下的网络编程接口。从1991年的1.0版到1995年的2.0.8版,经过不断完善并在Intel、Microsoft、Sun、SGI、Informix、Novell等公司的全力支持下,已成为Windows网络编程的事实上的标准。 在作者利用Windows Sockets规范进行应用开发的过程中,发现这方面的资料很少,特别是缺乏一本全面而实用的专著。为了使广大用户能够充分理解和应用这套规范,我们编写了这本书。本书不但对Windows Sockets 1.1及2.0规范作了较为详尽的介绍,还结合了作者的实际工作,给出了具有实际应用价值的程序实例
上传时间: 2014-01-15
上传用户:z754970244
本系统定位于中小型书店、个体书店,暂时考虑单机环境下的实现;操作系统选择目前常用的Windows 98/2000。系统性质为MIS(管理信息系统)或财务软件。 本系统采用会员制管理,系统功能应包含进书管理、售书管理、退货管理、库存管理、统计分析、相关人员管理等。系统界面力求简洁、易用,在标准化的基础上考虑界面的美观和新颖。 系统计划2003年3月初开始,4月初完成初步开发工作,其余工作根据时间安排进行
标签: 定位
上传时间: 2013-12-02
上传用户:qoovoop
超低功耗电子温度计-具备功能: (1) 检测温度范围10~30℃,分辨率1℃; (2) 正确显示温度; (3) 整机静态功耗小于5微安(关闭LCD显示,时钟正常运行); (4) 按键唤醒显示; 1.1.2发挥要求 (1) 温度控制功能(能够演示出控制功能的存在); (2) 显示时分秒的时钟功能(能够正常切换和显示); (3) 其他功能;
上传时间: 2013-12-09
上传用户:shanml
灰色预测GM(1,1)模型的matlab源代码,包括预测模型的建立,以及模型的精度检验指标c,p的计算-Gray prediction GM (1,1) model matlab source code, including the prediction model, as well as indicators of model accuracy test c, p calculation
标签: 灰色预测
上传时间: 2017-07-25
上传用户:refent
learningMatlab PhÇ n 1 c¬ së Mat lab Ch ¬ ng 1: Cµ i ® Æ t matlab 1.1.Cµ i ® Æ t ch ¬ ng tr×nh: Qui tr×nh cµ i ® Æ t Matlab còng t ¬ ng tù nh viÖ c cµ i ® Æ t c¸ c ch ¬ ng tr×nh phÇ n mÒ m kh¸ c, chØ cÇ n theo c¸ c h íng dÉ n vµ bæ xung thª m c¸ c th« ng sè cho phï hî p. 1.1.1 Khë i ® éng windows. 1.1.2 Do ch ¬ ng tr×nh ® î c cÊ u h×nh theo Autorun nª n khi g¾ n dÜ a CD vµ o æ ® Ü a th× ch ¬ ng tr×nh tù ho¹ t ® éng, cö a sæ
标签: learningMatlab 172 199 173
上传时间: 2013-12-20
上传用户:lanwei
1微型打印机的C语言源程序 2连接两个链表 3输入n为偶数时,调用函数求1/2+1/4+...+1/n,当输入n为奇数时,调用函数 1/1+1/3+...+1/n(利用指针函数) 4时间函数举例4,一个猜数游戏,判断一个人反应快慢。 5家庭财务管理小程序
上传时间: 2013-12-22
上传用户:钓鳌牧马
C8051F340/1/2/3/4/5/6/7 devices are fully integrated mixed-signal System-on-a-Chip MCUs. Highlighted features are listed below. Refer to Table 1.1 for specific product feature selection
标签: System-on-a-Chip mixed-signal Highlighted integrated
上传时间: 2014-01-01
上传用户:牧羊人8920
一、问题描述若要在n个城市之间建役通信网络,只福要架设n-1条级路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。二、基本要求 (1)利用克鲁斯卡尔算法求图的最小生成树。 (2)能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。 (3 ) 以文本形式输出生成树中各条边以及他们的权值.三、需求分析 1、构造图结构。 2、利用克鲁斯卡尔算法求图的最小生成树。 3、完成生成树的输出。
上传时间: 2017-08-24
上传用户:wlcaption
系统主要功能模块包括: ◆ 办公桌面 ◇ 公司动态、政策文件、公司计划 ◇ 传阅公文、内部邮件、网络会议 ◇ 流转公文、待批公文、返回公文 ◇ 个人工作计划、个人工作日志、个人日程安排等信息的提醒功能 ◆ 公共信息查询 ◇ 动态信息、政策文件、计划信息、公共通讯录、公共客户 ◆ 个人办公室 ◇ 个人工作计划、个人工作日志、个人日程安排 ◇ 个人基本资料、个人详细档案 ◇ 个人通讯录、个人客户 ◆ 公文传阅 ◇ 新建公文、公文查阅、已发公文、公文草稿 ◆ 公文流转 ◇ 新建工作流、已收工作流、已发工作流 ◇ 待批工作流、已批工作流、返回工作流、工作流草稿 ◆ 部门邮件 ◇ 写新邮件、收件箱、发件箱、草稿箱 ◆ 交流园地 ◇ 员工论坛、网上会议 ◇ MSG实时在线交流系统(仿QQ通讯界面) ◆ 部门人事 ◇ 部门列表、用户组 ◆ 资源管理 ◇ 资源列表 ◆ 印鉴管理 ◇ 单位印鉴、个人印鉴 ◆ 系统设置 ◇ 管理权限验证 ◇ 用户权限管理、信息清理、管理员管理 ◇ 版本及注册信息
上传时间: 2014-12-06
上传用户:xiaoxiang