두 요소의 융합을위한 그래프 이론 사용

-2

이러한 문제에 대해 가능한 가장 빠른 알고리즘이 필요합니다. 우리는 여기서 그래프를 사용해야한다고 생각합니다. 이것은 코딩과 관련하여 도움이되지는 않지만 알고리즘입니다.두 요소의 융합을위한 그래프 이론 사용

기본적으로 두 가지 요소 목록이 제공됩니다. 이 두 목록은 alpha-List 및 num-List입니다. 그런 다음 융합 목록이라는 융합 목록을 제공합니다. 각 융합 목록에서 각 요소는 가능한 융합입니다. 목표는 alpha-List와 num-List의 모든 요소를 결합하여 가능한 최대 융합 수를 찾는 것입니다. 조합이 융합 목록에 존재하는 경우에만 두 요소를 융합 할 수 있습니다.

제약 조건 : alpha-List 및 num-List의 각 요소는 한 번만 융합 될 수 있습니다. 어떤 요소도 자체 목록의 요소와 융합 할 수 없습니다. 퓨전은 융합 목록에 나열된 경우에만 가능합니다.

예 :

알파리스트 {A, B, C, D} NUM리스트 {1, 2, 3, 4}

융합리스트 {(a, 1), (A, 2), (a, 4), (b, 4), (d, 3)}

출력 : 최대 가능 융합체는 - 3

출처

2016-10-20 HumparDumpar

[두 사람이 서로 결혼 할 수있는 가장 빠른 알고리즘] 가능한 복제본 (http://stackoverflow.com/questions/40105764/fastest-algorithm-for-set-of-two-people-to-marry-eachother)) –

** 어제 ** ... –

많이 도움이되지 않았습니다. – HumparDumpar

그것은 된 그래프에서 간단한 매칭 문제, 예를 들어 wiki을 참조하십시오. 첫 번째 꼭지점 집합은 알파 목록이고, 두 번째 목록은 num-List이며, 모서리는 융합 목록입니다.

출처

2016-10-20 11:04:15

두 요소의 융합을위한 그래프 이론 사용

답변

관련 문제