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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
3764 가정/육아루카스 포포크림이라고 들어보셨나요? 4 블레쏨 17/11/29 5033 0
10413 IT/컴퓨터웹 개발 입문 4 아침커피 20/11/08 5033 0
12801 법률과기원 관련 민원 13 [익명] 22/01/07 5033 0
13795 가정/육아아이의 체지방이 1%입니다 8 전국 홍차넷 협회 22/08/26 5033 0
13924 가정/육아제아이에 대해서 다른학부모님이 말씀하신게 속상한데 어떻게 해결해야 할까요? 21 로보카로이 22/09/28 5033 0
8438 기타선생님들, 발끝이 넘모 추워요!!! 16 Groot 19/12/09 5032 0
9357 기타63빌딩 파빌리온 가보신분 계신가요 1 헌혈빌런 20/05/08 5032 0
10911 진로대기업 계약직 vs 외국계 중견 정규직 11 [익명] 21/01/27 5032 0
14084 가정/육아이런 도어락 편리한가요? 14 OshiN 22/11/01 5032 0
5784 기타서울 막국수집 추천 부탁드립니다! 4 쿠치킹 18/10/31 5031 0
10432 기타카카오톡 기프티콘 관련 질문인데 4 고양이수염 20/11/11 5031 0
10685 의료/건강신경외과 선생님의 업무 강도가 어느정도 되나요? 8 [익명] 20/12/22 5031 0
12210 여행순천 가는데 맛집 추천 부탁 드립니다. 4 이직해야한다 21/09/07 5031 0
13077 기타전원주택, 타운하우스에 거주중이시거나 관심갖고 계신분..? 5 어둠달골짜기 22/03/08 5031 0
2944 여행혼자 갈 서울 맛집 추천 좀 해주세여! 28 벚문 17/06/23 5030 0
9437 IT/컴퓨터엑셀 백분률 표시에대해 질문글 올립니다. 3 거참귀찮네 20/05/19 5030 0
10998 IT/컴퓨터알고리즘 질문드립니다. 호타루 21/02/09 5030 0
13270 경제투자와 재테크 관련해 조언 구합니다 :) 43 [익명] 22/04/21 5030 0
627 교육역사 공부를 하려고 합니다 24 기기묘묘 15/12/18 5029 0
3058 문화/예술신(?)을 소재로 하는 소설 만화 질문입니다. 4 초서 17/07/17 5029 0
7832 기타윤석열 검사 관련 기사인데 이 사건이 어떻게 마무리됐는지 아시는 분 계시나요? 2 ArcanumToss 19/09/09 5029 0
8543 기타강원도 원주시에 집을 구해야 합니다. 2 kogang2001 19/12/27 5029 0
10534 진로정통 기독교 세례교인? 13 Cascade 20/11/30 5029 0
10564 기타구형 스마트폰 삽니다 22 토비 20/12/07 5029 0
10950 IT/컴퓨터s20 노말 버스는 올 가능성이 없는지요? 2 행운 21/02/02 5029 0
목록

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

댓글