算法研究
cesium
这个作者很懒,什么都没留下…
展开
-
智能搜索
搜索是人工智能领域的一个重要问题。它类似于传统计算机程序中的查找,但远比查找复杂得多。传统程序一般解决的问题都是结构化的,结构良好的问题算法简单而容易实现。但人工智能所要解决的问题大部分是非结构化或结构不良的问题,对这样的问题很难找到成熟的求解算法,而只能是一步步地摸索前进。就像是甲、乙两个不同的网络,甲网络中的某一台计算机A要想找到乙网络中的数据。乙网络位于广域网中,A的目标就是要找到乙转载 2007-08-23 11:56:00 · 3029 阅读 · 0 评论 -
算法的某些初步概念
算法的分类:P问题:算法可以在多项式时间内求解出解,称为p问题,例如排序问题;NP问题:算法的解可以在多项式时间内证明是否为正确。一般P问题属于NP问题。NP完全问题(NPC):算法的不能在多项式时间内求解出解。其存在性质,即如果一个NPC问题存在多项式时间的算法,则所有的NP问题都可以在多项式时间内求解,即P=NP成立.因为每一个NPC问题可以在多项式时间内转化成任何一个NP问题。例原创 2007-08-23 11:52:00 · 804 阅读 · 0 评论