- 질문 게시판입니다.
Date 21/02/09 19:46:11
Name   호타루
Subject   알고리즘 질문드립니다.
마작대회를 개최하려고 하는데요...

1) 참가자는 모두 32명이다.
2) 한 게임에는 4명씩 참여한다.
3) 32명의 플레이어는 각각 8명씩 4개의 포트로 나뉜다.
4) 한 게임의 플레이어는 4개의 포트에서 각각 1명씩 선발되어 구성된다(즉 같은 포트의 플레이어끼리는 만나지 않음).
5) 한번 만난 플레이어와는 다시 게임하지 않는다.

이 경우 한 명의 플레이어가 최대 가능한 대국수는 총 몇 국이며,
가능한 최대 대국의 조합을 모두 찾는 알고리즘이 있을까요?

한 포트당 8명이 아니라 n명일 때 가능한 최대 대국 수는 어떻게 찾을 수 있을까요?

아무리 짱구를 굴려봐도 알고리즘에 자꾸 결함이 있어서... 프로그래밍 고수분들께 질문드립니다. 헝가리안 알고리즘처럼 이런 알고리즘 있으니 영문 위키백과에서 검색해보세요 정도만 힌트 주셔도 감사드리겠습니다.



0


목록
번호 제목 이름 날짜 조회 추천
7343 기타앞으로 소식 습관을 가지려고 하는데 배고프면 어떻게 해야 할까요? 24 2019영어책20권봐 19/06/19 4691 0
8016 기타다른 분들이 추천하는 소설이나 영화 중에서 마음에 안 드는 게 있으신가요? 14 djqjgfgh 19/10/11 4691 0
10851 진로인턴 지원하려는데 마감 기한에서 8일 정도 지났습니다. 9 쿠팡 21/01/17 4691 0
2789 의료/건강잠을 잘깨고 못잡니다.. 2 Select 17/05/18 4692 0
6476 기타자신의 컬러라고 하는 컬러 있으신가요? 16 HeatWade 19/02/06 4692 0
5517 의료/건강게르마늄 궁금합니다 5 원림 18/09/26 4692 0
5780 홍차넷홍차넷 종모 7 psyredtea 18/10/30 4692 0
5837 여행에어비앤비 잘 고르는 요령 있나요? 5 배바지 18/11/05 4692 0
8469 여행춘천 갑니다 세르게이 19/12/14 4692 0
11077 기타구스 이불 추천받습니다. 2 방사능홍차 21/02/21 4692 0
11723 IT/컴퓨터안드로이드 기본 저장공간을 외장메모리로 1 작두 21/06/14 4692 0
11735 댓글잠금 기타여의도 더 현대에서 2만원대 조용한 식당 없을까요? 4 [익명] 21/06/16 4692 0
13589 기타코레일 및 SR 통합관련 5 방사능홍차 22/07/06 4692 0
14763 철학/종교부정적 이벤트들에 대처하는 법이 정리된 곳이 있을까요? 14 보리건빵 23/05/01 4692 0
1066 기타이거 사긴가요? 긴급! 13 아삼 16/05/10 4693 0
8079 기타질병휴학이 불이익이 있나요? 8 [익명] 19/10/20 4693 0
3967 의료/건강발바닥이 아파요. 12 1일3똥 18/01/09 4694 0
4824 의료/건강영양제 관련 질문입니다. 2 장난감 18/06/13 4694 0
10578 연애크리스마스 트리 장식 질문입니다 8 혼돈의카오스 20/12/08 4694 0
12870 의료/건강아내가 아픕니다. 26 소요 22/01/22 4694 3
13317 여행전주 비빔밥 전문 식당 추천 부탁드립니다. 3 똘빼 22/05/01 4694 0
13675 가정/육아1인 가구 이신 분들께 여쭤보고 싶습니다. 19 물사조 22/07/26 4694 0
742 의료/건강만성 불면증...근본적인 해결책이 없을까요? ㅠ 20 줄리아 16/01/19 4695 0
7713 진로퇴사 고민입니다. 18 [익명] 19/08/22 4696 0
7778 문화/예술노래 찾습니다... 5 호타루 19/08/31 4696 0
목록

+ : 최근 2시간내에 달린 댓글
+ : 최근 4시간내에 달린 댓글

댓글