- 博客(3)
- 收藏
- 关注
RSS订阅原创 整数分解和划分 - 兼 ACM PKU POJ 1221 解题报告
本文主要探讨了有多少种不同的划分，可以把一个整数 n 分成最大元素不大于 m 的多个整数之和。同时，分析了如何把 POJ 1221 化归至此整数的划分问题上来求解。
2010-08-18 14:24:00
4750
1
原创 数学界和计算机界千年难题 P vs NP 有望近期获证
P vs NP 问题，是世界七大数学难题之一，也是千年大奖问题之一。它是计算机理论中极其重要和基础的问题，从它被正式提出至今，关于它的研究和论文多如牛毛，也为所有计算机工作者、很多数学工作者熟知。因此，某就不在此浪费笔墨再行介绍了。对这个问题不了解的读者，可以参考上述的两个链接。它的重要程度，可以这么说吧，如果 P = NP，那么，有成千上万的论文的结论都将是错误的，因为这些论文的工作都建立在 P != NP 的假设上。还有，RSA 公钥加密系统的基础假设也是 P != NP ....这个问题其实没有这么古
2010-08-09 03:44:00
1860
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人