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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
7884 교육초등학생이 읽을 책 어떤게 좋을까요? 2 식지 19/09/17 4767 0
8511 IT/컴퓨터G8 쓰고 계시는분?? 8 Groot 19/12/19 4767 0
10998 IT/컴퓨터알고리즘 질문드립니다. 호타루 21/02/09 4767 0
5916 기타매일 경제 신문 어떤가요? 18 태엽시계 18/11/19 4766 0
11525 IT/컴퓨터업무나 공부하면서 들을 라디오? 추천 부탁드립니다. 4 불타는밀밭 21/05/13 4766 0
13496 기타코털제거기 질문입니다 2 김치찌개 22/06/15 4766 0
2164 기타보험 관련 몇가지 여쭈어 보고자 합니다. 7 은채아빠 17/01/23 4765 0
9101 기타(주식) 이른바 세력들도 물리는 경우가 있는지요...? 8 [익명] 20/04/01 4765 0
10018 문화/예술애니메이션 어디서 보시나요? 7 리안 20/08/28 4765 0
11872 IT/컴퓨터거대 데탑 vs 깔끔 노트북 11 사이시옷 21/07/10 4765 0
12801 법률과기원 관련 민원 13 [익명] 22/01/07 4765 0
13400 여행경주 맛집 추천 부탁드립니다. 28 whenyouinRome... 22/05/22 4765 1
5460 홍차넷에스프레소 머신 질문드립니다. 28 원림 18/09/16 4764 0
7665 기타결혼식 축의금&참석여부 10 똘빼 19/08/17 4764 0
9245 기타신에게는 아직 12척의 배가 있습니다 9 천재 20/04/22 4764 0
11705 의료/건강백신 접종시 문진에서 코로나 감염 여부를 묻는 이유는? 3 매뉴물있뉴 21/06/10 4764 0
11778 여행원터치 텐트 쓰시는 분들 계신가요. 5 安穩 21/06/25 4764 0
14760 문화/예술영화 제목 질문입니다 5 FSM 23/05/01 4764 0
4637 과학적외선이 카메라에 끼치는 영향에 대해서.. 8 Uboy 18/05/16 4763 0
10105 가정/육아부모님 핸드폰을 맞춰 드리려고 하는데요 4 Fate 20/09/12 4763 0
12302 IT/컴퓨터아이폰 빠떄리 성능 최대치 5 Groot 21/09/24 4763 0
4232 여행중국 편의점(소형마켓), 대형마트 문의 2 별빛 18/03/03 4762 0
6669 기타사회의 괴담을 없애려면 어떻게.... 13 여름에가입함 19/02/28 4762 0
8358 문화/예술영화 정보사이트를 찾습니다. 4 어제내린비 19/11/27 4762 0
9437 IT/컴퓨터엑셀 백분률 표시에대해 질문글 올립니다. 3 거참귀찮네 20/05/19 4762 0
목록

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

댓글