逆序問題及其幾種解法
設\(A\)為一個有\(n\)個數字的序列，其中所有的數字各不相同。如果存在正整數\(i\)和\(j\)，使得\(1 \le i \lt j \le n\)且\(A[i] \gt A[j]\)，那么數 ...
原文：區間第k大的幾種解法
區間第K大問題，變化包括帶修改和不帶修改，強制在線和允許離線 修改主要是單點修改，我們前面也只討論這種情況。 接下來我們從編程復雜度和時空復雜度來討論幾種做法。 .整體二分 編程復雜度:低 中，時間復雜度:優秀，空間復雜度:優秀 缺點:只能做離線 優點:空間都是O n 。常數小。帶修改O nlog n ，不帶修改O nlogn 。 但是不帶修改的情況，如果允許的話，個人認為加個樹狀數組寫O nlo ...
2019-09-28 15:59 0 398 推薦指數：
相關推薦
主席樹 靜態區間第k大
...
區間圖着色問題（貪心算法的解法）
問題描述：假設要用很多個教室對一組活動進行調度。我們希望使用盡可能少的教室來調度所有活動。請給出一個算法，來確定哪一個活動使用哪一間教室。這個問題也被稱為區間圖着色問題，即相容的活動着同色，不相容的着不同顏色，使得所用顏色數最少。 解法思想： 其實我們知道，對於單個教室我們可以用貪心 ...
一道幾何名題的幾種解法
如下圖，已知：AB=AC，∠A=∠DCA=20°，∠ABE=30°。求：∠CDE。 解法一：（walls老師提供） 在AB邊上取點F使得FC=BC，連接FC、FE。如下圖所示： 由AB=AC以及∠A=20°，知∠ABC=∠ACB=80°。 由FC=BC知，∠BFC=∠FBC=80 ...
關於Euler-Poisson積分的幾種解法
方法1：因為積分值只與被積函數和積分域有關，與積分變量無關，所以 \[I^{2}=\left ( \int_{0}^{\infty }e^{-x^{2}}\mathrm{d}x \right ...
約瑟夫斯環問題的幾種經典解法
經典的約瑟夫斯 問題描述： 有n個人圍成一圈，從1開始順序排號。從第一個人開始報數(從1~3報數)，凡報到3的人退出圈子，問最后留下的是原來的第幾號? 數組循環模擬法 雙向鏈表模擬法 ...
斐波那契數列的幾種解法
斐波那契數列一般都用於介紹遞歸的思想。 我們知道斐波那契數列的通項公式（n>1）如下： F(n) = F(n-1) + F(n-2) 按照這個公式寫個代碼就很容易了： 這種代碼簡單又 ...
一道初二幾何題的幾種解法
原題：如圖，在正🔺ABC 內作射線 AD，∠BAD = α（30° < α < 60°），點 B 關於 AD 的對稱點為 E. 連接 EC 並延長交 AD 於點 F. (1) 求 ∠A ...