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

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

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

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

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



0


목록
번호 제목 이름 날짜 조회 추천
2791 IT/컴퓨터자바스크립트 초보적인 질문입니다!! 1 리니시아 17/05/18 3427 0
6978 IT/컴퓨터지메일 대용량 파일 첨부 관련. 7 메존일각 19/04/18 3427 0
5090 IT/컴퓨터실무용(?)으로 괜찮은 엑셀책이 있을까요? 5 진 세이파츠 18/07/20 3427 0
5812 기타스타필드-하남시청 근처 맛집이 있나요? 2 HeatWade 18/11/03 3427 0
6060 기타결혼식 관련 질문(사진 동영상, BGM 리스트) 9 원스 18/12/10 3427 0
7179 기타가격 싼 전기밥솥이나 압력밥솥도 괜찮은지요...? 35 [익명] 19/05/23 3427 0
9095 경제요즘도 유흥 접대 많이 하나요? 12 [익명] 20/03/31 3427 0
9521 기타이럴땐 어느 병원을 가야하나요?? 1 김치찌개 20/06/01 3427 0
9553 홍차넷홍차넷의 글들은 외부 검색 툴에 비공개인가요? 18 BigBlur 20/06/08 3427 0
11029 의료/건강환자 가족이 의사 선생님께 영어 편지를 부탁하면.. 4 [익명] 21/02/14 3427 0
11698 의료/건강일본 구내염 패치, 해외직구 할 수 있나요? 7 빛새 21/06/10 3427 0
5440 의료/건강척추측만증시 TV시청 자세-_- 7 제로스 18/09/12 3426 0
10174 의료/건강어리광이나 투정부리고 싶을 때 어떻게 하시나요? 14 [익명] 20/09/25 3426 0
10628 연애남자분이 관심있는지 궁금해요. 9 [익명] 20/12/15 3426 0
12171 의료/건강건강검진 병원 9 방사능홍차 21/09/01 3426 0
13732 기타balance due to your company 뜻이 뭘까요..? 1 루키루키 22/08/10 3426 0
1432 의료/건강정신의학 질문입니다. 2 노인정2 16/08/19 3425 0
1457 IT/컴퓨터윈도우즈10 쓰는데 망했어요 7 리틀미 16/08/29 3425 0
4008 의료/건강3M 9010 마스크 중국산 3 별빛 18/01/15 3425 0
9539 IT/컴퓨터컴퓨터 견적 부탁드립니다. 14 사슴도치 20/06/04 3425 0
10998 IT/컴퓨터알고리즘 질문드립니다. 호타루 21/02/09 3425 0
12042 기타요런의자 어디서 파시는지 아시나요?? 13 하우두유두 21/08/11 3425 0
13086 가정/육아집 에어컨 설치 고민이에요… 3 정중아 22/03/09 3425 0
4587 기타홍대나 합정쪽에 깔끔한술집 추전부탁드립니다 11 솔로왕 18/05/08 3424 0
4717 가정/육아6살 아이 훈육방법 제가 잘못하고 있는걸까요? 15 로보카로이 18/05/29 3424 0
목록

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

댓글