- 博客(2)
- 收藏
- 关注
转载 确定和非确定性算法
本文摘自http://wenda.so.com/q/1465703473723556?src=140所谓非确定性是指在理论计算机科学中,针对各种计算机器模型(自动机),在每一时刻,根据当时的状态和输入,若机器有多个动作可供选择时,则称机器为非确定性的;相反,若机器的动作可唯一确定时。且非确定性是相对于确定性来说,对于非确定性的机器,在性能各方面要高于确定性机器。任意一种自动机,按其动作的确定程度,大
2016-11-27 17:05:28 5297
转载 回溯算法之最大团问题
回溯算法之最大团问题以下内容摘自:(http://wenku.baidu.com/view/356779bdf121dd36a32d8243.html) ———————————————————————————————————————— 实例分析 如图1所示,给定无向图G=(V,E)G=(V,E),其中顶点集合为v={1,2,3,4,5}v=\{1,2,3,4,5\},边集合为E
2016-11-15 10:32:59 788
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人