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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
3843 IT/컴퓨터알뜰폰 기변 문의드립니다. 4 곰곰이 17/12/14 4488 0
12527 IT/컴퓨터알뜰폰 개통이 안되고 있습니다..도와주세요 12 wwe13kane 21/11/05 8153 0
14702 IT/컴퓨터알뜰폰 0원 요금제 8 어설프고하찮은 23/04/14 2950 0
14753 IT/컴퓨터알뜰요금제 새로 신청할려고 하는데 질문 드립니다. 7 호에로펜 23/04/29 6205 0
10944 IT/컴퓨터알뜰 통신사 질문입니당 14 헌혈빌런 21/02/02 5918 1
11978 IT/컴퓨터알고리즘 트레이딩 하시는 분 계신가요? 6 오르토모 21/08/01 5712 0
10998 IT/컴퓨터알고리즘 질문드립니다. 호타루 21/02/09 5024 0
13773 과학알 콰리즈미의 jadhr 개념이 궁금합니다 4 몸맘 22/08/21 4944 0
10091 기타알 수 없는 중국어 전화 괜찮은가요? 11 [익명] 20/09/10 4107 0
5236 기타않이.. 아마존에서 왜 돈을 더 주져??? 2 그럼에도불구하고 18/08/11 4229 0
4558 의료/건강앉는 자리 교정해보려는 첫날인데 등이 아프면 정상인가요? 2 kaestro 18/05/01 4423 0
15258 의료/건강안쪽 복숭아 뼈 위쪽 근육 명칭알 수 있을까요? 3 영원한초보 23/09/29 4882 0
3946 의료/건강안질환 관련 문의드립니다. [익명] 18/01/05 3128 0
14875 기타안전화 추천부탁드려요. 2 활활태워라 23/05/31 4451 0
11535 기타안전속도 5030하고 동네 차 많이 막히시나요?? 11 copin 21/05/14 5330 0
17298 기타안전거래 오류에 대해서. 8 야얌 26/03/31 385 0
9635 문화/예술안유명한 노래 악보찾기... 2 정중아 20/06/21 5555 0
10350 의료/건강안와골절이 좀 심한데 어떻게 하는게 좋을까요? 6 영원한초보 20/10/29 4533 0
1091 의료/건강안연고, 아시클로버 질문입니다 7 헬리제의우울 16/05/19 6141 0
3343 의료/건강안연고 질문입니다 헬리제의우울 17/09/08 6076 0
17212 기타안에 털 들어가있는 방한화 안전하고 편안한지요...? 4 홍당무 26/01/29 800 0
7483 기타안양쪽 맛집이 있을까요?? 4 kogang2001 19/07/16 4586 0
14446 여행안양, 평촌쪽 왔는데요 7 아비치 23/02/05 5411 0
3177 기타안양, 범계, 평촌 즈음에 고급 술집 추천 부탁드립니다. 3 Secundo 17/08/09 5578 0
14948 여행안양, 금정, 호계 시내 교통 어떤가요? 2 ㅢㅘㅞ 23/06/21 3408 0
목록

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

댓글