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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
공지 질문 게시판 이용 규정 11 토비 15/06/19 24691 4
16734 여행창원지법 근처 음식점 추천 8 + 방사능홍차 25/05/15 254 0
16733 연애고착화된 관계+나이 차이 많이 나는 분에게 대쉬 질문입니다. 8 + [익명] 25/05/15 706 0
16732 IT/컴퓨터컴퓨존에서 결제하기 직전인데 질문이 몇가지 있어서요👉🏻👈🏻 7 even&odds 25/05/14 510 0
16731 IT/컴퓨터아이폰 연락처 질문 8 Mandarin 25/05/14 211 0
16730 의료/건강생리통이 너무 심하네요. 10 [익명] 25/05/13 634 0
16729 연애제가 강하게 화를 내야하는 상황이 맞는건가 싶습니다.. 43 [익명] 25/05/12 1247 0
16728 경제학동 세종한우 질문 2 camy 25/05/12 351 0
16727 IT/컴퓨터스마트워치를 하나 사볼까 하는데요. 16 메존일각 25/05/12 431 0
16726 진로좋아하는 일 하는게 행복한거 맞나요-_-? 10 활활태워라 25/05/12 787 1
16725 기타자신은 특별하다고 주장하는 ai 25 [익명] 25/05/11 798 0
16724 기타키보드 질문입니다 2 김치찌개 25/05/12 177 0
16723 기타자동차종합보험 하루만 가입하기 8 다람쥐 25/05/11 413 0
16722 기타집 정리하다 찾은 이게 뭘까요?? 12 데자와왕 25/05/09 992 0
16721 여행제주도 말고기 맛이가 있는 곳을 찾읍니다 5 DogSound-_-* 25/05/08 440 0
16720 의료/건강골목 및 일반 도로연수 22 은하꾸리 25/05/07 607 0
16719 의료/건강갑상선 크기가 많이 줄어들었다면 갑상선기능저하증 가능성이 많이 높을까요? 2 [익명] 25/05/07 505 0
16718 가정/육아아내가 이혼하자고 합니다. 10 [익명] 25/05/07 1388 0
16717 의료/건강여자아이 눈꺼풀 물사마귀 제거 문의드립니다.(사진추가) 1 [익명] 25/05/07 347 0
16716 게임사쇼2 하오마루 대사 질문이용 4 택시기사8212 25/05/06 309 0
16715 문화/예술오디오북 추천 부탁드립니다 7 다람쥐 25/05/05 300 0
16714 IT/컴퓨터유니콘 프로 vs 애드가드 2 방사능홍차 25/05/02 429 0
16713 기타정말로 6월 2일 최종 선고가 나오는 것이 예고될때 사전투표율 추이 5 이이일공이구 25/05/02 970 0
16712 IT/컴퓨터Windows 10에서 11로 올리기전 포맷 필요성? 2 열한시육분 25/05/02 391 0
16711 기타'이게 맞아?'라는 표현이 언제부터 유행했을까요? 2 토비 25/05/02 675 0
목록

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

댓글