在AO*算法中,已知h(n)函数对一个已知与或图中各节点的假想估值如下:h(n0)=3,h(n1)=2,h(n2)=4,h(n3)=4,h(n4)=1,h(n5)=1,h(n6)=2,h(n7)=h(n8)=0(目标节点)。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1-连接符指向n6,一个2-连接符指向n7和n8。下列说法正确的是()
A: n5的修正耗散值q=3,指针指向1-连接符。
B: n5的修正耗散值q=2,指针指向2-连接符。
C: n5的修正耗散值q=3,指针指向2-连接符。
D: n5的修正耗散值q=2,指针指向1-连接符。
A: n5的修正耗散值q=3,指针指向1-连接符。
B: n5的修正耗散值q=2,指针指向2-连接符。
C: n5的修正耗散值q=3,指针指向2-连接符。
D: n5的修正耗散值q=2,指针指向1-连接符。
举一反三
- 在AO*算法中,已知h(n)函数对一个与或图中各节点的假想估值如下:h(n0)=3,h(n1)=2,h(n2)=4,h(n3)=4,h(n4)=1,h(n5)=1,h(n6)=2,h(n7)=h(n8)=0(目标节点)。此外假设k-连接符的耗散值为k。开始时,初始节点n0,n0被扩展,生成出节点n1、n4和n5,一个1-连接符指向n1,一个2-连接符指向n4和n5。这两个连接符之间是"或"的关系。问指针将指向() A: n0的1-连接符 B: n0的2-连接符 C: n4 D: n5
- 在AO*算法中,已知h(n)函数对一个已知与或图中各节点的假想估值如下:h(n0)=3,h(n1)=2,h(n2)=4,h(n3)=4,h(n4)=1,h(n5)=1,h(n6)=2,h(n7)=h(n8)=0(目标节点)。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1-连接符指向n6,一个2-连接符指向n7和n8。则有关能解节点的说法正确的是() A: n7和n8是能解节点,n5不是能解节点。 B: n7和n8是不能解节点,n5是能解节点。 C: n7、n8和n5都是能解节点。 D: n7、n8和n5都是不能解节点。
- 在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是一个外向连接符指向后继节点{n1,…,ni},并设该连接符的耗散值为Cn,则k(n,N)=() A: Cn B: k(n1,N)+…+k(ni,N) C: 0 D: Cn+k(n1,N)+…+k(ni,N)
- 在搜索解图的过程中,若解图的耗散值记为k(n,N),则若n是一个外向连接符指向后继节点{n1,…,ni},并设该连接符的耗散值为Cn,则k(n,N)=() A: ACn B: Bk(n1,N)+…+k(ni,N) C: C0 D: DCn+k(n1,N)+…+k(ni,N)
- 已知一个序列x(n)的z变换X(z)定义成[img=140x46]17e0bb90d234a43.jpg[/img]已知某数字系统的[img=191x22]17e0bb91a52fc70.jpg[/img],则单位脉冲响应h(n)= A: h(n)={1, 2, 0, 2, 1} , 0≤n≤4 B: h(n)={1, 2, 2, 1} , 0≤n≤3 C: h(n)={1, 2, 0, 2, 1} , 1≤n≤4 D: h(n)={1, 2, 2, 1} , 1≤n≤4