Unique optimal solution instance and computational complexity of backbone in the graph bi-partitioning problem

As an important tool for heuristic design of NP-hard problems, backbone analysis has become a hot spot in theoretical computer science in recent years. Due to the difficulty in the research on computa- tional complexity of the backbone, many researchers analyzed the backbone by statistic ways. Aiming to increase the backbone size which is usually very small by the existing methods, the unique optimal solution instance construction (UOSIC) is proposed for the graph bi-partitioning problem (GBP). Also, we prove by using the UOSIC that it is NP-hard to obtain the backbone, i.e. no algorithm exists to obtain the backbone of a GBP in polynomial time under the assumption that P ≠ NP. Our work expands the research area of computational complexity of the backbone. And the UOSIC provides a new way for heuristic design of NP-hard problems.     

提高Visual Basic程序运行速度基本方法的探讨

阐述了提高 Visual Basic程序运行速度的基本方法 ,并深入探讨了这些基本方法的具体实现 ,为 Visual Basic编程人员提供一点借鉴。     

起重机主梁裂纹补强板长度的研究

采用ANSYS有限元程序分析软件，对出现裂纹的起重机主梁的不同长度补强板进行分析，研究了起重机主梁应力及变形情况。结果表明，只有采用一定长度的补强板，才可消除起重机主梁裂纹的扩展趋势，从而保证起重机的安全运行。     

ASP应用程序的安全性探讨

分析了ASP应用程序的安全性需求,提出了增强ASP应用程序安全性的若干对策.     

通用无模式对话框的设计与应用

本讨论了无模式对话框与模式对话框的区别，给出了在Visual C 6.0程序设计中的一种通用无模式对话框的设计方法，并通过例子程序描述了通用无模式对话框的实现过程和应用。     

程序光盘目录结构剖析

为了解决用户直接读取程序光盘文件的问题及掌握程序光盘目录结构 ,本文对程序光盘目录结构进行了详尽的剖析 .并给出确定程序光盘、读取程序光盘相关目录结构、目录文件结构的方法     

线路微机保护装置与上位机的串行通信

该文从分析串行通信接口、内容及规约着手 ,利用VisualBasic 6 .0来实现 6～ 35kV线路微机保护一体化装置与上位机的串行通信 ,并在实验室环境下运行成功     

不确定规划模型及其算法研究

分析并建立不确定规划的期望值处理模型，机会测度分析模型，极大化事件实现机会的数学模型。给出不确定环境下多层规划的数学模型，不确定Monte-Carlo规划，不确定多属性决策区间熵权规划以及不确定结构规划的神经网络优化模型。并给出不确定规划的混合智能算法。不确定复杂问题决策系统表象和实质各异，有效分析、评价的方式和方法多样，定量的和科学的描述与解析既是问题的深入的前提，也是复杂系统得以优化的保障。     

面向对象编译类库构造

通过对编译系统进行面向对象分析,探讨了基于类库的编译器构造方法.在抽取语言文法基本结构的基础上,构造了可复用的编译基本类.编译基本类模型以语法单元为单位,集编译过程中词法分析、语法分析、语义处理、优化和执行等操作与一体,打破了传统编译器中各个编译阶段的空间分割.在基于类库构造的编译器中,对符号表做了类化处理并采用了动态的多级结构,同时将语言语法和语义的处理相分离.提高了编译成份的可扩展性、可复用性和可维护性.     

基于网络的非线性编辑系统方案设计与管理

根据非线性编辑系统的需求分析，设计了一种基于100M以太网的非线性编辑系统网络拓朴结构和组网方案，分析了系统工作时的数据流程和系统管理方法。