zhiqiang, June 13, 2008 @ 10:13 am · Filed under 计算机科学 · 2 Comments
上篇文章扫雷是NP完全问题之后，You Xu提到＂不光扫雷是NP 完全问题，空当接龙问题也极有可能是一个NP完全问题。目前最好的通用 planner只能解半副牌...... 约636字，阅读全文
Ph.D Candidate from iTCS & CASTU, Tsinghua Univeristy, major in Applied Mathematics (Theoretical Computer Science)
This blog focuses on (computer) science, reviews( books), blog(WordPress), personal thinking and stuffs. Now it has 456 articles, 8,239 comments, and 2750+ subscribers (why and how to subscribe?)
New comer could start from here
Contact me by Email
zhiqiang’s personal blog