- 博客(8)
- 收藏
- 关注
RSS订阅
1原创 人工智能知识表示实验1
问题描述：一个房间里，天花板上挂有一串香蕉，有一只猴子可在房间里任意活动（到处走动，推移箱子，攀登箱子等）。设房间里还有一只可被猴子移动的箱子，且猴子登上箱子时才能摘到香蕉，问猴子在某一状态下（设猴子位置为A，箱子位置为B，香蕉位置在C），如何行动可摘取到香蕉。目标状态：猴子和箱子同处C处，且猴子站在箱子B上摘到香蕉。初始状态：猴子处在A处，箱子处在B处，香蕉悬挂在C处。
2024-03-14 19:32:24
216
原创 KMP算法
克努特-莫里斯-普拉特算法设主串为S，子串为T。举例说明：S="abcdefghrj"，T=''abcdr''.普通方式匹配效率低的原因在于d与r不匹配以后，将从主串的b字符开始匹配，此时我们知道r以前的都是匹配的，而子串恰好没有相同的字符，那么就说明r以前的都将不匹配，而普通算法的低效率就在这里。KMP算法最大的特点在于先对子串做了一个分析，减少了不必要的回溯，提高了效率。现在接着刚才的实例：设i一个个表示主串的字符，j表示匹配到子串的序号。kmp算法在r！=e以后，子串T的a
2022-04-22 16:25:01
306
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人