Question

所以我正在为我的java课程创建Kevin Bacon游戏。

这些是我必须使用的名字文件

行动者：

＆＃13;

Leonardo Dicaprio
Susan Sarandon
Tom Hanks
Robert De Niro
Barack Obama
Helen Keller
Katharine Cornell
Helen Hayes
John Laughlin
Mark Zuckerberg
Joe Lipari
Welker White

＆＃13;

关系：

＆＃13;

Susan Sarandon | Tom Hanks : Cloud Atlas
Tom Hanks | Kevin Bacon : Apollo 13
Leonardo Dicaprio | Kevin Bacon : This Boy's Life
Robert De Niro | Kevin Bacon : This Boy's Life
Barack Obama | Tom Hanks : the Road We've Traveled
Helen Keller | Katharine Cornell : Helen Keller in Her Story
Katharine Cornell | Helen Hayes : Stage Door Canteen
Helen Hayes | John Laughlin : Murder with Mirrors
John Laughlin | Kevin Bacon : Footloose
Mark Zuckerberg | Joe Lipari : Terms and Conditions May Apply
Joe Lipari | Welker White : Eat Pray Love
Welker White | Kevin Bacon : Lemon Sky

＆＃13;

这是我现在的程序：

＆＃13;

package Game;

import java.io.*;

import java.util.HashMap;
import java.util.Scanner;
import java.util.regex.Pattern;


/**
 * @author 
 *
 */
public class BaconNumber
{

	/**
	 * @param args
	 */
	private HashMap<String,String> relationships;
	private HashMap<String,String> actors;
	
	public static void main(String[] args)
	
			throws FileNotFoundException
	{
		Scanner input = new Scanner(new File("relationships"));
		HashMap<String, String> relationships = new HashMap<String, String>();
		
		while (input.hasNextLine()) {
            String[] columns = input.nextLine().split(Pattern.quote(" | "));
            relationships.put(columns[0], columns[1]);
        }

        System.out.println(relationships);
    
		}
	
	public BaconNumber()
	{
		relationships = new HashMap<String,String>();
		actors = new HashMap<String,String>();
	}
	
	public void printActors() throws FileNotFoundException
	{
		Scanner input = new Scanner(new File("actors"));
		 
		 while (input.hasNextLine()) 
		   {
		       System.out.println(input.nextLine());
		   }
	}
	
	public int getBaconNumber( String actor , int number)
	{
		
		if( actor == "Kevin Bacon")
		{
			return number;
		}
		
		else
		{
			relationships.get(actor);
			System.out.println(actor + " starred in " + relationships.value + "with" + relationships.value );
			System.out.println( " The Bacon Number for " + actor + " is " + number );
			return number; // fix this
		}
		
		relationships.containsKey("Kevin Bacon")
//		{
//			number++;
//			System.out.println(" The bacon number for" + actor + " is " + number );
//		}
		
//		else
//		{
//			
//		}
		
		
		
	}
}

＆＃13;

我需要一些帮助我的getBaconNumber（），我需要程序查找演员并计算最终到达Kevin Bacon时的培根数字。

继承人要求此计划的内容： 1.在hashmap中查找actor关系 2.将当前关系打印到控制台 3.使用关系中的第二个演员递归地调用该方法（确保增加你的培根数量。）

这种方法令我感到困惑，我在完成它时遇到了麻烦。

我需要打印这样的东西：

＆＃13;

Helen Keller
Helen Keller starred in "Helen Keller in her story" with Katherine Cornell.
Katherine Cornell starred in " Stage Door Canteen " with Helen Hayes.
Helen Hays starred in "Murder with mirrors" with John Laughlin.
John Laughlin starred in " FootLoose" with Kevin Bacon.
The bacon number for Helen Keller is 4

＆＃13;

如果有人可以提供帮助，请我真的需要帮助

Answer 1

由于这是一项任务，我将提供一些概念和想法，但你需要把它变成一些东西。

- 您可以将所有内容加载到[起始人，结束人物，电影]的数组中，然后多次迭代数组，直到找到最终人物。

- 使用像你这样的散列图除了单独加载每一行只代表一个方向（看看Susan Sarandon到Barack Obama）。而且你不能加载每一行两次，因为你有重复的键。你可以有两个数组，但不一定效率最高。

- 您可以读取信息并创建无向图，然后只需遍历图表以获取建议的起点和终点（可能有您必须考虑的死角）

您做出的最大决定是1）如何表示数据和2）如何遍历数据。任意数量的解决方案。可能值得在纸上画出来，看看你如何解决它然后把它变成一个解决方案。

培根游戏Java程序？

1 个答案: