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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
11181 IT/컴퓨터공유기만 안되는 현상 1 일상생활가능 21/03/14 4851 0
3513 IT/컴퓨터액셀 쉼표 질문입니다 2 헬리제의우울 17/10/14 4850 0
3608 기타카톡 알림음 못들었을때 일정시간 간격으로 다시 울리게 하는 기능 없나요? 알료사 17/11/01 4850 0
5406 홍차넷가람마살라 시제품 추천 부탁해요! 2 naru 18/09/07 4850 0
12179 기타넷플릭스 질문입니다 7 김치찌개 21/09/02 4850 0
1598 여행곤지암 화담숲이랑 파주 벽초지 수목원, 프로방스 다 다녀와보신분 있나요? 3 Liberal 16/10/03 4849 0
2411 기타[뻘질문] 지금 특검 대변인 이규철 변호사 7 진준 17/02/26 4849 0
3822 기타여름에 편의점에서 빵을 샀는데 사람사람 17/12/11 4849 0
7240 기타이것도 절도인가요? 6 식지 19/06/04 4849 0
10525 가정/육아과도한 채무로 고생하고 계신 부모님과 저의 갈등을 어떻게 지혜롭게 해결할 수 있을까요? 9 [익명] 20/11/29 4849 0
10770 기타음악재생프로그램 질문입니다 4 김치찌개 21/01/05 4849 0
10911 진로대기업 계약직 vs 외국계 중견 정규직 11 [익명] 21/01/27 4849 0
11947 법률업무용 기숙사에서 월세 안 내고 안 나가면서 연락 안 되는 세입자 5 [익명] 21/07/26 4849 0
679 의료/건강위가 아픕니다 1 bella luna 15/12/31 4848 0
4523 경제ARS 여론조사 시 응답률에 관해... 10 메존일각 18/04/25 4848 0
5032 문화/예술숀(SHAUN)이 누군가요? 8 Toby 18/07/13 4848 0
6866 경제공장에서 찍어내는 것 보다 대장간제가 좋은 점이 있나요? 8 우주최강귀욤섹시 19/03/31 4848 0
7527 가정/육아슬로우쿠커 요리할 때 재료를 내열그릇 안에 담아서 넣어두 되나요 3 무적의청솔모 19/07/25 4848 0
7892 IT/컴퓨터애플 워치 3 지금 사도 괜찮을까요? 13 소노다 우미 19/09/20 4848 0
9788 게임데스 스트랜딩 vs 링 피트 어드벤쳐 6 Cascade 20/07/19 4848 0
9942 기타40대 남성 직장용 신발 조언 부탁드립니다 12 소원의항구 20/08/14 4848 0
10998 IT/컴퓨터알고리즘 질문드립니다. 호타루 21/02/09 4848 0
11859 기타KF-AD 마스크 질문입니다 4 김치찌개 21/07/08 4848 0
13496 기타코털제거기 질문입니다 2 김치찌개 22/06/15 4848 0
2354 게임[포켓몬고] 이브이 Rainer라고 해도 샤미드 안되던데 왜그런가요; 4 비익조 17/02/19 4847 0
목록

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

댓글