- 질문 게시판입니다.
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 27459 4
17304 여행부산락페스티벌 숙소 추천 부탁드립니다 13 늘쩡 26/04/03 333 0
17303 의료/건강양압기를 사용해보고싶습니다. 12 똘빼 26/04/03 519 0
17302 IT/컴퓨터숫자를 입력하면 읽어주는 PC 프로그램이 필요합니다 50 *alchemist* 26/04/02 794 0
17301 여행2주 동안 부산 갑니다. 42 mime 26/04/02 545 0
17300 경제청약통장 질문입니다 3 헬리제의우울 26/04/01 294 0
17298 기타안전거래 오류에 대해서. 8 야얌 26/03/31 412 0
17297 기타타이어 사이드월 손상 교체해야 하나요? 8 방사능홍차 26/03/31 455 0
17296 의료/건강배탈이 잘 나고 장이 안좋은 사람이 먹기 좋은 건강식품이 뭐가 있을까요?? 34 Broccoli 26/03/30 726 0
17295 경제중고차 둘 중 어떤 게 나을까요? 8 wwe13kane 26/03/30 467 0
17294 여행여행 경로상 밥 먹을곳 추천드립니다.(해결) 6 Omnic 26/03/28 452 0
17293 기타아이폰8p, 15pro, 갤럭시S25 중 2대를 남긴다면 무엇을 버리시겠습니까? 6 여행자 26/03/27 505 0
17291 IT/컴퓨터회사에서 개발 분야에 ai 어케 사용하십니까 7 2026 26/03/26 607 1
17290 의료/건강원룸에만 들어오면 속이 너무 안좋습니다. 8 활활태워라 26/03/26 756 0
17289 기타글라스루프 차량 진한 선팅vs물리 차단막 추천 15 다람쥐 26/03/26 455 0
17288 체육/스포츠등산용품 추천 요청드립니다. 12 나루 26/03/25 367 0
17287 여행대구 놀러갑니다 37 Cascade 26/03/25 798 1
17285 IT/컴퓨터직장인들을 위한 무료 업무 도구 (퇴직금 계산기, 견적서 생성기 등) 웹서비스 만들어왔습니다 ! 2 sharony 26/03/23 790 2
17284 법률HUG 나 SGI 보증보험에 관한 질문입니다. 1 루루얍 26/03/23 467 0
17283 체육/스포츠달리기 물집 23 kaestro 26/03/22 663 0
17282 가정/육아형제끼리 너무 성격이 안 맞아서요 14 [익명] 26/03/22 1149 0
17281 여행청주 맛집 추천 받습니다. 4 맥주만땅 26/03/20 476 0
17280 IT/컴퓨터국내 obsidian 커뮤니티가 어디가 있을까요? 3 스톤위키 26/03/20 690 0
17279 IT/컴퓨터크롬 브라우저의 '인터넷 사용 기록 삭제' 옵션? 1 달씨 26/03/19 499 0
17278 여행일본 여행 고수분들께 1 먹이 26/03/19 493 0
목록

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

댓글