改進了一下程式,在我的p4 3.2上以2064ms運算完7040個
到此告一段落,880的版本不想寫了,麻煩,研究一下五階的,好像好複雜。371993326789901217467999448150835200000000個組合,呼呼。
開頭的兩個include 是iostream 和time.h,萬惡的**顯示器
cpp **
#include
#include
using
namespace std;
struct uni
; uni can[3000];
int sum = 0,sum_all = 0;
void get_all_num()
} } }
} }
void p_rint(const
int sq)
bool caca(const
int sq)
bool detec_2(const
int sq)
for(m = 0;m < 16;++m)
return
true;
} bool detec_1(const
int c1,const
int c2)
km2[c1[0] - 1]++;
km2[c1[1] - 1]++;
km2[c1[2] - 1]++;
km2[c1[3] - 1]++;
km2[c2[0] - 1]++;
km2[c2[1] - 1]++;
km2[c2[2] - 1]++;
km2[c2[3] - 1]++;
for(i = 0;i < 16;i++)
return
true;
} void fill_in_line(const
int c1,const
int c2)
} } }
} }
} void fill_in_eight()
} } }
} int main()
四階幻方 反幻方c
把1 16的數字填入4x4的方格中,使得行 列以及兩個對角線的和都相等,滿足這樣的特徵時稱為 四階幻方。四階幻方可能有很多方案。如果固定左上角為1,請計算一共有多少種方案。比如 1 2 15 16 12 14 3 5 13 7 10 4 8 11 6 9 以及 1 12 13 8 2 14 7 11...
四階幻方 藍橋杯 DFS
答案 416 用next permutation 全部排列的話會超時 所以用dfs搜尋,只搜尋前三行就好,前三行確定之後,第四行也就確定 include include include include using namespace std int vis 17 a 5 5 int ans 0 in...
藍橋杯 四階幻方 C語言
把1 16的數字填入4x4的方格中,使得行 列以及兩個對角線的和都相等,滿足這樣的特徵時稱為 四階幻方。四階幻方可能有很多方案。如果固定左上角為1,請計算一共有多少種方案。比如 1 2 15 16 12 14 3 5 13 7 10 4 8 11 6 9 以及 1 12 13 8 2 14 7 11...