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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
10998 IT/컴퓨터알고리즘 질문드립니다. 호타루 21/02/09 4769 0
10999 기타대형 컨설팅 펌에 간 절친과 심리적 박탈감 35 [익명] 21/02/10 6498 0
11000 IT/컴퓨터JAVA Open JDK는 완전무료인가요? 3 [익명] 21/02/10 4555 0
11001 가정/육아건조기 질문 7 [익명] 21/02/10 4517 0
11003 의료/건강콘서타 처방해달라 부탁하면 안해주시겠죠? 17 [익명] 21/02/10 8022 0
11004 의료/건강과민성 장증후군 개선에는 어떤게 좋을까요. 10 [익명] 21/02/10 5496 0
11005 기타중고 피아노 문의 드립니다 3 행운 21/02/11 5509 0
11006 기타제 인생관과 자아상에 잘못된 부분이 있는지 궁금합니다 8 [익명] 21/02/11 5115 0
11007 IT/컴퓨터갤럭시 버즈 시리즈 사용하는 분 있으신가요 ? 14 [익명] 21/02/11 4883 0
11008 의료/건강삭센다 사용하시는 분 있으신가요? 1 [익명] 21/02/11 4319 0
11009 여행장모님 모시고 갈만한 곳 있을까요?? 1 원스 21/02/11 5991 0
11010 IT/컴퓨터아이폰 메세지 순서 버그 고치는 법 아시는 분...? 4 Caprice(바이오센서) 21/02/11 20827 0
11011 가정/육아아기 유산균 질문드립니다 2 All is well 21/02/11 4808 0
11012 가정/육아부모님 사용하실 안마의자 추천부탁드려요! 1 DogSound-_-* 21/02/12 5633 0
11013 기타남이 식수로 가글하는거 보면 밥맛 떨어지겠죠? 19 금일복권 21/02/13 5798 0
11014 의료/건강계속 삼킬 수 있는 음식은 뭐가 있을까요? 41 [익명] 21/02/13 4697 0
11015 체육/스포츠다이어트 관련 질문. 1 [익명] 21/02/13 4383 0
11016 기타식당 방역규칙에 대해 궁금한 사항 1 알겠슘돠 21/02/13 5097 0
11017 체육/스포츠운동 선택 고민입니다. 헬스, 크로스핏, 클라이밍 3 쉬군 21/02/13 4797 0
11018 연애부모님이 사소한 걸로 싸워요 (ㄹㅇ사소) 20 [익명] 21/02/13 4672 0
11019 기타다들 컴플렉스 하나씩은 있나요 13 [익명] 21/02/13 4657 0
11020 연애누가 날 좋아하는 걸 알게 되면 왜 없던 관심이 생기는 걸까요 8 [익명] 21/02/13 4896 0
11021 기타사랑을 다룬 소설 좋은 것 추천해주세요 5 [익명] 21/02/13 4280 0
11023 가정/육아형제 자매 남매 가정에 시집/장가 8 방사능홍차 21/02/13 3709 0
11024 여행경주에 가면 꼭 가봐야 할 곳 추천 부탁 드립니다. 9 원스 21/02/14 5951 0
목록

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

댓글