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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
11525 IT/컴퓨터업무나 공부하면서 들을 라디오? 추천 부탁드립니다. 4 불타는밀밭 21/05/13 4730 0
13400 여행경주 맛집 추천 부탁드립니다. 28 whenyouinRome... 22/05/22 4730 1
326 IT/컴퓨터변경한 ip 주소 확인 어떻게 하나요? 5 오즈 15/10/02 4731 0
5562 경제캐릭터 볼펜 제작해보신분 있나요? 3 Toby 18/10/01 4731 0
9437 IT/컴퓨터엑셀 백분률 표시에대해 질문글 올립니다. 3 거참귀찮네 20/05/19 4731 0
10018 문화/예술애니메이션 어디서 보시나요? 7 리안 20/08/28 4731 0
12801 법률과기원 관련 민원 13 [익명] 22/01/07 4731 0
2729 가정/육아형제/자매 키우시는 분께 질문드립니다. 7 자동완성 17/04/30 4732 0
10125 연애이분 계속 연락해도 괜찮을까요? 10 [익명] 20/09/15 4732 0
11778 여행원터치 텐트 쓰시는 분들 계신가요. 5 安穩 21/06/25 4732 0
12302 IT/컴퓨터아이폰 빠떄리 성능 최대치 5 Groot 21/09/24 4732 0
802 의료/건강의료넷에 여쭤봅니다. 저희 어머니 증상.. 13 메이 16/02/01 4733 0
2164 기타보험 관련 몇가지 여쭈어 보고자 합니다. 7 은채아빠 17/01/23 4733 0
5916 기타매일 경제 신문 어떤가요? 18 태엽시계 18/11/19 4733 0
14746 경제5천만원 어떻게 놓는게 좋을까요? 17 아서 모건 23/04/28 4733 0
2609 의료/건강의료넷에 질문 좀.. 3 6duck6duck 17/04/04 4734 0
4232 여행중국 편의점(소형마켓), 대형마트 문의 2 별빛 18/03/03 4734 0
8144 홍차넷음란물 좀 그만 보고 싶습니다 13 [익명] 19/10/29 4734 0
4637 과학적외선이 카메라에 끼치는 영향에 대해서.. 8 Uboy 18/05/16 4735 0
4495 교육어린이 연습용 디지털 피아노 문의 드립니다 (다이나톤/야마하) 3 [익명] 18/04/19 4735 0
8228 IT/컴퓨터컴퓨터 고수분들께 업무용 마우스 추천 부탁드립니다 9 우유홍차 19/11/10 4735 0
10631 경제경제학 책을 읽고 싶습니다 10 [익명] 20/12/15 4735 0
10998 IT/컴퓨터알고리즘 질문드립니다. 호타루 21/02/09 4735 0
15041 교육TOEIC 토익 모의고사 가장 저렴하게 보는 방법? 5 mathematicgirl 23/07/17 4735 0
4727 기타아마존 배송관련 질문입니다(영어) 6 헬리제의우울 18/05/31 4736 0
목록

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

댓글