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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
공지 질문 게시판 이용 규정 11 토비 15/06/19 26969 4
17231 교육이미지영단어 파란구름 26/02/10 58 0
17230 진로회계 커리어 조언구합니다. 10 + [익명] 26/02/10 249 0
17229 진로고과는 좋지만 이직을 고민중입니다 15 [익명] 26/02/08 726 0
17228 의료/건강비염? 후비루? 병원 추천 받습니다. 8 당근매니아 26/02/07 327 0
17227 기타가방 질문입니다! 브리프 케이스! 2 아이캔플라이 26/02/06 333 0
17226 가정/육아식탁 펜던트 조명을 돌리고 싶습니다. 11 OshiN 26/02/06 426 0
17225 가정/육아후드 필터 폐기 방식 4 은하꾸리 26/02/06 312 0
17224 여행2-3월 여행지 추천부탁드립니다 11 똘빼 26/02/06 364 0
17223 기타어둠의 다크를 느낄 수 있는 다크 초콜릿 추천 4 아침 26/02/05 455 0
17222 철학/종교3080ti급 글카 구하는 법 좀 알려주십시요 3 린디합도그 26/02/02 547 0
17221 기타노원구 틴팅업체? 1 2025 26/02/01 376 0
17220 체육/스포츠골프 치시는 분들, 골프의 재미는 무엇입니까? 20 은하꾸리 26/01/31 761 0
17219 연애연애 조언 부탁드립니다. 14 [익명] 26/01/31 977 0
17218 문화/예술요즘 녹음된 클래식 음악 추천 바랍니다 11 헬리제의우울 26/01/31 447 0
17217 여행일산 킨텍스 숙소 (4월 12일-16일) 6 celestine 26/01/30 455 0
17216 기타영아 돌연사의 경우가 종종있나요... 9 하우두유두 26/01/30 924 0
17213 기타과메기를 주문하고 싶읍니다. 4 모크샤 26/01/30 513 0
17212 기타안에 털 들어가있는 방한화 안전하고 편안한지요...? 4 홍당무 26/01/29 491 0
17211 기타더글로우 갈까요 말까요 4 골든햄스 26/01/28 708 0
17210 IT/컴퓨터모니터와 멀티탭의 일반적인 수명? 이 궁금합니다. 15 K-이안 브레머 26/01/28 657 0
17209 가정/육아여권사진을 셀프로 찍어서 온라인으로 신청하려고 하는데요. 혹시 요령이 있을까요? 10 문샤넬남편 26/01/26 859 0
17208 의료/건강오늘 강냉이 빼러갑니다 2 DogSound-_-* 26/01/26 498 0
17207 기타가방을 사고싶은데 너무 비싸서 뭘 사야할지 모르겠어요... 17 dongri 26/01/25 764 0
17206 진로나이에 비해 너무 어리다는 생각이 듭니다 18 JaneJ 26/01/25 1061 0
목록

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

댓글