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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
10900 의료/건강할머니가 상태가 많이 안좋으십니다.. 4 [익명] 21/01/25 4904 0
9437 IT/컴퓨터엑셀 백분률 표시에대해 질문글 올립니다. 3 거참귀찮네 20/05/19 4903 0
13111 의료/건강잠을 자다깨다 하고 뒷목 뻐근함은 어디로 가야할까요? 6 셀레네 22/03/15 4903 0
2354 게임[포켓몬고] 이브이 Rainer라고 해도 샤미드 안되던데 왜그런가요; 4 비익조 17/02/19 4902 0
11875 문화/예술영화를 찾습니다. 키워드:해변,형제 7 코리몬테아스 21/07/11 4902 0
8594 연애내가 만약 20대 초중반 여성이라면? 90 [익명] 20/01/07 4902 0
8905 경제하이브리드VS수소차 20 DogSound-_-* 20/03/04 4902 0
14384 의료/건강이불 브랜드 추천부탁드립니다. 10 제루샤 23/01/17 4902 0
643 의료/건강이거 어디가 아픈걸까요? 4 전크리넥스만써요 15/12/21 4901 0
2411 기타[뻘질문] 지금 특검 대변인 이규철 변호사 7 진준 17/02/26 4901 0
2718 문화/예술들국화랑 전인권이 전성기 때 어땠나요 6 조홍 17/04/27 4901 0
8980 기타 밥솥(전기/압력)으로 취사해드시는 분 많으신지요...? 14 [익명] 20/03/15 4901 0
10998 IT/컴퓨터알고리즘 질문드립니다. 호타루 21/02/09 4901 0
11167 IT/컴퓨터요즘 핸폰 어떻게 사면 되나요? 내무부장관님 해드려야 해서요~ 18 오리꽥 21/03/11 4901 0
11181 IT/컴퓨터공유기만 안되는 현상 1 일상생활가능 21/03/14 4901 0
852 IT/컴퓨터아이패드 가격 4 S 16/02/21 4900 0
3822 기타여름에 편의점에서 빵을 샀는데 사람사람 17/12/11 4900 0
7706 의료/건강발목보호대 추천해주세요~~ 2 kogang2001 19/08/21 4900 0
10770 기타음악재생프로그램 질문입니다 4 김치찌개 21/01/05 4900 0
5734 가정/육아창문, 방충망 고정 장치 써보신 분? 별빛 18/10/25 4899 0
5942 의료/건강EEG 랑 brain stimulation 8 별빛 18/11/22 4899 0
9462 기타일본어, 한국어 모두 능통한 학원이 있나요? 1 명월 20/05/21 4899 0
9013 의료/건강이관개방증 관련 질문입니다. 1 구밀복검 20/03/19 4898 0
10125 연애이분 계속 연락해도 괜찮을까요? 10 [익명] 20/09/15 4898 0
3736 게임엑스컴2 뱀모양 외계인 모양 바꾸는 모드 없을까요 1 b19431939 17/11/24 4897 0
목록

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

댓글