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

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

时间:2024-11-03 20:47:30浏览次数:1  
标签:问题 20241409 2024 2025 https Polya com 置换群

作业归属课程: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):

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

标签:问题,20241409,2024,2025,https,Polya,com,置换群
From: https://www.cnblogs.com/smpj/p/18523942

相关文章

  • CSP-S2024 题目解析
    CSP-S2024题目解析T1弱智题目,没什么好讲的了,直接通排+扫一遍统计答案即可。#include<iostream>usingnamespacestd;#defineN100005intn,a[N],tot[N],mn=2e9,mx,ans;signedmain(){cin>>n;for(inti=1;i<=n;i++)cin>>a[i],tot[a[i]]++,mn=mi......
  • 2024.11.3训练记录
    杂题选讲CF1392FOmkarandLandslide手玩会发现,最后的序列必定要么全都差\(1\)上升,要么有一个位置与上一个相同,其他位置仍然差\(1\)上升。那么在\([1,i-1]\)合法的情况下:当\([1,i-1]\)中没有相同项,会增加一个相同项。当\([1,i-1]\)中存在相同项,会减少一......
  • 学期(如2024-2025-1) 20241406刘书含)《计算机基础与程序设计》第六周学习总结
    教材学习内容总结《计算机科学概论》第七章计算机硬件基础:计算机硬件是计算机系统的物质基础,包括中央处理器(CPU)、内存、存储设备、输入输出设备等。中央处理器(CPU):CPU是计算机的大脑内存:内存(RAM)是计算机的短期记忆,用于存储当前正在处理的数据和程序。包括随机访问存储器(RAM......
  • SMU Autumn 2024 Personal Round 2
    SMUAutumn2024PersonalRound2A.NotAdjacentMatrix思路可以按照奇数列就向上移动一个元素,溢出的元素补到最后一行,这样构造后检查一下是否有相邻元素即可(事实上只有\(n=1\)才会无解)。代码#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;v......
  • 2024.11.03 2000版
    起于《海奥华预言》的思考◆地球管理结构和参考持续更新中...... 英文地址:https://github.com/zhuyongzhe/Earth/tags中文地址:https://www.cnblogs.com/zhuyongzhe85作者:朱永哲 ---------------------------------------------------------------------------------......
  • 2024/11/3日工作总结
    学习mybatis操作数据库删除以及批量删除功能点击查看代码<deleteid="deleteById">deletefromtb_brandwhereid=#{id}</delete><!--mybatis会将数组参数封装为一个map集合*默认:array=数组*@Param改变map集合......
  • ACR2024官方预告_互动式规划以探索跨学科团队的多样化需求
    InteractiveProgrammingtoExploreDiverseNeedsofInterdisciplinaryTeam互动式规划以探索跨学科团队的多样化需求November1,2024 2024年11月1日Newadvancementsandprovenapproachesacrossthepracticeofrheumatologywillbeattheforefro......
  • 小岛杏花,捡的痛心 || ICPC2024 Nanjing游记
    小岛杏花,捡的痛心。。。荣获NFLS排名最低队伍,难过/kkDay-4第一场模拟赛,被教练怒斥要求用学校电脑签到完,三个人同时想一个题的三个不同做法,并轮流交替实现自己的做法,导致3h过难度顺序第4题遂得出教训:不要三个人做同一个题Day-3第二次模拟赛,抢了firstblood,感觉很爽但是最......
  • 2024-2025-1 20241313刘鸣宇《计算机基础与程序设计》第六周工作总结
    作业信息这个作业属于哪个课程<班级的链接>(如2024-2025-1-计算机基础与程序设计)这个作业要求在哪里<作业要求的链接>(如2024-2025-1计算机基础与程序设计第一周作业)这个作业的目标<写上具体方面>作业正文...本博客链接教材学习内容总结学习了有关计算机......
  • Lncpc2024 游记
    Day07:30起的比较早,和同学xjt约好了一起写作业,起来之后感觉身上有点冷,之前考CSP的时候就有点感冒,所以决定洗个热水澡,出来就写作业了。9:30学习状态还可以,比较沉浸式,这个时候就收拾收拾准备出发了,带了一大堆书(伏笔)11:20这个时候刚刚上车,火车太闷了,差评,导致正在复习生物的......