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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
14399 진로영어과외로 월700 벌기 vs 미국변호사로 살기 17 [익명] 23/01/23 3525 0
293 게임퍼드 하시는 분들 혹은 다시 시작하시려는 분들 있으신가요? 3 피아니시모 15/09/16 3526 0
2654 여행순천에서 볼만한게 뭐가 있을까요? 8 생존주의 17/04/14 3526 0
7018 의료/건강성인 adhd때문에 질문 드립니다. 4 [익명] 19/04/27 3526 0
7514 IT/컴퓨터 이어폰 추천 부탁드릴께요. 4 마녀 19/07/23 3526 0
8295 의료/건강왜 추운곳에서 찬바람 맞으면서 다니면 귀가 아플까요? 7 ebling mis 19/11/18 3526 0
8636 진로30 중반이 사람 많이 만나는 직종에서 어려보인단 소리 들으면 어떻게 해야할까요? 22 [익명] 20/01/16 3526 0
9032 연애마음을 전하고 싶은데 함께 전할 선물을 못 정하겠어요 19 [익명] 20/03/21 3526 0
9095 경제요즘도 유흥 접대 많이 하나요? 12 [익명] 20/03/31 3526 0
9175 경제공무원 연금 소급 기여금 및 증여세 3 [익명] 20/04/13 3526 0
9346 기타목소리에 관해서 8 달콤한망고 20/05/06 3526 0
10088 교육일본어 공부 시작해보려는데 질문입니다! 7 버터쿠키 20/09/09 3526 0
12537 의료/건강몸에 털이 희게 변하네요 7 [익명] 21/11/08 3526 0
13560 기타메신저백이나 브리프케이스?같은 걸 찾고 있습니다 13 Otaku 22/06/29 3526 1
14603 기타- 51 even&odds 23/03/20 3526 0
257 기타시간이 비었습니다. 14 레이드 15/08/28 3527 0
4009 IT/컴퓨터E-Book 많이 사보신 분 계신가요? 7 마녀 18/01/16 3527 0
4168 문화/예술이거 가치있는 그림일까요 1 별빛 18/02/16 3527 0
5626 문화/예술넷플릭스 외드 위주로 추천 부탁드립니다. 9 프로눈팅러 18/10/10 3527 0
7063 과학베르누이 방정식 질문입니다 Eneloop 19/05/05 3527 0
7472 의료/건강혹시 파사렉트 연고에 대해 아시는 분 계실까요?? [익명] 19/07/15 3527 0
7560 의료/건강[영어/번역] 논문 일부를 번역하고 있는데 도움이 필요 합니다! 무니드 19/07/30 3527 0
8566 기타샤오미 로봇청소기를 구입할까 하는데요. 15 메존일각 19/12/31 3527 0
10283 법률임대사업자인 집주인이 이상한(?) 요구를 합니다. 7 [익명] 20/10/16 3527 0
10612 IT/컴퓨터태블릿이 충전되지 않습니다. 5 불타는밀밭 20/12/12 3527 0
목록

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

댓글