2024-2025-1 20241409司马平珏《计算机基础与程序设计》第六周工作总结

作业归属课程：https://edu.cnblogs.com/campus/besti/2024-2025-1-CFAP
作业要求：https://www.cnblogs.com/rocedu/p/9577842.html#WEEK06
作业目标：Polya如何解决问题、简单类型与组合类型、复合数据结构、查找与排序算法、算法复杂度、递归、代码安全
作业正文：https://www.cnblogs.com/smpj/p/18523942
一、Polya定理的基本概念
Polya定理主要用于解决一类着色问题，即对于任意的带变换的着色计数问题，都可以把变换用置换群表示出来，或者说是同构计数问题。设染色方案数是n，置换群个数是p，置换群长度是s，那么利用Burnside引理，通过考察每个染色方案和每个置换群，可以在O(nsp)时间复杂度计算出答案。
二、Polya的解题思路：
1.理解问题
2.拟定计划
3.执行计划
4.回顾
三、polya如何解决问题
理解问题（Understand the problem）：

仔细阅读问题陈述，并将其转化为自己理解的语言。
提取关键信息，并进行归纳总结。
确定问题的目标和要求，明确需要解决的具体内容。
使用思维导图、流程图等工具帮助整理和梳理思路

制定计划（Devise a plan）：

找出类似的问题，并尝试将其应用到当前问题上。
将大问题分解为小问题，并逐一解决。
使用图表、模型或示意图来帮助理清思路。
尝试不同的方法和角度，寻找最适合自己的解题策略

执行计划（Carry out the plan）：

根据制定的计划，按照一步一步地进行操作，直到得出最终结果。
确保每个步骤都正确无误地执行

回顾（Review）：

回顾并检验结果，是否能够通过其他方式达成相同的结果。
检查结果是否简洁明了，以及是否能够向他人解释这个结果。
反思问题解决过程，总结经验教训，以便未来遇到类似问题时能够更快地解决