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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
10978 기타와인 페어링 기깔난 곳 추천해주세요 6 망손꽝손 21/02/07 3622 0
10981 기타OO선배라는 표현을 일상생활에서 사용하나요? 17 이그나티우스 21/02/07 4665 0
10980 기타화곡 마포 은평 쪽에 괜찮은 뷔페 있을까요? 1 오쇼 라즈니쉬 21/02/07 3803 0
10983 여행제주도 장기 여행시 효과적인 교통수단은? 14 소원의항구 21/02/07 3681 0
10984 기타[책 찾음]외국어 학습에 있어서 과학적인 방법론으로 학습 메카니즘을 밝히고 최적의 학습 방법을 제안하는 책이 있나요? 8 21/02/07 3653 0
10985 의료/건강매일매일 짜증 내는것도 병일까요? 6 [익명] 21/02/08 2866 0
10986 진로인턴 가는게 좋을까요? 21 쿠팡 21/02/08 4420 0
11904 과학전기차는 스마트폰 처럼 표준이 될까요? 6 리니시아 21/07/16 3292 0
10987 IT/컴퓨터진지하게 게임/서적 등이 온라인 다운로드가 더 싸지 않은 이유 9 불타는밀밭 21/02/08 3298 0
10988 경제연말정산 질문입니다 7 [익명] 21/02/08 3868 0
10989 연애남사친 많은 썸녀, 어떻게 해야할까요. 25 [익명] 21/02/08 11938 0
10990 경제이사 고민... 어느 방향을 추천하시나요?? 13 [익명] 21/02/08 3791 0
10991 가정/육아설날에 가족 모임 어떻게 대처하는게 가장 현명할까요?? 7 [익명] 21/02/08 3196 0
10992 기타강남이나 강북 - 샤오미 어메이즈핏빕 충전기 필요 - 구했어요. 3 [익명] 21/02/09 2938 0
10993 기타장딴지 질문입니다 4 김치찌개 21/02/09 3410 0
10994 IT/컴퓨터갤럭시 알파 vs 서피스 프로 7 10 Dr.Pepper 21/02/09 4362 0
10995 교육나이 들어서 외국어를 공부할때 언어 능력의 한계 37 토끼모자를쓴펭귄 21/02/09 4270 0
10996 법률자녀 대상 증여 질문입니다 13 EuropaV 21/02/09 3901 0
10997 기타차.. 타고 댕기는 차를 사고 싶습니다. 17 4월이야기 21/02/09 2786 0
10998 IT/컴퓨터알고리즘 질문드립니다. 호타루 21/02/09 3256 0
10999 기타대형 컨설팅 펌에 간 절친과 심리적 박탈감 35 [익명] 21/02/10 5130 0
11917 여행제주도 카페, 갈만한 곳 추천해주세요! 23 제루샤 21/07/20 3678 0
11920 경제3.3이라는 업체 아십니까? 13 하우두유두 21/07/20 3907 0
11924 경제중고신입에 연봉 2300이면 어떤가여?(내용 추가) 13 [익명] 21/07/21 5476 0
11004 의료/건강과민성 장증후군 개선에는 어떤게 좋을까요. 10 [익명] 21/02/10 4029 0
목록

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

댓글