武科大网讯(通讯员周梓阳 陈奕樊)我院ACM俱乐部于11月20日在黄家湖主楼11402举办第六次算法专项培训。本次培训以“数论基础与博弈论初步”为核心主题,由俱乐部成员刘思瑜,周炜皓,许良彬担任主讲人,旨在帮助学生掌握竞赛高频算法模块,夯实数学建模与逻辑推理能力。
本次培训以“实用优先、兼顾深度”为原则,主讲人从二进制位运算切入,讲解了异或、按位与、左移右移等操作,并结合判奇偶、取绝对值、统计二进制的个数等应用场景,展示了位运算在代码优化中的高效性。
数论模块环节中,主讲人则以代码示例与逻辑拆解相结合的方式,阐释了快速幂、最大公约数(gcd)、最小公倍数(LCM)、埃氏筛、线性筛、逆元及组合数计算等知识点,重点介绍了快速幂的二分思想、线性筛的时间复杂度优势,以及组合数计算中阶乘与逆元的协同应用。
在博弈论板块中,主讲人选取了巴什博弈、尼姆博弈、反尼姆博弈、斐波那契博弈及威佐夫博弈等竞赛常见模型,通过“规则解析+胜负条件推导+实例验证”的模式,帮助学生理解核心判定方法。为了引导学生根据题目特征匹配对应博弈模型,将理论知识转化为解题能力,现场特设小型实操练习。
指导老师李顺新在课后总结时表示:“数论与博弈论是算法竞赛的重要基础,其核心思维不仅适用于竞赛解题,还能培养学生的逻辑推理与问题抽象能力。算法学习的关键在于理解本质、熟练模板、灵活应用,我希望同学们能在课后通过专项练习巩固所学,形成‘理论学习—代码实现—错题复盘’的完整闭环。”