- 질문 게시판입니다.
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 27975 4
17393 연애알림창의 음악재생알림이 사라짐 1 로비서 26/06/16 128 0
17392 여행미국에서 한국에 갈 일이 생겼습니다. 폰은 어떻게 할까요? 4 Velma Kelly 26/06/15 460 0
17391 IT/컴퓨터티빙 정보유출 관련 3 치즈케이크 26/06/11 527 0
17390 진로집 밖에서 비대면 면접을 볼만한 곳 어디가 있을까요? 8 아재 26/06/09 653 0
17389 가정/육아김치 통 혹은 냉장고 냄새 빼기 8 은하꾸리 26/06/08 485 0
17388 여행제주시에서 저녁에 혼자 자유롭게 이틀정도 시간이 됩니다. 4 [익명] 26/06/07 570 0
17387 여행서울역에 출력할 곳이 있읍니까 11 먹이 26/06/07 533 0
17386 의료/건강30개월 아이 중이염 10 the 26/06/05 531 0
17385 여행부여에서 아이들과 무난하게 먹을만한 식당 추천부탁드립니다. 14 흰긴수염고래 26/06/05 539 0
17384 홍차넷★도와주세요 8 당근매니아 26/06/05 731 1
17383 기타에어컨 구매 가이드 있을까요? 6 영원한초보 26/06/04 496 0
17382 의료/건강자살시도 의심되는 한국에 있는 타인 신고 방법 (해외) 5 소요 26/06/03 1009 0
17381 IT/컴퓨터AI 구독을 어떤걸로 해야할지 모르겠어요... 10 dongri 26/06/02 791 0
17380 의료/건강생산사춘 소비기한 2026-04-22 마시면 안될까요? 6 영원한초보 26/05/30 733 0
17379 기타이런 바디로션이 있을까요? 하얀달걀 26/05/30 535 0
17378 경제지금부터 하락장을 대비한다고 하면 가장 메이저한건 무엇일까요? 27 전투용밀감 26/05/29 1496 0
17377 기타면도크림 추천 부탁드립니다. 4 Picard 26/05/28 485 0
17375 여행제주도 리조트 추천 부탁드립니다. 9 Darwin4078 26/05/27 631 0
17374 철학/종교불교는 왜 부처님오신날을 기념합니까..? 7 매뉴물있뉴 26/05/23 1129 0
17373 기타칫솔 질문입니다 6 김치찌개 26/05/22 602 0
17372 법률회의의 일반적인 의결 정족수 23 GogoGo 26/05/21 883 0
17371 IT/컴퓨터한성키보드 키캡 교체 질문 15 RiseNShine 26/05/21 609 0
17370 IT/컴퓨터[해결] 짤줍 - 이미지 경로가 올바르지 않습니다? 7 Velma Kelly 26/05/21 427 0
17369 IT/컴퓨터갤럭시탭 중고를 사려는데 어떤게 좋을까요 9 DogSound-_-* 26/05/20 553 0
목록

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