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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
12506 의료/건강귤 보관방법에 대한 의문 4 알겠슘돠 21/11/01 5119 0
2546 기타임진왜란 이후 조선의 농토가 황폐화되었던 이유는 무엇일까요? 5 Homo_Skeptic 17/03/22 5120 0
3293 IT/컴퓨터서울에서 gs25 요금제 유심 구매가 가능한가요? 8 별빛 17/08/30 5120 0
14088 가정/육아차량 뒷좌석용 헤드레스트 9 토비 22/11/02 5120 0
14923 기타폰 두개 쓰는 것에 대해서... 28 Echo-Friendly 23/06/14 5120 0
2752 문화/예술80~90 일애니 5개만 추천해주실 수 있을까요? 28 메리메리 17/05/06 5121 0
4892 기타자취 가구/가전 브랜드 추천좀 부탁드릴게요 9 모모이 하루코 18/06/24 5121 0
8622 IT/컴퓨터갤럭시 클럽이란 거 괜찮을까요? 4 쿠르드 20/01/12 5121 0
11791 교육너드가 많은 곳을 찾고 있어요(?) 28 [익명] 21/06/27 5121 0
8337 IT/컴퓨터동영상 편집 관련 질문 5 Fate 19/11/24 5122 1
11194 기타아답터 케이블 문의입니다~ 4 whenyouinRome... 21/03/16 5122 0
14091 의료/건강제가 가는 병원의 의사분 처방이 약간은 이해가 되지 않습니다. 9 [익명] 22/11/03 5122 0
11332 경제코인은 어떤게 전망이 좋을까요? 5 [익명] 21/04/11 5122 0
1780 의료/건강알프람정 0.25 밀리그람 3 하나마룻 16/11/16 5123 0
3663 가정/육아공기청정기 쓰시나요? 12 소노다 우미 17/11/11 5123 1
7001 여행포천 국립수목원 근처 맛집이 있을까요? 메존일각 19/04/23 5123 0
10998 IT/컴퓨터알고리즘 질문드립니다. 호타루 21/02/09 5123 0
11822 기타요즘 노래방 많이들 가나요? 6 [익명] 21/07/02 5123 0
887 기타~~한것 의 유래가 뭔가요? 4 수박이두통에게보린 16/03/07 5124 1
2612 기타1인 가능한 연어 무한 리필 집이 있을까요. 3 불타는밀밭 17/04/05 5124 0
5605 기타전어 맛있는 집 추천 부탁드립니다. 19 광기패닉붕괴 18/10/06 5125 0
8499 기타마포구 공덕역 근처 식당 추천바랍니다. 16 들풀처럼 19/12/18 5125 0
9357 기타63빌딩 파빌리온 가보신분 계신가요 1 헌혈빌런 20/05/08 5125 0
10102 체육/스포츠아너밴드5 미밴드5 질문 10 잘살자 20/09/12 5125 0
10684 경제쌍용차의 생사 여부에 대한 설문격 의문 입니다. 9 알겠슘돠 20/12/22 5125 0
목록

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