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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
4071 기타영어로 된 경제신문은 어떤 게 좋은지요...? 11 홍당무 18/01/26 12174 0
6930 연애이별 후유증 다들어떻게 극복하시나요? 22 혼수상태 19/04/11 4253 0
10578 연애크리스마스 트리 장식 질문입니다 8 혼돈의카오스 20/12/08 3369 0
5674 기타신차 인수 관련 질문입니다 2 혼돈의카오스 18/10/17 2901 0
5457 의료/건강우유먹고 배탈나면 두유먹어도 배탈나나요? 8 혼돈의카오스 18/09/15 12004 0
4678 IT/컴퓨터같은 1080p영화인데 화질이 차이가 날수 있을까요? 8 혼돈의카오스 18/05/23 8541 0
4401 가정/육아요리초보, 간장 뭐를 사야할까요 15 혼돈의카오스 18/04/03 6604 0
4636 가정/육아빈백/공의자 쓸만한가요? 11 혼돈의카오스 18/05/15 4222 0
3278 기타어제(?) 소사이어티 게임 2 재밌었나요? 5 혼돈의카오스 17/08/27 3366 0
2785 IT/컴퓨터텐서플로우 이용 질문입니다 11 혼돈의카오스 17/05/16 3755 0
12969 문화/예술피아노 상담좀 ㅎㅎ 3 혼돈의2022년 22/02/12 3528 0
12879 경제외국돈으로 직접 주식 구매가 가능한곳? 4 혼돈의2022년 22/01/25 2867 0
12876 경제조용한 저렴한 단독주택은 어디서 매물을 찾아야 하나요? 12 혼돈의2022년 22/01/23 4249 0
12874 의료/건강이 증상이 고혈압에 의한 것이 맞을까요? 1 혼돈의2022년 22/01/22 3441 0
12786 IT/컴퓨터코인 소스 질문 4 혼돈의2022년 22/01/04 3226 0
12779 기타유턴해야 하는데 인접 차선이 꽉 막힌 경우 어떻게 해야하나요? 7 혼돈의2022년 22/01/03 3902 0
12756 기타오븐 어떻게 닦아야 하나요? 4 혼돈의2022년 21/12/29 3375 0
12728 기타멘소레담 AD 크림의 대체제를 찾습니다 3 혼돈의2022년 21/12/22 3435 0
12683 기타삼성역 부근 인당 14만원 예산으로 점심 식사 가능한곳? 5 혼돈의2022년 21/12/14 3862 0
12676 가정/육아가정에서 철판요리용 도구를 사고 싶습니다 4 혼돈의2022년 21/12/13 4915 0
12622 문화/예술홍대쪽 강력한 크림치즈파스타집을 추천 받습니다 2 혼돈의2022년 21/11/29 3108 0
12744 기타일본의 유명한 모바일 게임 커뮤니티로 어디가 있을까요? 2 혼돈의2022년 21/12/27 5214 0
12504 IT/컴퓨터자꾸 스냅챗에 가입되었다고 메일이 날아옵니다. 1 호타루 21/11/01 3372 0
10998 IT/컴퓨터알고리즘 질문드립니다. 호타루 21/02/09 3218 0
10130 여행렌터카 관련 질문입니다. 3 호타루 20/09/17 3703 0
목록

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

댓글