发布于 2023-06-07
【C++算法基础】#6算法的时间复杂度和空间复杂度分析
算法的时间复杂度和空间复杂度是评价算法优劣的两个重要指标。 本文将介绍如何分析算法的时间复杂度和空间复杂度，并给出几个例子供参考学 …
acm
发布于 2023-06-07
【C++算法基础】#5搜索的艺术：回溯法、剪枝|N皇后问题
在算法中，有一个很经典的算法：回溯法，其使用的搜索方法是深度优先搜索。 本文将介绍回溯法，手把手教大家学会如何写回溯法，以及在搜索 …
发布于 2023-06-06
【C++算法基础】#4图是如何存储的：vertor建图方法、BFS、DFS
在计算机中，图的存储方式有很多种，最常用的是邻接矩阵和邻接表。邻接矩阵的适用范围一般很小，我们不考虑这种写法。 本文将讨论对于图的 …
发布于 2023-06-04
【C++算法基础】#3分治法/二分法的本质理解 – 别找了，看这一篇融会贯通
分治法(Divide and Conquer)和二分法(Binary Search)都是十分重要的算法思想。 分治法可以将较大规模 …
发布于 2023-06-04
ETOJ Round 1题解与分析
补题链接：http://oj.eriktse.com/contest.php?cid=1001 比赛信息 ETOJ的第一场周赛，整 …
发布于 2023-06-02
【C++算法基础】#2暴力枚举的方法论与优化技巧 – 大力出奇迹
暴力枚举法（Brute Force）是许多刚接触编程或算法的选手最容易上手，也最明显的算法。虽然暴力枚举往往效率极低，但是可以很快 …
发布于 2023-05-06
XCPC真题（2）：Little Tiger vs. Deep Monkey|Greatest Common Divisor|Array Merge
🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一 …
发布于 2023-04-17
【ACM组合数学 | 错排公式】写信
题目链接：https://ac.nowcoder.com/acm/contest/54484/B 题意很简单，但是数据范围偏大。 …
发布于 2023-04-11
【ACM博弈论】SG函数入门（2）：博弈树SG函数的转移与子游戏的合并
上一篇文章我们讲了两种经典的博弈模型：《【ACM博弈论】SG函数入门（1）：从巴什博奕到尼姆游戏》，这一节我们开始讲解SG函数。 …
