正在加载图片...
Analysis To do the analysis,assume we have a satisfying assignment in mind,call it solution -Of course,we do not know if a satisfying assignment exists when we run the algorithm we do this for the analysis only We compare the current assignment with the solution And record the number of variables that are assigned to the same T/F value in both (current and solution) assignmentsAnalysis • To do the analysis, assume we have a satisfying assignment in mind, call it solution – Of course, we do not know if a satisfying assignment exists when we run the algorithm – we do this for the analysis only • We compare the current assignment with the solution • And record the number of variables that are assigned to the same T/F value in both (current and solution) assignments
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有