- 博客(2)
- 资源 (3)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 贪心算法
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 概念 贪婪算法（Greedy algorithm）是一种对某些求最优解问题的更简单、更迅速的设计技术。用贪婪法设计算法
2012-12-11 21:19:26
833
原创 NP问题
简述： 首先需要介绍P(Polynomial,多项式)问题.P问题是可以在多项式时间内被确定机(通常意义的计算机)解决的问题.NP(Non-Deterministic Polynomial, 非确定多项式)问题,是指可以在多项式时间内被非确定机(它可以猜,他总是能猜到最能满足你需要的那种选择,如果你让他解决n皇后问题,他只要猜n次就能完成----每次都是那么幸运)解决的问题.这里有一个著名的
2012-12-11 16:32:59
798
C#中Parallel.For并行处理中读取文件时出现的错误
2013-10-05
java对文本中的记录的操作
2013-06-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人