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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
12577 기타9.11 테러 직후 알자지라 뉴스 기사 아카이브 4 소요 21/11/16 3557 0
6205 기타신분증을 대신할 만한 게 있을까요? 3 벤쟈민 19/01/02 3558 0
7472 의료/건강혹시 파사렉트 연고에 대해 아시는 분 계실까요?? [익명] 19/07/15 3558 0
7560 의료/건강[영어/번역] 논문 일부를 번역하고 있는데 도움이 필요 합니다! 무니드 19/07/30 3558 0
7889 경제국민연금 추가 납부 관련 8 [익명] 19/09/18 3558 0
12531 문화/예술한자 음의 철자는 어떻게 결정된 걸까요? 8 과학상자 21/11/06 3558 0
13046 기타백신프로그램 질문입니다 8 김치찌개 22/03/03 3558 0
913 기타서울코믹월드 질문입니다. 5 오리꽥 16/03/14 3559 0
7063 과학베르누이 방정식 질문입니다 Eneloop 19/05/05 3559 0
8566 기타샤오미 로봇청소기를 구입할까 하는데요. 15 메존일각 19/12/31 3559 0
11777 가정/육아서울시내에서 회 먹으러 가는곳 있으신가요? 17 cummings 21/06/25 3559 0
12936 IT/컴퓨터컴퓨터 내부 청소하다가 뭘 부쉈습니다 4 움직여 22/02/06 3559 0
13597 경제이런 대출 대환 방식이 있나요??? (사기 판별) 15 아비치 22/07/07 3559 0
293 게임퍼드 하시는 분들 혹은 다시 시작하시려는 분들 있으신가요? 3 피아니시모 15/09/16 3560 0
6451 여행저 베트남 하노이로 갑니다...!! 3 HeatWade 19/02/02 3560 0
3060 법률인테리어 업자의 물건 파손 관련에 대한 질문 1 이혜리 17/07/17 3560 0
6527 기타장모님 생신입니다. 어디로 모시면 좋을까요... 14 쉬군 19/02/12 3560 0
11189 의료/건강4월중에 백신접종대상자인데 고민입니다. 4 [익명] 21/03/16 3560 0
13072 기타처세에 관해서 질문드립니다 10 [익명] 22/03/07 3560 0
13709 가정/육아요즘 커튼 설치 의뢰하면 얼마쯤 하나요? 4 물사조 22/08/03 3560 0
2654 여행순천에서 볼만한게 뭐가 있을까요? 8 생존주의 17/04/14 3561 0
4009 IT/컴퓨터E-Book 많이 사보신 분 계신가요? 7 마녀 18/01/16 3561 0
8159 기타출근시간과 업무시간의 차이로 갈등 아닌 갈등이 있습니다. 22 [익명] 19/10/31 3561 0
10341 의료/건강전선에 연결되지 않는 온수 담요 같은 제품이 있나요? 8 나루 20/10/28 3561 0
12912 기타sns에 생리관련글 올라왔을때 7 [익명] 22/01/31 3561 1
목록

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

댓글