【研一周小结】第七周个人学习总结_仰天倀笑的博客-CSDN博客

网友收藏2023-10-13 09:40

链接地址：https://blog.csdn.net/Hide_in_Code/article/details/115613984
链接标题：【研一周小结】第七周个人学习总结_仰天倀笑的博客-CSDN博客
所属网站：blog.csdn.net
被收藏次数：1047

第七周学习总结 21-04-12SIST Yippee1 算法设计与分析本周课程分为两部分，一是讲解了PSAPCE的概念（可以用多项式空间解决的问题，和上节课的多项时间P、NP的区别）；二是为期中考做准备，对之前的三次作业进行了solution的讲解。对于PSPACE问题，主要是讲解各色双人博弈决策问题，作为起手人员是否有必胜的方案。解决方式，是将“如何才能必胜”的数学过程抽象成一个Q-SAT问题，来证明是PSPACE问题。之后还有8-puzzle这样的planning problem，都是

本文地址：https://tebull.com/detail/95589.html

标签：【研一周小结】第七周个人学习总结