主题:深度优先搜索
放书(bf)
【问题描叙】
N本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法?
【输入格式】
输入文件bf.in只有一个正整数N(1<=N<=50)
【输出格式】
输出文件bf.out只有一个正整数,表示有多少种摆放方法。
【输入样例】
2
【输出样例】
1
安排工作(job)
【问题描叙】
现在有N人从事N项工作N项工作每人胜任每项工作的效率值给大家,求总效率最高?
例如有A,B,C,D,E 5人从事j1,j2,j3,j4,j5
5项工作每人只能从事一项,它们的效益表如下:
j1 j2 j3 j4 j5
A 13 11 10 4 7
B 13 10 10 8 5
C 5 9 7 7 4
D 15 12 10 11 5
E 10 11 8 8 4
求最佳安排,使效益最高.
【输入格式】
输入文件job.in共有N+1行,第一行为N(1<=N<=10)表示有多少人,后面每行有N个数,表示每人胜任每项工作的效率是多少。
【输入格式】
输出文件job.out只有一行表示总效率的最大值。
【输入样例】
2
2 2
3 4
【输出样例】
6
骑士游历限制版(kinght)
【问题描叙】
设有一个m×n的棋盘(2≤m≤30 2≤n≤30),在棋盘上任一点有一个中国象棋“马”,马走的规则为:马走日字;马只能向右走。当m,n给出后,同时给出马起始的位置和终点的位置,试找出从起点到终点所有路径的数目。
【输入格式】
输入文件kinght.in只有一行包含m,n,x1,y1,x2,y2
(分别表示m,n、起点坐标和终点坐标)
【输出格式】
输出文件kinght.out只有一个路径数目(若不存在,则输出0)
【输入样例】
2 2 1 1 2 2
【输出样例】
0
【问题描叙】
N本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法?
【输入格式】
输入文件bf.in只有一个正整数N(1<=N<=50)
【输出格式】
输出文件bf.out只有一个正整数,表示有多少种摆放方法。
【输入样例】
2
【输出样例】
1
安排工作(job)
【问题描叙】
现在有N人从事N项工作N项工作每人胜任每项工作的效率值给大家,求总效率最高?
例如有A,B,C,D,E 5人从事j1,j2,j3,j4,j5
5项工作每人只能从事一项,它们的效益表如下:
j1 j2 j3 j4 j5
A 13 11 10 4 7
B 13 10 10 8 5
C 5 9 7 7 4
D 15 12 10 11 5
E 10 11 8 8 4
求最佳安排,使效益最高.
【输入格式】
输入文件job.in共有N+1行,第一行为N(1<=N<=10)表示有多少人,后面每行有N个数,表示每人胜任每项工作的效率是多少。
【输入格式】
输出文件job.out只有一行表示总效率的最大值。
【输入样例】
2
2 2
3 4
【输出样例】
6
骑士游历限制版(kinght)
【问题描叙】
设有一个m×n的棋盘(2≤m≤30 2≤n≤30),在棋盘上任一点有一个中国象棋“马”,马走的规则为:马走日字;马只能向右走。当m,n给出后,同时给出马起始的位置和终点的位置,试找出从起点到终点所有路径的数目。
【输入格式】
输入文件kinght.in只有一行包含m,n,x1,y1,x2,y2
(分别表示m,n、起点坐标和终点坐标)
【输出格式】
输出文件kinght.out只有一个路径数目(若不存在,则输出0)
【输入样例】
2 2 1 1 2 2
【输出样例】
0