幻方:
對角線,每一行,每一列加起來都相等
幻和:
每一行或列或對角線數字的和
1+2+3+…+n2 = n2 (n2 + 1)/2
所以每一行的和為n(n2 + 1)/2
構造幻方:
奇數階幻方:連續擺放法
雙偶數階(4k)幻方:對稱法
單偶數(4k+2)幻方:斯特雷奇法
連續擺放法:
擺1在第一行第(n+1)/2列
行號-1,列號+1擺放
有了數字或者到了第0行第n+1列對應的方格,推到前乙個放個正下方的方格.
對稱法(n=4k):
在左上2k*2k的方塊中,每行每列中都塗k個陰影.對稱到其他三個方塊中,然後正著從1填到n2中，有陰影跳過，之後再從倒著從1填到n2只填陰影
(4k+2)幻方斯特雷奇法：
將方塊分為四個小塊，左上為ａ，右下為ｂ，左下為ｄ，右上為c
按照連續擺放法將資料填進abcd中
ad交換：從每行取k列交換，但中間一行從第二列開始數
bc交換：從右到左每行取k-1個方格交換
幻方的計數問題
3階幻方只有一種
數學2 2 組合數學與計數
洛谷的專題qwqqqqq 亂序按心情做也不一定做得完 三分鐘熱度就有三分鐘的收穫 但是我永遠喜歡演算法 組合數學的靈魂大概就是原公式和3條性質叭qwq 混亂發言 還有個二項式定理 lucas定理和catalan數來著 藍皮書上有，此處不多加贅述。思路 因為資料範圍較小，但是詢問次數較多，所以可以先預...
組合數學 求組合數
對於求組合數，要根據所給資料範圍來選擇合適的演算法 這道題中所給的資料範圍適合用打表的方法直接暴力求解 先用4e6的複雜度預處理出所有的情況，再用1e4的複雜度完成詢問即可 include using namespace std const int n 2010 const int mod 1e9 ...
POJ 1850 1496 組合數學
poj 1496 word index poj 1850 code 題意 1.每個詞是自增的 2.同樣長度的詞是按字典序排練的 3.我們把這些詞標序 求某個詞的序號 分析 組合數學.推出公式然後用楊輝三角打錶出組合數，具體看 我還是太弱orz.1496 author illuz file 1496....