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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
10911 진로대기업 계약직 vs 외국계 중견 정규직 11 [익명] 21/01/27 4855 0
13496 기타코털제거기 질문입니다 2 김치찌개 22/06/15 4855 0
13795 가정/육아아이의 체지방이 1%입니다 8 전국 홍차넷 협회 22/08/26 4855 0
679 의료/건강위가 아픕니다 1 bella luna 15/12/31 4856 0
1598 여행곤지암 화담숲이랑 파주 벽초지 수목원, 프로방스 다 다녀와보신분 있나요? 3 Liberal 16/10/03 4856 0
3513 IT/컴퓨터액셀 쉼표 질문입니다 2 헬리제의우울 17/10/14 4856 0
3608 기타카톡 알림음 못들었을때 일정시간 간격으로 다시 울리게 하는 기능 없나요? 알료사 17/11/01 4856 0
5032 문화/예술숀(SHAUN)이 누군가요? 8 Toby 18/07/13 4856 0
5406 홍차넷가람마살라 시제품 추천 부탁해요! 2 naru 18/09/07 4856 0
6866 경제공장에서 찍어내는 것 보다 대장간제가 좋은 점이 있나요? 8 우주최강귀욤섹시 19/03/31 4856 0
10102 체육/스포츠아너밴드5 미밴드5 질문 10 잘살자 20/09/12 4856 0
4523 경제ARS 여론조사 시 응답률에 관해... 10 메존일각 18/04/25 4857 0
5230 의료/건강어깨통증에 승모근 보톡스? 3 지금여기 18/08/10 4857 0
7535 여행제주도 여행을 갔다오려고 합니다. 5 A7658 19/07/26 4857 0
8881 기타신차구입 또는 신차장기렌터카 계약 10 잘살자 20/02/29 4857 0
9013 의료/건강이관개방증 관련 질문입니다. 1 구밀복검 20/03/19 4857 0
12801 법률과기원 관련 민원 13 [익명] 22/01/07 4857 0
3822 기타여름에 편의점에서 빵을 샀는데 사람사람 17/12/11 4858 0
9286 경제ETF 거래량에 대해 5 윤지호 20/04/28 4858 0
9942 기타40대 남성 직장용 신발 조언 부탁드립니다 12 소원의항구 20/08/14 4858 0
10998 IT/컴퓨터알고리즘 질문드립니다. 호타루 21/02/09 4858 0
11103 기타도움이 필요합니다... 명칭 유래에 대해서.. 4 aquamarine 21/02/26 4858 0
11181 IT/컴퓨터공유기만 안되는 현상 1 일상생활가능 21/03/14 4858 0
11947 법률업무용 기숙사에서 월세 안 내고 안 나가면서 연락 안 되는 세입자 5 [익명] 21/07/26 4858 0
378 의료/건강프로페시아에 대해 10 kpark 15/10/24 4859 0
목록

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

댓글