（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 ...

十分慚愧，水平有限，更新博文速度太慢。太慢的原因應該歸結於人太懶惰，水平也有限；或是本人太自以為是，自認為有意思的東西才會發表博文，像今天早上喝了豆漿吃了包子這種炫富的事情我是不會更新到博客的 ...