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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
14890 과학경제학과와 기계공학과 중 어떤 학과가 수학을 더 많이 쓸까요? 11 컴퓨터청년 23/06/05 3525 0
1192 진로자소서 작성 중인데 어떤 내용이 이 항목에 더 잘 맞을까요? 2 비빔면 16/06/15 3526 0
3496 여행국내 팬션 추천 5 디딩거 17/10/11 3526 0
10932 기타가짜사나이2 극장판 토이솔져스 보고 오신 분들 계신가요~? 파오 21/01/31 3526 0
1406 기타데이터 요금 폭탄이 날라왔습니다. 3 관대한 개장수 16/08/11 3527 0
1541 기타이 안경테 이름(?)을 아시는 분이 계실까요 11 limbae 16/09/22 3527 0
7018 의료/건강성인 adhd때문에 질문 드립니다. 4 [익명] 19/04/27 3527 0
9051 IT/컴퓨터공유기 변경 관련 문의드립니다. 4 메디앙 20/03/24 3527 0
9521 기타이럴땐 어느 병원을 가야하나요?? 1 김치찌개 20/06/01 3527 0
12063 기타경기도 구리시 차량 도색 덴트 업체 추천 좀 치킹 21/08/16 3527 0
13769 기타이번 호우로 침수된 수도권 아파트/오피스텔 이 곳 외에 더 있는지요? 7 홍당무 22/08/19 3527 0
13848 진로휴직을 고민 중입니다 4 gohome 22/09/08 3527 0
4448 IT/컴퓨터(컴알못)회사컴퓨터 바꿔야 하나요? 8 오리꽥 18/04/11 3528 0
9095 경제요즘도 유흥 접대 많이 하나요? 12 [익명] 20/03/31 3528 0
11189 의료/건강4월중에 백신접종대상자인데 고민입니다. 4 [익명] 21/03/16 3528 0
12493 경제BJ 후원을 주식 처럼 할 수 있는 플랫폼 어떨까요? 9 INFJ 21/10/31 3528 0
13170 진로경력 이직 취업 사이트는 어디가 좋나요? 10 Picard 22/03/27 3528 2
293 게임퍼드 하시는 분들 혹은 다시 시작하시려는 분들 있으신가요? 3 피아니시모 15/09/16 3529 0
5310 법률아파트 전세 관련 집주인의 해결 범위 질문입니다. 16 메존일각 18/08/23 3529 0
6527 기타장모님 생신입니다. 어디로 모시면 좋을까요... 14 쉬군 19/02/12 3529 0
6205 기타신분증을 대신할 만한 게 있을까요? 3 벤쟈민 19/01/02 3529 0
7063 과학베르누이 방정식 질문입니다 Eneloop 19/05/05 3529 0
7472 의료/건강혹시 파사렉트 연고에 대해 아시는 분 계실까요?? [익명] 19/07/15 3529 0
7514 IT/컴퓨터 이어폰 추천 부탁드릴께요. 4 마녀 19/07/23 3529 0
7560 의료/건강[영어/번역] 논문 일부를 번역하고 있는데 도움이 필요 합니다! 무니드 19/07/30 3529 0
목록

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

댓글