- 질문 게시판입니다.
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 26397 4
17141 IT/컴퓨터Tahoe 26.1 맥북프로 os 변경후 이게 안되요 도움! 8 + mathematicgirl 25/12/05 135 0
17140 가정/육아세계명작동화, 전래동화 7 오쇼 라즈니쉬 25/12/04 195 0
17139 의료/건강탁상용 가습기 추천 부탁드릴게요 2 영원한초보 25/12/04 134 0
17138 의료/건강중1 딸이 평발인데요, 10 + 늘쩡 25/12/03 439 0
17137 진로부동산을 공부할 수 있을 만한 방법에 대한 문의 1 세이치즈 25/12/03 338 0
17136 댓글잠금 과학가정 내 유무선 인터넷 설치 질문 3 [익명] 25/12/02 337 0
17134 IT/컴퓨터아이클라우드 유료구독 쓰시는 분들에게 질문 12 swear 25/12/02 385 0
17133 법률학원강사가 사업자계약으로 3.3%만 뗀 월급을 받아왔는데 사대보험 소급가입이 가능할까요? 5 [익명] 25/12/02 534 0
17132 경제아파트 조합원 잔금 대출 관련 질문 드립니다. 2 [익명] 25/12/02 284 0
17131 기타법률넷에 자녀 학폭 관련 문제 상담 드립니다. 9 [익명] 25/12/01 647 0
17129 IT/컴퓨터쿠팡에서 혹시 로그인후 로그인 기록 보는 방법? 3 mathematicgirl 25/12/01 462 0
17127 의료/건강이 어지러움의 원인은 뭘까요? 4 + 에밀 25/12/01 293 0
17126 문화/예술하나의 작품만 반복해서 보게 됩니다. 22 [익명] 25/11/30 726 0
17124 기타이 영상자료는 어떻게 만든 것일까요? 7 홍당무 25/11/29 581 0
17123 여행10살 딸과의 일본여행 조언/팁 부탁드립니다. 14 shadowtaki 25/11/28 626 0
17122 의료/건강대학병원에서 받은 약 처분 어떻게 하나요? 12 JUFAFA 25/11/27 642 0
17121 진로개발자 이직질문입니다. 4 [익명] 25/11/27 429 0
17120 기타겨울 타이어 올웨더 vs 윈터? 뭐로 끼울까요? 11 다람쥐 25/11/26 572 0
17118 법률손가락을 제대로 못 쓰다. 16 맥주만땅 25/11/26 711 0
17117 의료/건강비뇨기과 진료 관련 7 [익명] 25/11/26 413 0
17116 가정/육아캠핑 용품 문의 13 Beemo 25/11/23 543 0
17115 기타미국 차 번호판?? 7 Groot 25/11/21 608 0
17114 교육중학교 가는 아이 홈스쿨링 학습지 어떤게 좋을까요?? 2 whenyouinRome... 25/11/20 539 0
17113 문화/예술더글로리의 하도영, 스토브리그의 백승수 8 연구개발 25/11/20 761 0
목록

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

댓글