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

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

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

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

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



0


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

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

댓글