题目
从如下用于约束满足问题 (CSP)的状态表示中选择正确的答案。A. 原子B. 分布C. 因子D. 网络E. 分子F. 结构
从如下用于约束满足问题 (CSP)的状态表示中选择正确的答案。
A. 原子
B. 分布
C. 因子
D. 网络
E. 分子
F. 结构
题目解答
答案
C. 因子
解析
约束满足问题(CSP)的核心在于通过变量、取值和约束条件来建模问题。状态表示需要明确如何组织这些要素。在CSP中,因子是表示约束的关键概念,它定义了变量间允许的取值组合。正确选项需体现约束的具体表达方式,而非整体结构或抽象概念。
选项分析
- A. 原子:指问题的基本单元,但未直接关联约束的表示。
- B. 分布:通常与概率相关,与CSP的确定性约束无关。
- C. 因子:正确。因子是CSP中约束的具体表示形式,描述变量间允许的取值组合。
- D. 网络:指变量间的连接结构,属于整体框架而非状态细节。
- E. 分子:与CSP无直接关联。
- F. 结构:描述问题的整体组织形式,不够具体。
关键结论:因子通过定义变量间的约束关系,直接对应CSP的状态表示。