（PS：本文会不断更新） $\newcommand\R{\operatorname{Res}}$ 如何计算$\zeta(2)=\frac{1}{1^2}+\frac{1}{2^2}+\frac{1}{3^2}+\cdots$? 这个问题是在1644年由意大利数学家蒙哥利（Pietro ...

Part -1：版权声明： 本文大部分代码来自这篇博文 Part 0：啥是主元素问题 给一个有\(n\)个元素的数列，保证有一个数\(a\)出现的次数超过50%，求这个数 Part 1：桶计数做法 桶计数做法是出现一个数，就把这个数出现次数+1，很好懂： 很好 ...

多种解法解决n皇后问题 0x1 目的 ​ 深入掌握栈应用的算法和设计 0x2 内容 ​ 编写一个程序exp3-8.cpp求解n皇后问题。 0x3 问题描述 即在n×n的方格棋盘上，放置n个皇后，要求每个皇后不同行、不同列、不同左右对角线。 要求：（1）皇后的个数n由用户输入，其值 ...

八数码问题（8-Puzzle Problem）——多种搜索算法 P1379 八数码难题 - 洛谷 题目概述 在 \(3 \times 3\) 的棋盘上摆放着 \(8\) 个棋子，棋子的编号分别为 \(1\) 到 \(8\)，空格则用 \(0\) 表示。与空格直接相连的棋子可以移至 ...

今天又遇见一个有趣问题，有趣就会分享。 和往常一样，当然是我自认为这个题目有意思，有研究的价值。题目如下： “32瓶液体，1瓶有毒，老鼠喝了1小时死亡，用1小时确定至少30个瓶子无毒，至少需要多少老鼠。” 我的解法如下： 又是一个求最优解的问题。这个问题需要 ...

设\(A\)为一个有\(n\)个数字的序列，其中所有的数字各不相同。如果存在正整数\(i\)和\(j\)，使得\(1 \le i \lt j \le n\)且\(A[i] \gt A[j]\)，那么数 ...

Description 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。 Input 输入的第一个为测试样例的个数T，接下来有T ...

十分惭愧，水平有限，更新博文速度太慢。太慢的原因应该归结于人太懒惰，水平也有限；或是本人太自以为是，自认为有意思的东西才会发表博文，像今天早上喝了豆浆吃了包子这种炫富的事情我是不会更新到博客的 ...