0 / 1背包问题是一个N P-复杂问题，为了解决该问题，，将用回溯算法解决该问题。既然想选择一个对象的子集，将它们装入背包，以便获得的收益最大，则解空间应组织成子集树的形状（如图1 6 - 2所示）。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法，去找到可获得的最大收益。然后，对该算法加以改进，形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。
标签： 背包问题
上传时间： 2013-11-25
上传用户：helmos
c语言编译器，跨平台，4.2版本 lcc version 3.x is described in the book "A Retargetable C Compiler: Design and Implementation" (Addison-Wesley, 1995, ISBN 0-8053-1670-1). There are significant differences between 3.x and 4.x, most notably in the intermediate code. For details, see http://www.research.microsoft.com/~drh/pubs/interface4.pdf.
上传时间： 2015-04-06
上传用户：jkhjkh1982
帮助VC的初学者了解向导生成程序的整体结构 Visual C++ 以其功能强大、用户界面友好而倍受程序员们的青睐。但是，在当前的Microsoft 基本类库4.2 版本中，大约有将近200 个类，数千个函数，加之Microsoft 公司隐藏了一些技术细节，使得人们深入学习MFC变得十分困难。 MFC的AppWizard可以生成三种类型的应用程序：基于对话框的应用、单文档应用（SDI）和多文档应用（MDI）。前两者的结构较简单，本文不再赘叙。笔者拟从MFC中的文档/视结构入手，分析一些函数的流程，并解决编制MDI 应用程序过程中的一些常见问题。
上传时间： 2014-01-19
上传用户：zhyiroy
经统计，某机器14条指令的使用频度分别为：0.01,0.15,0.12,0.03,0.02,0.04,0.02,0.04,0.01,0.13,0.15,0.14,0.11,0.03。分别求出用等长码、Huffman码、只有两种码长的扩展操作码3种编码方式的操作码平均码长。 解： 等长操作码的平均码长=4位 Huffman编码的平均码长=3.38位 只有两种码长的扩展操作码的平均码长=3.4位。 9．若某机要求：三地址指令4条，单地址指令255条，零地址指令16条。设指令字长为12位．每个 地址码长为3位。问能否以扩展操作码为其编码?如果其中单地址指令为254条呢?说明其理由。 答：①不能用扩展码为其编码。 ∵指令字长12位，每个地址码占3位； ∴三地址指令最多是2^(12-3-3-3)=8条， 现三地址指令需4条, ∴可有4条编码作为扩展码， ∴单地址指令最多为4×2^3×2^3=2^8=256条， 现要求单地址指令255条，∴可有一条编码作扩展码 ∴零地址指令最多为1×2^3＝8条 不满足题目要求 ∴不可能以扩展码为其编码。 ②若单地址指令254条，可以用扩展码为其编码。 ∵依据①中推导，单地址指令中可用2条编码作为扩展码 ∴零地址指令为2×2^3＝16条，满足题目要求
标签：
上传时间： 2015-04-30
上传用户：zhangyigenius
这个无限位计算器，N!及N的平方了。本来是打算用堆栈去实现的，突然发现了BigDecimal这个好东东～～于是乎～～堆栈在偶的计算器里退休了。。。 这个是在JDK 5.0 Update 3下用 NetBeans 4.1写的，我试过了两个1.4.2版本的，总说找不到MAIN()方法，对NetBeans打的包。。偶有置疑。。。所以拆开来。。。*.calss + 一个批处理＋*.java打成了个压缩包传了上来～～
标签： 计算器
上传时间： 2015-05-03
上传用户：rishian
我好不容易上网找到的java API中文帮助文档，有最新JDK5.0的中文帮助文档和1.4.2的中文帮助文档
上传时间： 2014-11-05
上传用户：15071087253
1) 系统采用面向对象的方法，严格按照SGIP1.2协议实现，支持Bind, BindResp,Submit, SubmitResp, Deliver, DeliverResp, Report, ReportResp, Unbind, UnbindResp消息，符合联通网关的最新标准(SGIP 0120修订版)。 2) 采用多线程并发处理的方式获取强大的性能，针对SGIP协议的特点，内建线程池进行消息的收发及处理操作，充分发挥系统和网络性能，再大的业务量也能够得到及时处理，丢包率小于0.01/％。
标签： 面向对象的
上传时间： 2015-05-09
上传用户：xiaohuanhuan
系统介绍 Engineer系统是降低服务器负载，减少企业运营成本的完美解决方案。通过动态批量生成静态页面，可使企业在对外发布服务器选择上，缩减对硬件的投资，并同时降低企业的互联网接入费用。 Engineer系统可与目前98％以上文章管理系统进行无缝结合，2％特例系统，也可通过二次编码进行整合，系统根据模板生成静态页，时刻保持网站的新鲜感。 Engineer系统是企业低成本、高负载量网站运营完美解决方案。 1.2 系统特点 1.2.1 与现有系统无缝整合 系统采用XML文件格式配置系统，通过参数的设置，自动获取数据后生成源数据，Engineer系统读取源数据和模板信息后生成静态页面 1.2.2 非常见系统结构冗余 Engineer采用特有的双层XML配置结构，如企业的系统不适合通过配置文件生成源数据，则可通过简单的二次编码，直接生成符合Engineer数据标准的源数据，达到系统的整合 1.2.3 动态模板标1.2.4 记 在制作Engineer系统使用的模板时，可任意使用模板标记，系统将自动识别，并替换为源数据中相应的内容 1.3 系统要求 操作系统：Microsoft Windows、Linux等支持SUN Java环境的系统 运行环境：SUN Java J2SDK 1.4.2及以上版本
上传时间： 2013-12-21
上传用户：frank1234
我的java课程设计，90分 标准化考试系6.4.2. 客户端主类Client 6.4.3. 客户端选择试题界面ChoiceFile 6.4.4. 客户端考试界面ClientTestArea 6.4.5. 服务器端主类Server 6.4.6. 服务器端读取试题 ReadTestquestion统 (C/S网络版) 不错啊！！
标签： java
上传时间： 2014-12-01
上传用户：yy541071797
中国移动MISC 1.6 Provision Java API 直接使用HttpServer的方式实现,不需要任何其它API,不需要Apache,IIS,Tomcat等Web服务器,直接实现底层. 运行环境 Windows/Linux JDK 1.4.2 演示程序 1) sync.bat 正向订购同步演示 java -classpath "smsfan-provision.jar" net.smsfan.provision.example.SyncOrderExample 80 provision 其中参数: 80 port,为HttpServer的端口号 provision serviceName,为服务名称 程序初始化成功后，misc网关访问URL:http://serverip:port/serviceName 即可提交正向同步数据 2) subs.bat 反向订购/取消接口演示 java -classpath "smsfan-provision.jar" net.smsfan.provision.example.SubscribeExample http://127.0.0.1/provision 其中参数: http://127.0.0.1/provision url,为Misc网关的反向订购/取消接口地址
标签： HttpServer API Provision Apache
上传时间： 2013-12-05
上传用户：cooran
