2. Uncertainty

知识点概述

• 概率
  • 条件概率
  • 随机变量
  • 贝叶斯规则
  • 联合概率
  • 概率规则（定理）
  • 贝叶斯网络
• 采样方法（频率逼近概率）
• 马尔科夫模型
  • 马尔科夫链
  • 隐马尔科夫

Project

页面排名
遗传

3. Optimization

知识点概述

• 本地搜索(local search)
  • hill climbing
  • local minima/maxima
  • simulated annealing
• 线性规划
• 约束满足
  • node consistency
  • arc consistency
  • backtracking search

Project

猜字游戏

关于Sorted的用法

#单约束，字典排序，依据为列表，key为检测函数
sorted(variables, key = lambda x:len(self.domains[x]))

#双约束，字典排序，依据为元组列表
unassigned_variables.sort(key=lambda x: (len(self.domains[x]), -len(self.crossword.neighbors(x))))