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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
10950 IT/컴퓨터s20 노말 버스는 올 가능성이 없는지요? 2 행운 21/02/02 5022 0
4275 체육/스포츠호날두 선수 이거 어떤 상황인가요? 1 리비닌 18/03/13 5021 0
8438 기타선생님들, 발끝이 넘모 추워요!!! 16 Groot 19/12/09 5021 0
8752 IT/컴퓨터이어폰 추천해주실수있을까요?? 10 장자 20/02/08 5021 0
10998 IT/컴퓨터알고리즘 질문드립니다. 호타루 21/02/09 5021 0
13337 경제요즘 코인 괜찮나요? 8 마타다 22/05/06 5021 0
489 기타허무감을 느끼는중입니다. 19 아삼 15/11/17 5020 0
5784 기타서울 막국수집 추천 부탁드립니다! 4 쿠치킹 18/10/31 5020 0
11375 연애이성에게 외적 매력을 줄 때 화장과 꾸밈의 기여도는 얼마일까요? 23 봄과여름 21/04/17 5020 4
605 기타미국에서 한국으로 배송시 RR은? 6 카라숏 15/12/15 5019 0
1766 과학물리학의 '생각'에 대한 만화를 그리고 싶어요 8 Ben사랑 16/11/13 5019 1
10942 기타공유기 질문입니다 3 김치찌개 21/02/02 5019 0
16006 의료/건강여자친구랑 관계만 했다하면 질염... 3 [익명] 24/07/15 5019 0
7832 기타윤석열 검사 관련 기사인데 이 사건이 어떻게 마무리됐는지 아시는 분 계시나요? 2 ArcanumToss 19/09/09 5018 0
9576 기타부모님 생신 선물로 뭐가 좋을까요? 4 불타는밀밭 20/06/11 5018 0
9942 기타40대 남성 직장용 신발 조언 부탁드립니다 12 소원의항구 20/08/14 5018 0
10685 의료/건강신경외과 선생님의 업무 강도가 어느정도 되나요? 8 [익명] 20/12/22 5018 0
12210 여행순천 가는데 맛집 추천 부탁 드립니다. 4 이직해야한다 21/09/07 5018 0
10102 체육/스포츠아너밴드5 미밴드5 질문 10 잘살자 20/09/12 5017 0
1424 의료/건강식사 대용으로 재료를 갈아마셔도 되나요? 17 호로 16/08/17 5016 0
1924 IT/컴퓨터imgur에 있는 gif이미지를 iframe으로 삽입했는데 안되용. 5 tannenbaum 16/12/18 5016 0
10800 의료/건강다이어트할때 독하게 마음먹는다는 것이 뭐죠? 8 [익명] 21/01/10 5016 0
12934 경제시골 관광지 가게들은 어디서 매매 되나요? 1 [익명] 22/02/06 5016 0
13871 IT/컴퓨터공DVD 어디 가면 팔까요 7 탈퇴 22/09/14 5016 0
2411 기타[뻘질문] 지금 특검 대변인 이규철 변호사 7 진준 17/02/26 5015 0
목록

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

댓글