四階幻方 v1 1 向2064ms進發

2021-08-29 09:04:40 字數 1106 閱讀 6892

改進了一下程式,在我的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...