算法宾果游戏:连成线就是算法大师
文本内容
算法宾果游戏!连成一条线你就是算法大师
第一行:
可以熟练使用循环嵌套
熟练计算某算法的时空复杂度
会刻优化
植树大师,了解并会运用多种树套树的数据结构
对运算优先级了如指掌
第二行:
会写多分支条件语句
可以熟练对递归和递归问题互相转化
codeforces上过紫名
对枚举、模拟、贪心、排序等基础算法了如指掌
会用AC自动机、后缀自动机等几种自动机
第三行:
对DFS、BFS、A*等搜索算法熟练运用
会自觉进行运行内存管理
做过《具体数学》的附加题
对最小生成树、单源最短路等图论算法有系统了解
熟悉哈希并会利用离散化方法
第四行:
DP大师,无论树状DP、概率DP、动态DP都难不倒你
对AVL树、红黑树、笛卡尔树等平衡树能熟练使用
根据自己的便利编辑过自己ide的语法树
知道至少四种平均时间复杂度为O(nlogn)的排序算法
熟练掌握随机化算法来简化问题(CodeChef SELEDGE)
第五行:
知道两种时间复杂度为O(nlogn)的多项式乘法算法
会使用插值、数值积分等数值算法逼近答案
了解卡特兰数、斯特林数等组合数学内容
对数论内容系统了解,从欧几里得算法到孙子定理,甚至是Pell方程都不在话下
熟练掌握公平组合博弈和非公平组合博弈等博弈论算法
整体描述
这是一张5×5的算法主题宾果游戏图,标题为“算法宾果游戏!连成一条线你就是算法大师”。表格内的每一格对应一项程序员、算法学习者需要掌握的技能或达成的学习成就,涵盖循环嵌套、时空复杂度计算、递归转化、图论、动态规划、各类数据结构、数论、博弈论等多类算法相关能力,还包含在Codeforces上获得紫名、完成《具体数学》附加题这类进阶硬核的算法学习目标。参与者只要在表格中连成任意一条直线(横、竖、对角线),即可达成“算法大师”的成就,整体是面向算法爱好者、程序员的趣味自测内容,用于调侃和检验自身的算法知识掌握程度。
来源说明
这类宾果图属于程序员圈子的趣味自制内容,常见于GitHub、知乎、洛谷、Codeforces中文社区等算法相关的程序员社区,大概率是算法爱好者自主创作,用于在圈内分享,供开发者自测或和同伴比拼算法能力,没有明确的特定首发平台,是算法学习圈层内用来互动、自我检验的趣味载体。