期刊文献+

谈分治策略的应用 被引量:2

On the Application of the Strategy of Separate Handling
下载PDF
导出
摘要 主要讨论了计算机程序算法设计中分治策略的基本思想,并结合具体的实例即二分检索和归并分类等对其应用进行了详细地介绍,同时还对应用分治策略的条件进行了初步的探讨。 This article chiefly discusses the basic ideas of the strategy o f separate handling in the design of comprter program calculating method, and offers a detailed introduction of its application, through specific examples-binary index and incorporation-classification. This article also makes a preliminary probation into the preequisites for the application of the strategy of separare handling.
作者 郑光勇
出处 《衡阳师范学院学报》 2006年第3期83-86,共4页 Journal of Hengyang Normal University
关键词 分治 策略 应用 separte handing strategy application
  • 相关文献

参考文献5

  • 1卢开澄.计算机算法导引[M].北京:清华大学出版社,2004.
  • 2Clifford A.Shaffer.A Practical Introduction to Data Structures and Algorithm Analysis (第二版)[M].张铭,刘晓丹,译.北京:电子工业出版社,2002.
  • 3张步林.分治法在算法设计中的应用[J].川东学刊,1996,6(2):83-85. 被引量:1
  • 4姜新文,彭立宏.子集和问题的分治求解[J].国防科技大学学报,2004,26(6):103-106. 被引量:3
  • 5Jiawei Han Micheline Kamber.Data Mining Concepts and Techniques[M].范明,孟小峰,等,译.北京:机械工业出版社,2003.

二级参考文献8

  • 1Garey M R,Johnson D S.Computers and Intractability: A Guide to the Theory of NP-completeness[M].W.H.Freeman and Company,1979.
  • 2Brickell E F.Solving Low Density Knapsacks Advances in Cryptology[A].Proceedings of Crypto'83,Plenum Press,1984:25-37.
  • 3Lagarias J C,Odlyzko A M.Solving Low-density Subset Sum Problems[J].J.Assoc.Comp.Mach.,1985,32(1):229-246.
  • 4Coster M J,LaMacchia B A,Odlyzko A M,et al.An Improved Low-density Subset Sum Algorithm[A].In Advances in Cryptology: EUROCRYPT'91,1992:54-67.
  • 5Coster M J,Joux A,LaMacchia B A,et al.Improved Low-density Subset Sum Algorithms[J].Comput.Complex.1992,(2):111-128.
  • 6Radziszowski S,Kreher D.Solving Subset Sum Problems with the L3 Algorithm[J].J.Combin,Math.Combin.Comput.,1988,(3):49-63.
  • 7Schroeppel R,Shamir A.A T=O(2n/2),S=O(2n/4) Algorithm for Certain NP-complete Problems[J].SIAM Journal of Computing,1981,10(3):456-464.
  • 8李庆华,李肯立,蒋盛益,张薇.背包问题的最优并行算法[J].软件学报,2003,14(5):891-896. 被引量:16

共引文献2

同被引文献12

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部