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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
10983 여행제주도 장기 여행시 효과적인 교통수단은? 14 소원의항구 21/02/07 3783 0
10984 기타[책 찾음]외국어 학습에 있어서 과학적인 방법론으로 학습 메카니즘을 밝히고 최적의 학습 방법을 제안하는 책이 있나요? 8 21/02/07 3820 0
10985 의료/건강매일매일 짜증 내는것도 병일까요? 6 [익명] 21/02/08 2956 0
10986 진로인턴 가는게 좋을까요? 21 쿠팡 21/02/08 4522 0
10987 IT/컴퓨터진지하게 게임/서적 등이 온라인 다운로드가 더 싸지 않은 이유 9 불타는밀밭 21/02/08 3378 0
10988 경제연말정산 질문입니다 7 [익명] 21/02/08 3950 0
10989 연애남사친 많은 썸녀, 어떻게 해야할까요. 25 [익명] 21/02/08 12153 0
10990 경제이사 고민... 어느 방향을 추천하시나요?? 13 [익명] 21/02/08 3888 0
10991 가정/육아설날에 가족 모임 어떻게 대처하는게 가장 현명할까요?? 7 [익명] 21/02/08 3315 0
10992 기타강남이나 강북 - 샤오미 어메이즈핏빕 충전기 필요 - 구했어요. 3 [익명] 21/02/09 3056 0
10993 기타장딴지 질문입니다 4 김치찌개 21/02/09 3548 0
10994 IT/컴퓨터갤럭시 알파 vs 서피스 프로 7 10 Dr.Pepper 21/02/09 4465 0
10995 교육나이 들어서 외국어를 공부할때 언어 능력의 한계 37 토끼모자를쓴펭귄 21/02/09 4454 0
10996 법률자녀 대상 증여 질문입니다 13 EuropaV 21/02/09 4031 0
10997 기타차.. 타고 댕기는 차를 사고 싶습니다. 17 4월이야기 21/02/09 2859 0
10998 IT/컴퓨터알고리즘 질문드립니다. 호타루 21/02/09 3349 0
10999 기타대형 컨설팅 펌에 간 절친과 심리적 박탈감 35 [익명] 21/02/10 5229 0
11000 IT/컴퓨터JAVA Open JDK는 완전무료인가요? 3 [익명] 21/02/10 3130 0
11001 가정/육아건조기 질문 7 [익명] 21/02/10 3222 0
11003 의료/건강콘서타 처방해달라 부탁하면 안해주시겠죠? 17 [익명] 21/02/10 6821 0
11004 의료/건강과민성 장증후군 개선에는 어떤게 좋을까요. 10 [익명] 21/02/10 4152 0
11005 기타중고 피아노 문의 드립니다 3 행운 21/02/11 4200 0
11006 기타제 인생관과 자아상에 잘못된 부분이 있는지 궁금합니다 8 [익명] 21/02/11 3828 0
11007 IT/컴퓨터갤럭시 버즈 시리즈 사용하는 분 있으신가요 ? 14 [익명] 21/02/11 3573 0
11008 의료/건강삭센다 사용하시는 분 있으신가요? 1 [익명] 21/02/11 3126 0
목록

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

댓글