對於n階幻方(n>=3)
幻和: s = n*(n^2+1)/2;
二階幻方不存在,三階以上的幻方都是存在的
奇數階幻方的構造:
講1放在第一行的中間,下一顆棋子將沿著前一顆的棋子從左下角向右上角方向移動,如果格子出去,那麼是想想棋盤是循環往復的,如果下一個位置被佔領,那麼移動到前一顆位子的下面。
暴力枚舉:
如果有16支球隊參加世界盃,那麼要多少場比賽才能決出冠軍?
暴力枚舉法,就是要畫一個很大的二叉樹,去數有多少個節點
巧妙的算法是一共16只球隊,要一個冠軍,那麼就要淘汰15支球隊,每場比賽淘汰一個,所以要15場比賽
七橋問題:
一次遍歷完一個圖中的所有節點的充要條件是
1:所有節點必須聯通
2:度為奇數的節點的個數要麼是0要麼是2
歐拉路問題
組合數學的目的:
1,無重複
2,無遺漏