- 博客(27)
- 资源 (7)
- 收藏
- 关注
转载 细数二十世纪最伟大的十大算法
译者:July 二零一一年一月十日------------------------------------参考文献:The Best of the 20th Century: Editors Name Top 10 Algorithms。By Barry A. Cipra。地址:http://www.uta.edu/faculty/rcli/TopTen/topte
2012-12-29 17:14:09 7275 2
转载 想成为Java高手的25个学习目标
本文将告诉你学习Java需要达到的25个目标,希望能够对你的学习及找工作有所帮助。对比一下自己,你已经掌握了这25条中的多少条了呢? 1.你需要精通面向对象分析与设计(OOA/OOD)、涉及模式(GOF,J2EEDP)以及综合模式。你应该了解UML,尤其是 class,object,interaction以及statediagrams。 2.你需要学习Java语言的基础知识以及它的
2012-12-21 20:55:57 3722 2
原创 【NPC】21、证明电路可满足性问题是NPC问题
给定一个输入位数固定为n、且返回yes/no的算法,都能够在多项式时间内转换为一个多项式大小的电路。
2012-12-18 14:16:51 5975
原创 【NPC】18、团问题规约到子图同构问题
Clique(G=(V,E),k){ for each subgraph G' in G and |V'|=k { 子图同构(G,G') }}
2012-12-15 21:12:03 7161
原创 【NPC】1、NP、P、NPC概念介绍
一、P、NP、NPC概念1971年,Stephen Cook提出了第一个NPC问题:布尔可满足性问题。1973年,Leonid Levin提出了21个经典的NPC问题。1979年,Garey和Johnson出版了一本书:“Computers and Intractability: A Guide to NP-Completeness”,中文版是“计算机和难解性”,在这本书中提出
2012-12-04 23:16:22 13620 1
原创 第二数学归纳法
一般我们都是使用第一数学归纳法,但是对于第二数学归纳法,在算法导论中也是经常使用,比如22.4-2中证明算法正确性时会用到。第二数学归纳法原理是设有一个与自然数n有关的命题,如果: (1)当n=1时,命题成立; (2)假设当n≤k时命题成立,由此可推得当n=k+1时,命题也成立。那么,命题对于一切自然数n来说都成立。还有二元数学归纳法:在
2012-12-02 15:58:58 15733
Struts国际化源代码
2012-01-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人