深度优先
数据结构,算法
ruruoran
这个作者很懒,什么都没留下…
展开
-
马的走法
Problem Description 在一个4×5的棋盘上,求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复,马走“日”字)。 Input 从输入文件中读入数据。文件的第一行马的初始位置的个数n,后面n行是初始位置坐标。 Output 对于每个初始位置给出走法总数,如果不能回到初始位置,输出“ERROR”。 Sample Input 1 2 2 Sample Out转载 2014-07-15 16:38:28 · 481 阅读 · 0 评论 -
Nightmare
Problem Description Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb原创 2014-08-25 10:53:34 · 397 阅读 · 0 评论 -
Red and Black
Red and Black Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 6 Accepted Submission(s) : 5 Font: Times New Roman | Verdana | Georgia Font Si原创 2014-07-15 16:44:23 · 426 阅读 · 0 评论 -
工作分配
Problem Description 设有n件工作分配给n个人,将工作i分配给第j个人所需的费用为cij。试设计一个算法,为每一个人都分配一件不同的工作,并使总费用达到最小。 Input 输入有多组数据,每组数据的第一行有1个正整数n(1。接下来的n行,每行n个数,第i行表示第i个人各项工作费用。 Output 对于每组数据输出一行,这一行只包含一个整数,表示最小费用。 Sample原创 2014-09-04 08:35:57 · 577 阅读 · 0 评论