目錄
一、方格分割
題目描述:
6x6的方格,沿着格子的邊線剪開成兩部分。
要求這兩部分的形狀完全相同。
如圖:p1.png, p2.png, p3.png 就是可行的分割法。
試計算:
包括這3種分法在內,一共有多少種不同的分割方法。
注意:旋轉對稱的屬於同一種分割法。
代碼如下:
#include<iostream>
using namespace std;
int ans;
int dire[][2]={{-1,0},{1,0},{0,-1},{0,1}};
int vis[7][7];
void dfs(int x,int y)
{
if(x==0||x==6||y==0||y==6)
{
ans++;
return;
}
vis[x][y]=1;
vis[6-x][6-y]=1;
for(int k=0;k<4;k++)
{
int nx=x+dire[k][0];
int ny=y+dire[k][1];
if(nx<0||nx>6||ny<0||ny>6)
continue;
if(!vis[nx][ny])
{
dfs(nx,ny);
}
}
vis[x][y]=0;
vis[6-x][6-y]=0;
}
int main()
{
dfs(3,3);
printf("%d\n",ans/4);
return 0;
}
運行結果:
聲明:
此題代碼完全搬運於藍橋學苑,只爲日後複習使用。
二、組隊
題目描述:
作爲籃球隊教練,你需要從以下名單中選出 1 號位至 5 號位各一名球員, 組成球隊的首發陣容。 每位球員擔任 1 號位至 5 號位時的評分如下表所示。請你計算首發陣容 1 號位至 5 號位的評分之和最大可能是多少?
代碼如下:
#include<bits/stdc++.h>
using namespace std;
int queen[5],visited[20];
int x[20][5]={
{97,90,0,0,0},
{92,85,96,0,0},
{0,0,0,0,93},
{0,0,0,80,86},
{89,83,97,0,0},
{82,86,0,0,0},
{0,0,0,87,90},
{0,97,96,0,0},
{0,0,89,0,0},
{95,99,0,0,0},
{0,0,96,97,0},
{0,0,0,93,98},
{94,91,0,0,0},
{0,83,87,0,0},
{0,0,98,97,98},
{0,0,0,93,86},
{98,83,99,98,81},
{93,87,92,96,98},
{0,0,0,89,92},
{0,99,96,95,81},};
int maxn;
void dfs(int number)
{
int i,sum=0;
if(number==5) //五位隊員選取完畢
{
for(i=0;i<5;i++) //計算隊伍總得分
{
sum+=queen[i];
}
if(sum>maxn) //比較目前最高分和此隊伍總得分
{
maxn=sum;
}
}
else
{
for(i=0;i<20;i++)
{
if(!visited[i])
{
queen[number]=x[i][number];
visited[i]=1; //每位選手只能擔任一個位置
dfs(number+1); //選區下一號位選手
visited[i]=0;
}
}
}
}
int main()
{
dfs(0); //從1號位開始選取
printf("%d\n",maxn);
return 0;
}
運行結果:
三、完全二叉樹的權值