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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
13791 게임게임 뉴비 배척 어떻게 극복하면 될까요? 8 활활태워라 22/08/25 3358 0
826 여행샌프란시스코 여행 계획 중 입니다. 4 은명 16/02/13 3359 0
5854 IT/컴퓨터프린터가 깜지를 뱉어요 8 Toby 18/11/07 3359 0
6297 IT/컴퓨터노트9 구매 직전입니다 색상 추천 받아요 5 HeatWade 19/01/13 3359 0
7233 기타고량을 파는 횟집이나 술집이 어디있을까요? 6 왼쪽을빌려줘 19/06/03 3359 0
7350 진로인천 서울 혼밥 추천 바랍니다 2 헬리제의우울 19/06/20 3359 0
9785 기타첫차를 구입하고자 합니다. 조언 부탁드립니다. 16 졸린 꿈 20/07/19 3359 0
12644 문화/예술잡음이 심한 멜로디 인데.. 음악찾기 능력자 분들의 도움을 부탁드려봅니다. 5 머니뭐니 21/12/03 3359 0
12803 기타무선이어폰 비쌀수록 실제로 성능도 좋은지요...? 8 홍당무 22/01/07 3359 0
13086 가정/육아집 에어컨 설치 고민이에요… 3 정중아 22/03/09 3359 0
13556 법률불법 옥탑방 신고 관련 질문 2 거소 22/06/29 3359 0
249 기타혹시 뷰3 KT 기변이 가능한 사이트/매장 아시나요? 매일이수수께끼상자 15/08/25 3360 0
1502 기타새끼 치와와가 피설사를 합니다 3 팅핑랩썬브클 16/09/11 3360 0
2515 의료/건강. 4 사나운나비 17/03/16 3360 0
3585 가정/육아남동생과의 관계질문입니다. 7 [익명] 17/10/28 3360 0
3499 의료/건강뽀드락지 질문입니다 1 헬리제의우울 17/10/12 3360 0
3648 기타ㅠㅠ 안구건조증에 좋은거 없나요 8 오늘꿍꾸 17/11/06 3360 0
4539 문화/예술파란색 유성볼펜 추천 부탁드려요 2 [익명] 18/04/28 3360 0
5180 의료/건강아로니아 질문입니다 10 헬리제의우울 18/08/03 3360 0
5212 의료/건강점심 자주 거르는 사람에게 선물할 간식거리 있을까요? 4 낙화 18/08/07 3360 0
9205 여행동해시 횟집.. 4 윤지호 20/04/17 3360 0
10639 IT/컴퓨터기술지원 건당 가격 책정을 해야 합니다 도와주세요 2 행운 20/12/16 3360 1
11718 문화/예술술을 다룬 일본영화를 찾습니다. 3 코리몬테아스 21/06/12 3360 0
12581 법률임차인 질권? 2 [익명] 21/11/17 3360 0
13231 의료/건강심한 입마름 10 동쓰72 22/04/09 3360 0
목록

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

댓글