package demo;
import java.util.*;

public class WeightedNineTailModel extends NineTailModel {
    /** Construct a model */
    public WeightedNineTailModel() {
        // Create edges
        List edges = getEdges();

        // Create a graph
        WeightedGraph graph = new WeightedGraph(edges, NUMBER_OF_NODES);

        // Obtain a shortest path tree rooted at the target node
        tree = graph.getShortestPath(511);
    }

    /** Create all edges for the graph */
    private List getEdges() {
        // Store edges
        List edges = new ArrayList();

        for(int u = 0; u .ShortestPathTree)tree).getCost(u);
    }
}

WeightedNineTailModel는 NineTailModel을 확장하여 가중치 9개 꼬리 문제를 모델링하는 WeightedGraph를 구축합니다(라인 10-11). 각 노드 u에 대해 getEdges() 메서드는 뒤집힌 노드 v를 찾고 뒤집힌 횟수를 가장자리의 가중치로 할당합니다(v, u) (라인 30). getNumberOfFlips(int u, int v) 메소드는 노드 u에서 노드 v(38-47행)까지 뒤집힌 횟수를 반환합니다. 뒤집기 횟수는 사이에 있는 서로 다른 셀의 수입니다. 노드 2개(라인 44).

WeightedNineTailModel는 대상 노드 511에 뿌리를 둔 ShortestPathTree를 얻습니다(라인 14). tree는 NineTailModel에 정의된 보호된 데이터 필드이고 ShortestPathTree는 Tree의 하위 클래스입니다. NineTailModel에 정의된 메서드는 트리 속성을 사용합니다.

getNumberOfFlips(int u) 메소드(49-52행)는 노드 u에서 대상 노드까지의 뒤집기 횟수를 반환합니다. 이는 노드에서 경로 비용입니다. u를 대상 노드로 이동합니다. 이 비용은 ShortestPathTree 클래스(51행)에 정의된 getCost(u) 메소드를 호출하여 얻을 수 있습니다. 아래 코드는 사용자에게 초기 노드를 입력하라는 메시지를 표시하고 대상 노드에 도달하기 위한 최소 뒤집기 횟수를 표시하는 프로그램을 제공합니다.

패키지 데모; java.util.Scanner 가져오기; 공개 클래스 WeightedNineTail { 공개 정적 무효 메인(String[] args) { // 사용자에게 9개의 코인의 H와 T를 입력하라는 메시지를 표시합니다. System.out.print("처음 9개의 동전 H와 T를 입력하세요: "); 스캐너 입력 = new Scanner(System.in); 문자열 s = input.nextLine(); char[]initialNode = s.toCharArray(); WeightedNineTailModel 모델 = new WeightedNineTailModel(); java.util.List 경로 = model.getShortestPath(NineTailModel.getIndex(initialNode)); System.out.println("동전을 뒤집는 단계는 다음과 같습니다. "); for (int i = 0; i

package demo;

import java.util.Scanner;

public class WeightedNineTail {

    public static void main(String[] args) {
        // Prompt the user to enter nine coins' Hs and Ts
        System.out.print("Enter the initial nine coins Hs and Ts: ");
        Scanner input = new Scanner(System.in);
        String s = input.nextLine();
        char[] initialNode = s.toCharArray();

        WeightedNineTailModel model = new WeightedNineTailModel();
        java.util.List path = model.getShortestPath(NineTailModel.getIndex(initialNode));

        System.out.println("The steps to flip the coins are ");
        for (int i = 0; i 

동전을 뒤집는 단계는 다음과 같습니다.

큭큭
TTTT

ㅋㅋㅋ

큭큭
THT

TTTT

TT
TTTT

TTTT

뒤집기 횟수는 8입니다.

프로그램은 사용자에게 8행의 문자열로 
H
와 T의 조합을 사용하여 9개의 문자로 된 초기 노드를 입력하라는 메시지를 표시하고 다음에서 문자 배열을 얻습니다. 문자열(9행), 모델 생성(11행), 초기 노드에서 대상 노드까지의 최단 경로 획득(12~13행), 경로에 노드를 표시(16~17행)하고 [를 호출합니다. &&&]getNumberOfFlips 대상 노드에 도달하는 데 필요한 뒤집기 횟수를 가져옵니다(라인 20).