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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
12040 문화/예술북유럽 신화 책 추천부탁드려요! 4 민트초코 21/08/11 3354 0
12244 IT/컴퓨터구글드라이브가 막힌 곳에서 우회하는 방법? 3 야망 21/09/12 3354 0
15220 기타원래 30대의 인생이 이렇게 재미없나요? 20 [익명] 23/09/16 3354 0
1798 의료/건강종합비타민 질문이요~ 4 bee 16/11/21 3355 0
3732 가정/육아청소기 질문입니다. 2 소노다 우미 17/11/23 3355 0
5720 기타[화장품] 팩트 추천 좀 부탁드려요~ 9 18/10/23 3355 0
8823 의료/건강신종코로나 관련 질문드립니다. 3 사나남편 20/02/21 3355 0
11311 의료/건강심리상담or정신과 5 [익명] 21/04/08 3355 0
12903 IT/컴퓨터db 캐릭터셋이 utf8mb4 으로 안바뀝니다 7 토비 22/01/28 3355 0
883 의료/건강골절 관련 질문입니다 7 S 16/03/06 3356 0
1333 홍차넷만약 홍차넷에 생소한 외국인 작품을 번역해서 연재한다고 하면... 4 매일이수수께끼상자 16/07/26 3356 0
4107 기타공인중개사 교재 추천 좀 부탁드려도 될까요? 1 활활태워라 18/02/05 3356 0
4179 가정/육아침대에서 자면 등이 너무 춥습니다 6 별빛 18/02/20 3356 0
4500 의료/건강인간관계 7 멜로 18/04/21 3356 0
6467 가정/육아결혼을 앞둔 남녀 집안의 경재력 차이문제, 어떻게 하는게 현명할까요? 13 [익명] 19/02/04 3356 0
7551 기타남자 10명정도가 방잡고 밤새 먹고 놀려는데 음식을 뭘 준비해야 할까요 22 똘빼 19/07/28 3356 0
12721 경제호주나 유럽 주식 매매하는 분도 있으신지요...? 2 홍당무 21/12/20 3356 0
2358 IT/컴퓨터컴퓨터 자료를 NAS로 back_up하는 문제입니다. 5 Beer Inside 17/02/19 3357 0
9397 체육/스포츠신발(반스) 바닥관련 질문입니다. 3 꿀래디에이터 20/05/13 3357 0
10998 IT/컴퓨터알고리즘 질문드립니다. 호타루 21/02/09 3357 0
12859 법률소액 민사문제 상담은 어떤 경로로 하는게 제일 합리적일까요? 8 똘빼 22/01/19 3357 0
13791 게임게임 뉴비 배척 어떻게 극복하면 될까요? 8 활활태워라 22/08/25 3357 0
3119 기타경차 추천 부탁드립니다. 10 불타는밀밭 17/07/28 3358 0
9055 문화/예술액자 추천 부탁드려요 행운 20/03/24 3358 0
12644 문화/예술잡음이 심한 멜로디 인데.. 음악찾기 능력자 분들의 도움을 부탁드려봅니다. 5 머니뭐니 21/12/03 3358 0
목록

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

댓글