- 질문 게시판입니다.
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 22696 4
15805 IT/컴퓨터usb 포트 늘리는 물건 추천해주실수 있을까요? 1 + kaestro 24/04/28 34 0
15804 의료/건강CRP수치가 높으면 많이 위험한가요?? 1 + Broccoli 24/04/28 139 0
15803 의료/건강해외 유학 전 검강검진 + 예방접종 질문드립니다. 6 + 귤깐손 24/04/27 294 0
15802 문화/예술이슬람 노래 찾습니다 1 몸맘 24/04/27 141 0
15800 의료/건강간염 예방접종 질문입니다. 2 kogang2001 24/04/26 152 0
15799 IT/컴퓨터크롬캐스트4세대로 넷플릭스 광고요금제 볼수 있나요? 일리지 24/04/26 166 0
15798 여행제주 여행 질문입니다 6 거소 24/04/26 253 0
15797 법률상속포기 관련 9 [익명] 24/04/25 478 0
15796 IT/컴퓨터가계부앱 질문 1 whenyouinRome... 24/04/25 164 0
15795 기타혹시 일렉기타에서 팔 붕붕 휘두르면서 퍼포먼스 하는거 뭐라고 부르는지 아실까요? 2 즐겁게 24/04/24 508 0
15794 게임오게임, 부족전쟁이 그렇게 재미있었나요? 12 2024 24/04/23 587 0
15793 경제하이브 vs 어도어 에서 어도어의 3자배정 유증을 하이브가 막을 수 있나요? 2 원금복구제발ㅠㅠ 24/04/23 624 0
15792 경제통일수혜주에는 무엇이 있읍니까? 27 아침커피 24/04/22 702 0
15791 기타유튜브 프리미엄 질문입니다 7 김치찌개 24/04/21 621 0
15790 체육/스포츠산린이의 갱생을 도와주십시오 17 blu 24/04/21 657 1
15788 의료/건강한국에서 최강 미국식 피자집 추천 질문 14 햇햇반 24/04/20 836 0
15787 여행오키나와 숙소 질문 드립니다. 4 허락해주세요 24/04/19 274 0
15786 기타퇴사 통보 시점에 대해 여쭙고자 합니다 4 아이스 커피 24/04/19 482 0
15785 문화/예술애니 입문자에게 애니 추천 부탁드립니다 19 Yunn 24/04/19 460 0
15784 진로7세 4세데리고 단양주말여행갑니다 11 하우두유두 24/04/19 452 0
15783 IT/컴퓨터데스크탑 견적 좀 봐주시오... 21 설탕 24/04/19 415 0
15781 의료/건강벽에 붙여서 쓸 수 있는 수면용 등 추천 19 kaestro 24/04/19 329 0
15780 여행경주여행 숙소 질문입니다. 24 켈로그김 24/04/18 403 0
15779 기타인생 최고의 버거 추천부탁드립니다. 13 퍼그 24/04/18 539 0
목록

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

댓글