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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
12493 경제BJ 후원을 주식 처럼 할 수 있는 플랫폼 어떨까요? 9 INFJ 21/10/31 3527 0
4168 문화/예술이거 가치있는 그림일까요 1 별빛 18/02/16 3528 0
5310 법률아파트 전세 관련 집주인의 해결 범위 질문입니다. 16 메존일각 18/08/23 3528 0
7514 IT/컴퓨터 이어폰 추천 부탁드릴께요. 4 마녀 19/07/23 3528 0
7560 의료/건강[영어/번역] 논문 일부를 번역하고 있는데 도움이 필요 합니다! 무니드 19/07/30 3528 0
8295 의료/건강왜 추운곳에서 찬바람 맞으면서 다니면 귀가 아플까요? 7 ebling mis 19/11/18 3528 0
8566 기타샤오미 로봇청소기를 구입할까 하는데요. 15 메존일각 19/12/31 3528 0
10283 법률임대사업자인 집주인이 이상한(?) 요구를 합니다. 7 [익명] 20/10/16 3528 0
10612 IT/컴퓨터태블릿이 충전되지 않습니다. 5 불타는밀밭 20/12/12 3528 0
10882 의료/건강손목 따뜻하게 해주는 아대? 추천 받아요 3 행운 21/01/22 3528 0
10998 IT/컴퓨터알고리즘 질문드립니다. 호타루 21/02/09 3528 0
12537 의료/건강몸에 털이 희게 변하네요 7 [익명] 21/11/08 3528 0
13004 경제중고 자전거 싸고 빨리 구할 수 있는 오프라인 판매처 6 면이면옥 22/02/21 3528 0
14399 진로영어과외로 월700 벌기 vs 미국변호사로 살기 17 [익명] 23/01/23 3528 0
1605 IT/컴퓨터노트 7 듀얼스탠바이 가능한가요? 포켓몬사냥꾼 16/10/04 3529 0
4009 IT/컴퓨터E-Book 많이 사보신 분 계신가요? 7 마녀 18/01/16 3529 0
4599 문화/예술필립 글래스 앨범 추천 부탁드립니다 3 나방맨 18/05/09 3529 0
5626 문화/예술넷플릭스 외드 위주로 추천 부탁드립니다. 9 프로눈팅러 18/10/10 3529 0
6205 기타신분증을 대신할 만한 게 있을까요? 3 벤쟈민 19/01/02 3529 0
10088 교육일본어 공부 시작해보려는데 질문입니다! 7 버터쿠키 20/09/09 3529 0
11391 기타영문 표현 문의 4 [익명] 21/04/20 3529 0
13560 기타메신저백이나 브리프케이스?같은 걸 찾고 있습니다 13 Otaku 22/06/29 3529 1
13596 여행이번 주말에 부산 여행가는데 맛집 추천좀.... 10 whenyouinRome... 22/07/06 3529 0
257 기타시간이 비었습니다. 14 레이드 15/08/28 3530 0
1444 문화/예술따뜻한 색채에, 격정적 갈등이 없는 만화가 있을까요? 42 Ben사랑 16/08/23 3530 0
목록

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

댓글