【摘 要】
：
摘要：0/1背包问题是计算机科学中的一个经典问题。动态规划法，递归法，回溯法是求解该问题的三种典型方法，使用这三种方法求解0/1背包问题，并对各算法进行了理論分析。用不同规模的0/1背包问题对三种算法进行测试，比较它们的运行时间，发现测试结果与其理论分析结果相符，最后指出就求解不同规模的0/1背包问题而言各算法的优劣。 关键词：背包问题；动态规划；递归法；回溯法 中图分类号：TP301 文献标
论文部分内容阅读
摘要：0/1背包问题是计算机科学中的一个经典问题。动态规划法，递归法，回溯法是求解该问题的三种典型方法，使用这三种方法求解0/1背包问题，并对各算法进行了理論分析。用不同规模的0/1背包问题对三种算法进行测试，比较它们的运行时间，发现测试结果与其理论分析结果相符，最后指出就求解不同规模的0/1背包问题而言各算法的优劣。
关键词：背包问题；动态规划；递归法；回溯法
中图分类号：TP301 文献标识码：A 文章编号：1009—3044(2007)11—21388—02
其他文献
摘要：在ViSual FoxPro 6.0(以下简称VFP)中，输入类和控制类控件value属性的值在程序设计过程中经常会用到，不同控件value属性的值对数据的输入、编辑、查询等控制操作都有重要影响。本文介绍了Visual Foxpro 6.0中输入类和控制类控件value属性的各种取值及意义，用实例说明如何通过value属性控制当前记录各字段的取值以及如何解决value属性取值和字段内容不一致
摘要：正交幅度調制技术是一种功率和带宽相对高效的信道调制技术，因此在自适应信道调制技术中得到了较多应用。本文利用MATLAB6.5/SLMULINK4.0对调制解调系统进行仿真。首先，完成了对调幅系统(AM)的调制与解调，仿真实现了信息无失真的传输。其次，用正交幅度调制(OAM)方法实现了同时传输两路互不干扰的信号，并给出了各种仿真方法的原理。最后，为实际应用和科学合理地设计正交幅度调制系统提出了
摘要：近年来。面向对象技术是软件設计的主流设计思想。UML作为一种面向对象的建模方法，已成为在软件工业中占支配地位的建模语言，并在许多领域的软件开发中得到应用。取得重要成功。本文介绍了UML的概念和优缺点，阐述了UML的现状及未来的发展。 关键词：面向对象技术；面向对象设计；UML；建模；OMG 中图分类号：TP312 文献标识码：A 文章编号：1009—3044(2007)11—21341—
摘要：介紹了C++标准为了适应泛型编程的大规模运用，在语言核心方面对泛型编程能力将要作出的改进，概述了C++模板类型系统Concepts的主要功能和语言要素以及标准库支持，并给出一些例子进行说明。最后，简单介绍了现有的Concepts实现。 关键词：C++；Concepts；泛型；标准 中图分类号：TP311 文献标识码：A 文章编号：1009—3044(2007)11—21361—03
摘要：介绍了在嵌入式Linux操作系统下嵌入式GuI的图形抽象层GAL的地位及其设计思路，研究了GUI的设计逻辑。着重阐述了如何在中低端设备上利用FrameBuffer来为上一层提供更加通用的图形接口。主要在色彩转换、利用FrameBuffer进行矩形绘制、内存映像空间的操作以及窗口Z序等方面做了深入的探讨。目前，已经将图形图像部分的研究成果成功运用于福建海媚科技的嵌入式KTV系统中，并积极地向其
摘要：介紹了通信技术中PCM采编器的工作原理，用VHDL设计了PCM采编器，并给出了仿真波形图，最后用CPLD器件实现了PCM采编器。 关键词：CPLD器件；VHDL；PCM采编器 中图分类号：TP302 文献标识码：A 文章编号：1009—3044(2007)11—21318—02
摘要：本文介绍了一种基于CAN总线技术的集中用电管理系统。重点介绍了CAN通信模块的硬件设计，并详细讲解了单片机系统中，如何对CAN模块初始化和收发报文。 关键词：CAN；SJA1000；用電管理；单片机 中图分类号：TP315 文献标识码：A 文章编号：1009—3044(2007)11—21371—03
摘要：為了节约费用，不少的公司、银行等对数据安全性有严格要求的企业，相继采用了Linux操作系统。同时，为了保证数据的安全和稳定性，就要配备智能化网络化程度极高的在线式或线上互动式UPS。然而，Linux和UPS实事通信成了一个难题。通过对Linux信号机制的研究，初步解决了在线互动式UPS和Linux通信的问题。 关键词：Linux；UPS；守护进程 中图分类号：TP316 文献标识码：A
摘要：随着网络厂商和开发商逐渐在不同的平台引入IPv6，IPv4和IPv6將长期共存于网络。本文对IETF制定的有关IPv6的RFC进行了深入研究并同现有IPv4的标准进行对比，深入分析了两者之间的主要区别。 关键词：IPv6；IPv4；网络；协议 中图分类号：TP393 文献标识码：A 文章编号：1009—3044(2007)11—21243—02
摘要：介绍一种基于FPGA，选择FFT的基－2DIT处理算法，在ISE6-2I开发平台上完成32位浮点运算的FFT信号处理器设计；利用Modelsim工具软件对系统的逻辑综合和时序进行仿真，并将系统的结果与Madab计算结果相比较，验证了设计结果的精确性；实验表明利用FPGA实现FFT，运算速度快，可以满足高速信号处理的应用场合。 关键词：FPGA；FFT；基-2DIT；ISE6.2I 中圖分