規律:下降子序列的個數等於最長上升子序列的長度
在一個序列裏,不上升子序列的個數等於最長上升子序列的長度
反過來也一樣
來自百度百科: 編輯 約瑟夫環(約瑟夫問題)是一個數學的應用問題:已知n個人(以編號1,2,3...n分別表示)圍坐在一張圓桌周圍。從編號爲k的人開始報數,數到m的那個人出列;他的下一個人又從1開始報數,數到m的那個人又出列;依此
格點多邊形面積定理(Pick公式) S=a+ b/2 - 1 (其中a表示多邊形內部的點數,b表示多邊形邊界上的點數,S表示多邊形的面積) 如何求邊界上的點:若一條直線在格點座標系裏面,橫向跨度爲x個單位長度,縱向跨度爲y個
個人理解:極角排序是根據座標系內每一個點與x軸所成的角,逆時針比較,按照角度從小到大的方式排序。 其大意是將點按照與某個其他點連線與x軸所成夾角大小排序 最後順序訪問時 感覺就像轉一圈掃描一樣,它是相對於水平序(橫座標排序)而言的。 按