watermelonhit的博客

2022全国高校计算机能力挑战赛【初赛Java组】真题（选择+编程）

//出处hdu1978 how many ways#include<bits/stdc++.h>using namespace std;const int maxn = 105;int p[maxn][maxn] = { 0 }, v[maxn][maxn] = { 0 },n, m;int dfs(int x, int y) { if (v[x][y] >= 0)return v[x][y];//返回已经走过的方案数（记忆化搜索的核心） v[x][y] = 0;//标志已

//八皇后——递归回溯//采用全排序（n!)#include<iostream>#include<bits/stdc++.h>using namespace std;const int maxn = 50;int dic[maxn][maxn] = { 0 }, c[10] = { 0 };//dic记录是否访问过，c【i】=x则是记录第i行是在第几列；int ans, n;//ans是记录有多少个解法；n是一共有几行（正方形）；void search(int cu

//重建树由前序和中序uva536#include<bits/stdc++.h>using namespace std;char s1[30], s2[30];int j ;//用来指定根节点void print(int begin, int end) { if (begin > end)return;//空子节点返回 int i = begin; for (i; i<end; i++) { if (s1[j] == s2[i])break;//在s2中找