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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
3218 IT/컴퓨터MS 워드가 같은 창에 열립니다. 2 은명 17/08/17 4756 0
6723 IT/컴퓨터. 6 바다 19/03/08 4756 0
8655 IT/컴퓨터피씨가 절전모드 들어가면 깨지를 않습니다. 9 Zel 20/01/21 4756 0
12809 IT/컴퓨터갤럭시폰 알림 관련 질문 입니다. 4 자몽에이드 22/01/11 4758 0
4277 IT/컴퓨터홍차넷 댓글이 펼쳐지지 않습니다 8 아침 18/03/13 4760 0
13592 IT/컴퓨터아이폰용 액정보호필름(하이브리드 강화유리) 추천 해주세요! 6 Picard 22/07/06 4760 0
326 IT/컴퓨터변경한 ip 주소 확인 어떻게 하나요? 5 오즈 15/10/02 4761 0
4721 IT/컴퓨터[코딩] 자바 코딩에 관해 질문 드려도 될까요?? (스윙 이미지 움직임 관련) 4 L'Etranger 18/05/30 4761 0
13703 IT/컴퓨터엑셀 비교 함수 관련 질문 입니다. 2 자몽에이드 22/08/01 4761 0
8041 IT/컴퓨터아이폰 11 사전예약 가능 사이트 또는 점포 추천 부탁 드립니다. 6 The xian 19/10/14 4763 0
2461 IT/컴퓨터게임용 헤드셋 질문입니다 (+기계식 키보드) 7 쿠바왕 17/03/08 4764 0
8228 IT/컴퓨터컴퓨터 고수분들께 업무용 마우스 추천 부탁드립니다 9 우유홍차 19/11/10 4764 0
9314 IT/컴퓨터ott 및 tv박스 추천 3 kaestro 20/05/02 4766 0
612 IT/컴퓨터. 11 사나운나비 15/12/16 4767 0
11556 IT/컴퓨터오피스 프로그램 기능 중에 이런 게 있을까요 ... 2 RedSkai 21/05/18 4767 0
9119 IT/컴퓨터아마존 프라임 비디오 앱(iOS) 일본어로 나오는 분 있으신가요? 2 다군 20/04/03 4768 0
3360 IT/컴퓨터컴퓨터 인터넷 공유기 관련해서 질문 3 콩자반콩자반 17/09/12 4772 0
12316 IT/컴퓨터안드 앱 중 배경 MR에 제 목소리를 녹음할 수 있는 앱이 있을까요. 2 불타는밀밭 21/09/26 4775 0
8511 IT/컴퓨터G8 쓰고 계시는분?? 8 Groot 19/12/19 4776 0
11872 IT/컴퓨터거대 데탑 vs 깔끔 노트북 11 사이시옷 21/07/10 4776 0
9437 IT/컴퓨터엑셀 백분률 표시에대해 질문글 올립니다. 3 거참귀찮네 20/05/19 4777 0
11525 IT/컴퓨터업무나 공부하면서 들을 라디오? 추천 부탁드립니다. 4 불타는밀밭 21/05/13 4777 0
12302 IT/컴퓨터아이폰 빠떄리 성능 최대치 5 Groot 21/09/24 4777 0
10998 IT/컴퓨터알고리즘 질문드립니다. 호타루 21/02/09 4779 0
9223 IT/컴퓨터휴대폰 웹 브라우저 뭐쓰시나요? 22 [익명] 20/04/20 4789 0
목록

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

댓글