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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
공지 질문 게시판 이용 규정 11 토비 15/06/19 23596 4
16311 문화/예술안 읽히지만 좋은 책 추천 받읍니다 15 빈둥 24/11/22 338 2
16310 가정/육아대학원 동기 출산 선물 12 카르스 24/11/21 353 0
16308 경제부동산 투자 어떻게 공부하면 좋을까요 4 열한시육분 24/11/21 307 0
16307 법률소액사기 신고를 하고 싶습니다. 6 whenyouinRome... 24/11/21 384 0
16306 교육통계/데이터과학 공부하는 방법 6 [익명] 24/11/21 321 0
16305 기타차량에 사제 어라운드뷰 설치해보신 분 계실까요? 7 쉬군 24/11/20 353 0
16304 여행이번주 토요일 오후 단풍, 은행 명소는 어디일까요? 3 化神 24/11/20 240 0
16303 문화/예술근본 있는(?) 추리소설을 추천해 주세요 20 호미밭의파스꾼 24/11/20 433 0
16302 IT/컴퓨터영상 코덱 관련 질문 드립니다..! 4 햄볶는돼지 24/11/19 151 0
16301 IT/컴퓨터빽빽히 내용이 채워진 엑셀파일 출력본을 OCR로 인식하고 싶습니다. 2 FTHR컨설팅 24/11/19 313 0
16300 진로스스로 하고싶지만서도 타인한테 기대고 싶기도 합니다. 9 활활태워라 24/11/19 481 0
16299 경제행복주택에 살고 있는 중인데 영구임대주택에 당첨되었습니다. 17 [익명] 24/11/18 899 0
16298 의료/건강손이 저립니다 10 + 린디합도그 24/11/18 417 0
16297 기타밀도 있게 일하는 법은 무엇일까요? 3 데굴데굴 24/11/18 443 1
16296 기타디지털 피아노 혹시 아시는 분 있을까요? 18 TEMPLATE 24/11/18 397 0
16295 IT/컴퓨터조금 시끄러운 환경에서 쓸 수 있는 화상회의용 이어폰을 찾고 있습니다. 2 이러사우호 24/11/18 261 0
16294 기타자동차 보험은 한 회사로 쭉 가는게 나은 건가요? 13 퍼그 24/11/18 427 0
16293 IT/컴퓨터400 Bad Request No required SSL certificate was sent 해결방법 있을까요? 4 활활태워라 24/11/18 290 0
16292 체육/스포츠트레드밀에서 쓸 러닝화 뭐가 좋을까요? 6 blu 24/11/17 323 0
16291 IT/컴퓨터개인용 오피스365+원드라이브 유지 어떤 방법이 경제적인가요? 5 열한시육분 24/11/17 397 0
16290 교육토플 vs. 아이엘츠 9 말하는감자 24/11/16 458 0
16289 의료/건강아이에게 녹용 복용을 고려중입니다 15 T.Robin 24/11/15 684 0
16288 IT/컴퓨터테블릿 좀 추천 부탁드리읍니다. 19 24/11/15 457 0
16287 가정/육아와이프가 슬슬 출산가방 준비하라고 하는데... 14 알탈 24/11/14 667 0
목록

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

댓글