- 질문 게시판입니다.
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 22625 4
15772 여행위탁수화물 물건 중 빼야되는 것을 골라주세요 1 + DogSound-_-* 24/04/16 40 0
15771 IT/컴퓨터요즘은 타자 연습 뭘로 할까요? 10 + 토비 24/04/16 209 0
15770 IT/컴퓨터모바일에서 보기 편한 스프레드시트? 4 메존일각 24/04/16 293 0
15769 가정/육아마누라 핸드폰 사용한지가 4년이 넘었읍니다. 23 허윤진남편 24/04/16 499 0
15768 문화/예술서울 교보문고 괜찮은 지점 13 마우스노동러 24/04/15 551 0
15767 기타화장실 제품 (변기,소변기,세면대) 고오급 브랜드?? 10 Groot 24/04/15 384 0
15765 가정/육아어머니 생일 선물... 무엇이 좋을까요? 6 휴리스틱 24/04/15 257 0
15764 법률빌려준 돈 이자 계산 3 [익명] 24/04/15 416 0
15763 과학지구상의 모든 생명체는 산소를 필요로 하는지요...? 6 홍당무 24/04/14 661 0
15762 문화/예술색소폰을 사려면 어떻게 해야할까요?? 2 유아 24/04/14 454 0
15761 IT/컴퓨터제가 운영하는 웹사이트에 error_log 파일이 쌓이고 있는데 도움부탁드립니다. 4 스톤위키 24/04/13 383 0
15760 의료/건강독세핀염산염 부작용 질문드립니다. 3 [익명] 24/04/12 309 0
15759 여행혹시 마산합포구 쪽에 차돌박이 잘하는데 있을까요? 허윤진남편 24/04/12 226 0
15758 기타이 식물 이름이 무엇일까요? 2 아재 24/04/12 347 0
15757 IT/컴퓨터TV로 파일 영상을 잘 보려면? 1 2024 24/04/11 213 0
15756 의료/건강녹내장에 관해 잘 아시는분 계실까요? 1 어둠달골짜기 24/04/11 308 0
15755 IT/컴퓨터알뜰폰 쓰는 사람이 해외여행갈때 어떻게 하면 좋을지요? 6 Broccoli 24/04/11 455 0
15754 가정/육아야외 빨래건조 어떻게 해야 하나요? 13 [익명] 24/04/10 534 0
15753 기타소비 패턴 질문입니다 17 [익명] 24/04/09 573 0
15752 IT/컴퓨터안드로이드 TV에서 DVD 파일 재생 4 OshiN 24/04/08 329 0
15751 기타개를 유모차에 넣고 다니는 이유가 궁금합니다 7 아이캔플라이 24/04/08 878 0
15750 기타자기 전까지의 시간을 어떻게 보내는게 건강할까요? 28 똘빼 24/04/07 758 0
15749 기타도로에서 뒷차가 쾅 박았습니다. 18 바방구 24/04/07 713 0
15748 법률전세 전입시 근저당 및 보증보험 인수 관련 문의 sarammy 24/04/06 248 0
목록

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

댓글