论文部分内容阅读
覆盖问题是一种常见的问题,由于其状态复杂,数据规模大,直接的搜索往往效率过低,复杂度难以承受。从解决覆盖问题的一般方法出发,深入探讨了动态规划、数学归纳法,以及Dancing links算法的转化在覆盖问题中的应用,充分弥补了现今大多数书籍和文献中解决覆盖问题时忽视算法设计技巧的缺点。
覆盖问题解决技巧的深入探讨
【摘 要】
：
覆盖问题是一种常见的问题,由于其状态复杂,数据规模大,直接的搜索往往效率过低,复杂度难以承受。从解决覆盖问题的一般方法出发,深入探讨了动态规划、数学归纳法,以及Dancin
【机 构】
：
华东师范大学软件学院
【出 处】
：
软件导刊
【发表日期】
：
2010年9期
其他文献
介绍了一种德式钳工锤冲孔整形模具,利用该模具可有效避免德式钳工锤热锻工艺中冲孔时的变形,提高了产品质量.并阐述了模具的整体结构及工作过程,指出了模具设计要点.
介绍了透明ABS制品的注射成型特性,讨论了影响制品透明度的因素,结合透明ABS医用瓶体的实际应用,提出了相应的解决方法.
为解决飞机无线电罗盘输出角度信号的测量问题,设计了基于C8051F121和旋转变压器——直流电压转换器（XSZ）的测角仪。介绍了旋转变压器、旋转变压器——直流电压转换器的结构和
针对塑料异型材挤出模具中存在大量的标准件和典型结构这一特点，以SolidWorks软件为开发平台，利用VB面向对象的编程技术，建立了三维塑料导型材挤出模具的标准零件库。
应用激光热能转换效应,设计了一种新型便携式激光功率测量系统。详述了其工作原理与结构组成,开发了以AD590温度传感器作为芯片的信号转换电路,并采用具有AD转换功能的单片机
断裂荷载是评判纸面石膏板质量最重要的指标之一。通过测试不同温湿度环境条件下的纸面石膏板断裂荷载的变化情况,分析其产生变化的原因,总结纸面石膏板受环境温湿度影响的变
结合近年来新型耐热稀土镁合金方面的研究进展,对耐热镁合金合金设计及组织控制的研究现状进行了简要评述,提出了尚待研究的问题,并对耐热镁合金的发展进行了展望.