- 질문 게시판입니다.
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 22719 4
15821 IT/컴퓨터IT 계열에서 과제 테스트 일정이 잡혔습니다. 1 + [익명] 24/05/03 32 0
15820 IT/컴퓨터마라톤 대회용 카메라를 추천받고 싶습니다. 4 + 오디너리안 24/05/02 66 0
15819 문화/예술5월 4일(토)에 수족관에 간다면 인파가 얼마나 몰릴까요? 3 열한시육분 24/05/02 262 0
15818 IT/컴퓨터네이버블로그/네이버카페/인스타그램/페이스북/링크드인 모와보기? 4 루키루키 24/05/02 224 0
15817 의료/건강ADHD 해외파견 10 [익명] 24/04/30 529 0
15815 체육/스포츠격투기 운동을 시작해볼까 하는데 조언 부탁드립니다. 18 삼유인생 24/04/30 398 0
15814 IT/컴퓨터챗gpt같은 걸 써보고 싶은데, 추천부탁드립니다. 11 똘빼 24/04/29 464 0
15813 의료/건강응급실 질문입니다. 3 kogang2001 24/04/29 447 0
15812 가정/육아아이 학원을 어떻게 알아보는게 좋을까요? 6 토비 24/04/29 432 0
15811 IT/컴퓨터중고 크롬북을 사고 싶은데 마땅한 이유가 없읍니다 14 아침커피 24/04/29 337 0
15810 법률자진퇴사/권고사직/실업급여문의입니다. 8 [익명] 24/04/29 326 0
15809 기타초콜릿에서 방구냄새가 납니다 6 2024 24/04/29 324 0
15808 가정/육아선입선출 수납박스 20 kaestro 24/04/29 533 0
15807 경제퇴직금 계좌 전환 관련하여 문의드립니다. 2 거참귀찮네 24/04/29 230 0
15806 IT/컴퓨터5만원 미만 스마트워치? 7 기아트윈스 24/04/28 324 0
15805 IT/컴퓨터usb 포트 늘리는 물건 추천해주실수 있을까요? 6 kaestro 24/04/28 396 0
15804 의료/건강CRP수치가 높으면 많이 위험한가요?? 2 Broccoli 24/04/28 394 0
15803 의료/건강해외 유학 전 검강검진 + 예방접종 질문드립니다. 6 귤깐손 24/04/27 365 0
15802 문화/예술이슬람 노래 찾습니다 1 몸맘 24/04/27 221 0
15800 의료/건강간염 예방접종 질문입니다. 2 kogang2001 24/04/26 235 0
15799 IT/컴퓨터크롬캐스트4세대로 넷플릭스 광고요금제 볼수 있나요? 일리지 24/04/26 203 0
15798 여행제주 여행 질문입니다 6 거소 24/04/26 306 0
15797 법률상속포기 관련 9 [익명] 24/04/25 557 0
15796 IT/컴퓨터가계부앱 질문 1 whenyouinRome... 24/04/25 206 0
목록

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

댓글