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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
8589 여행안성맛집 질문 3 DogSound-_-* 20/01/06 3122 0
1720 의료/건강안약 첨가물 관련 질문입니다. 8 April_fool 16/11/02 3153 0
3909 체육/스포츠안약은 많이 사용하면 안좋나요? 7 사람사람 17/12/27 5339 0
14190 의료/건강안양 군포에 어깨하고 등 교정 도수치료 할만한데 없을까요? 1 셀레네 22/11/26 2367 0
14948 여행안양, 금정, 호계 시내 교통 어떤가요? 2 ㅢㅘㅞ 23/06/21 1748 0
3177 기타안양, 범계, 평촌 즈음에 고급 술집 추천 부탁드립니다. 3 Secundo 17/08/09 4299 0
14446 여행안양, 평촌쪽 왔는데요 7 아비치 23/02/05 2243 0
7483 기타안양쪽 맛집이 있을까요?? 4 kogang2001 19/07/16 3451 0
3343 의료/건강안연고 질문입니다 헬리제의우울 17/09/08 5026 0
1091 의료/건강안연고, 아시클로버 질문입니다 7 헬리제의우울 16/05/19 5181 0
10350 의료/건강안와골절이 좀 심한데 어떻게 하는게 좋을까요? 6 영원한초보 20/10/29 3299 0
9635 문화/예술안유명한 노래 악보찾기... 2 정중아 20/06/21 4047 0
11535 기타안전속도 5030하고 동네 차 많이 막히시나요?? 11 copin 21/05/14 3894 0
14875 기타안전화 추천부탁드려요. 2 활활태워라 23/05/31 2429 0
3946 의료/건강안질환 관련 문의드립니다. [익명] 18/01/05 2224 0
15258 의료/건강안쪽 복숭아 뼈 위쪽 근육 명칭알 수 있을까요? 3 영원한초보 23/09/29 1972 0
4558 의료/건강앉는 자리 교정해보려는 첫날인데 등이 아프면 정상인가요? 2 kaestro 18/05/01 3324 0
5236 기타않이.. 아마존에서 왜 돈을 더 주져??? 2 그럼에도불구하고 18/08/11 3122 0
10091 기타알 수 없는 중국어 전화 괜찮은가요? 11 [익명] 20/09/10 2794 0
13773 과학알 콰리즈미의 jadhr 개념이 궁금합니다 4 몸맘 22/08/21 2897 0
10998 IT/컴퓨터알고리즘 질문드립니다. 호타루 21/02/09 3463 0
11978 IT/컴퓨터알고리즘 트레이딩 하시는 분 계신가요? 6 오르토모 21/08/01 3763 0
10944 IT/컴퓨터알뜰 통신사 질문입니당 14 헌혈빌런 21/02/02 4456 1
14753 IT/컴퓨터알뜰요금제 새로 신청할려고 하는데 질문 드립니다. 7 호에로펜 23/04/29 2362 0
14702 IT/컴퓨터알뜰폰 0원 요금제 8 어설프고하찮은 23/04/14 1646 0
목록

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

댓글