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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
11035 IT/컴퓨터집에 스마트홈 시스템을 깔아보려고 합니다 2 쿠도 21/02/15 3965 0
11031 IT/컴퓨터경주 황리단길에 가려면 숙소를 어디쪽에 잡는게 좋을까요?? 5 [익명] 21/02/14 4324 0
11010 IT/컴퓨터아이폰 메세지 순서 버그 고치는 법 아시는 분...? 4 Caprice 21/02/11 18978 0
11007 IT/컴퓨터갤럭시 버즈 시리즈 사용하는 분 있으신가요 ? 14 [익명] 21/02/11 3645 0
11000 IT/컴퓨터JAVA Open JDK는 완전무료인가요? 3 [익명] 21/02/10 3179 0
10998 IT/컴퓨터알고리즘 질문드립니다. 호타루 21/02/09 3411 0
10994 IT/컴퓨터갤럭시 알파 vs 서피스 프로 7 10 Dr.Pepper 21/02/09 4520 0
10987 IT/컴퓨터진지하게 게임/서적 등이 온라인 다운로드가 더 싸지 않은 이유 9 불타는밀밭 21/02/08 3425 0
10967 IT/컴퓨터web ide 개발이 쉽나요??? 3 거소 21/02/05 4114 0
10961 IT/컴퓨터갤럭시탭S7+ 어떤가요? 7 化神 21/02/04 3992 0
10950 IT/컴퓨터s20 노말 버스는 올 가능성이 없는지요? 2 행운 21/02/02 3555 0
10948 IT/컴퓨터카카오톡 채팅방 상단 고정이 자꾸 풀립니다 행운 21/02/02 4143 0
10944 IT/컴퓨터알뜰 통신사 질문입니당 14 헌혈빌런 21/02/02 4384 1
10939 IT/컴퓨터고사양 노트북 질문입니다. 20 토오끼코오끼리 21/02/02 4133 0
10930 IT/컴퓨터요새 사용하는 동영상 제작 툴? 21 [익명] 21/01/30 3397 0
10904 IT/컴퓨터데이터베이스 설계 관련 책을 찾고 있습니다. 4 kaestro 21/01/26 5232 0
10884 IT/컴퓨터컴퓨터에 연결한 헤드폰 음질 질문입니다. 7 불타는밀밭 21/01/23 4136 0
10879 IT/컴퓨터해외 홍차넷 와이파이 연결 관련 질문 14 다시갑시다 21/01/22 3949 0
10873 IT/컴퓨터전자파 차단 필터(어댑터)나 멀티탭 써보신 분 있나요? 4 다군 21/01/21 4606 0
10866 IT/컴퓨터개발자 분들 질문입니다. 5 거소 21/01/20 2865 0
10864 IT/컴퓨터아이리버와 스카이는 왜 망했을까요? 24 Curic 21/01/19 5129 0
10835 IT/컴퓨터복합기(프린터+스캐너) 추천 부탁드립니다. 9 자크 21/01/15 3738 0
10830 IT/컴퓨터본격 노트북 추천 부탁드립니다. 7 쉬군 21/01/14 3185 0
10821 IT/컴퓨터모니터에 부착하는 LED등 쓰시는 분 있나요? 7 다군 21/01/13 3827 0
10819 IT/컴퓨터취미용 태블릿 추천 부탁드립니다 1 sarammy 21/01/12 3191 0
목록

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

댓글